Sciweavers

429 search results - page 13 / 86
» Turing computations on ordinals
Sort
View
63
Voted
CORR
1999
Springer
65views Education» more  CORR 1999»
14 years 9 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
47
Voted
COCO
1989
Springer
64views Algorithms» more  COCO 1989»
15 years 1 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 9 months ago
Relativistic computers and the Turing barrier
István Németi, Gyula Dávid