9 citations · 18 across the 5 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2004
Hardware-Oriented Group Solutions for Hard Problems
Mark Burgin
Group and individual solutions are considered for hard problems such as satisfiability problem. Time-space trade-off in a structured active memory provides means to achieve lower t…
cs.CC2002★ 2 cited
The Rise and Fall of the Church-Turing Thesis
Mark Burgin
The essay consists of three parts. In the first part, it is explained how theory of algorithms and computations evaluates the contemporary situation with computers and global netwo…