Talk:Alternating Turing machine

Universal state

This needs to be included - and Disambiguated. --Ludvikus (talk) 04:20, 29 September 2009 (UTC)

Universal Turing machine

There's no "See also" section as to the above. Shouldn't there be? --Ludvikus (talk) 14:09, 29 September 2009 (UTC)

Bounded alternation

For some reason, there was nothing about bounded alternation on wikipédia, I added a section.

For classes of function C closed under polynomials, ATIME(C,j)=TIME(C)^{\Sigma^P_j}, it means that having alternations or oracles in the PH (complexity) is the same thing. I would like if anyone can give a reference, the only one I have is a paper I intend to submit to a journal, but I guess this result is already known.Arthur MILCHIOR (talk) 08:08, 31 July 2010 (UTC)

External links modified

Hello fellow Wikipedians,

I have just modified one external link on Alternating Turing machine. Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:

• Corrected formatting/usage for http://users.cis.fiu.edu/~giri/teach/5420/f01/papers/p114-chandra.pdf

When you have finished reviewing my changes, please set the checked parameter below to true or failed to let others know (documentation at {{Sourcecheck}}).

Y An editor has reviewed this edit and fixed any errors that were found.

• If you have discovered URLs which were erroneously considered dead by the bot, you can report them with this tool.
• If you found an error with any archives or the URLs themselves, you can fix them with this tool.

Cheers.—^{cyberbot II}_{Talk to my owner:Online} 14:06, 25 April 2016 (UTC)

Configurations

Configurations are referred to in the article but are not defined. 2001:56B:3FEE:F8B6:D925:F0D7:3F1C:C96E (talk) 20:44, 2 September 2025 (UTC)