The Alternation Hierarchy for Machines with Sublogarithmic Space is Infinite.
Burchard von Braunmhl, Romain Gengler, Robert Rettinger
Browse the full STACS paper archive.
Burchard von Braunmhl, Romain Gengler, Robert Rettinger
Browse the full STACS paper archive.