Sciweavers

429 search results - page 13 / 86
» Turing computations on ordinals
Sort
View
CORR
1999
Springer
65views Education» more  CORR 1999»
14 years 11 months ago
Unambiguous Computation: Boolean Hierarchies and Sparse Turing-Complete Sets
It is known that for any class C closed under union and intersection, the Boolean closure of C, the Boolean hierarchy over C, and the symmetric difference hierarchy over C all are ...
Lane A. Hemaspaandra, Jörg Rothe
55
Voted
COCO
1989
Springer
64views Algorithms» more  COCO 1989»
15 years 3 months ago
Turing Machines with few Accepting Computations and low Sets for PP
Johannes Köbler, Uwe Schöning, Seinosuke...
AMC
2006
58views more  AMC 2006»
14 years 11 months ago
Relativistic computers and the Turing barrier
István Németi, Gyula Dávid