Descriptive complexity characterization of TimeSpace classes

Asked Aug 20 '12 at 06:13

Active Feb 17 '14 at 07:42

Viewed 280 times

21

Are there descriptive complexity characterizations for TimeSpace complexity classes like $\mathsf{SC^i}= \mathsf{DTimeSpace}(n^{O(1)},O(\lg^i n))$?

edited Feb 17 '14 at 07:42

Artem Kaznatcheev

10,251
12
74
174

asked Aug 20 '12 at 06:13

Kaveh

21,577
8
82
183

0 Answers0