A machine independent description of complexity classes, definable by nondeterministic as well as deterministic turing machines with primitiv recursive tape or time bounds
Keyword(s):
Keyword(s):
1995 ◽
Vol 06
(04)
◽
pp. 431-446
◽
2010 ◽
Vol 20
(6)
◽
pp. 1019-1050
◽
1971 ◽
Vol 5
(2)
◽
pp. 88-117
◽
2014 ◽
Vol 7
(4)
◽
pp. 618-646
◽
2009 ◽
Vol 465
(2105)
◽
pp. 1453-1465
◽