Find link

language:

Find link is a tool written by Edward Betts.

searching for Alternating Turing machine 1 found (48 total)

alternate case: alternating Turing machine

DTIME (858 words) [view diff] exact match in snippet view article find links to article

{NTIME}}(O(n{\sqrt {\log ^{*}n}}))} by Santhanam. If we use an alternating Turing machine, we have the resource ATIME. Papadimitriou 1994, Thrm. 2.1 1994