Jump to content

Talk:Alternating Turing machine

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

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

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

Bounded alternation

[edit]

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)[reply]

[edit]

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:

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

checkY 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 IITalk to my owner:Online 14:06, 25 April 2016 (UTC)[reply]