Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Alternating_Turing_machine> ?p ?o. }
Showing items 1 to 36 of
36
with 100 items per page.
- Alternating_Turing_machine abstract "In computational complexity theory, an alternating Turing machine (ATM) is a non-deterministic Turing machine (NTM) with a rule for accepting computations that generalizes the rules used in the definition of the complexity classes NP and co-NP. The concept of an ATM was set forth by Chandra and Stockmeyer and independently by Kozen in 1976, with a joint journal publication in 1981.".
- Alternating_Turing_machine wikiPageID "753230".
- Alternating_Turing_machine wikiPageRevisionID "579611478".
- Alternating_Turing_machine hasPhotoCollection Alternating_Turing_machine.
- Alternating_Turing_machine subject Category:Models_of_computation.
- Alternating_Turing_machine type Assistant109815790.
- Alternating_Turing_machine type CausalAgent100007347.
- Alternating_Turing_machine type LivingThing100004258.
- Alternating_Turing_machine type Model110324560.
- Alternating_Turing_machine type ModelsOfComputation.
- Alternating_Turing_machine type Object100002684.
- Alternating_Turing_machine type Organism100004475.
- Alternating_Turing_machine type Person100007846.
- Alternating_Turing_machine type PhysicalEntity100001930.
- Alternating_Turing_machine type Whole100003553.
- Alternating_Turing_machine type Worker109632518.
- Alternating_Turing_machine type YagoLegalActor.
- Alternating_Turing_machine type YagoLegalActorGeo.
- Alternating_Turing_machine comment "In computational complexity theory, an alternating Turing machine (ATM) is a non-deterministic Turing machine (NTM) with a rule for accepting computations that generalizes the rules used in the definition of the complexity classes NP and co-NP. The concept of an ATM was set forth by Chandra and Stockmeyer and independently by Kozen in 1976, with a joint journal publication in 1981.".
- Alternating_Turing_machine label "Alternating Turing machine".
- Alternating_Turing_machine label "Alternierende Turingmaschine".
- Alternating_Turing_machine label "Máquina de Turing alternada".
- Alternating_Turing_machine label "Máquina de Turing alternante".
- Alternating_Turing_machine label "交替式图灵机".
- Alternating_Turing_machine label "交替性チューリング機械".
- Alternating_Turing_machine sameAs Alternierende_Turingmaschine.
- Alternating_Turing_machine sameAs Máquina_de_Turing_alternante.
- Alternating_Turing_machine sameAs 交替性チューリング機械.
- Alternating_Turing_machine sameAs 교대_튜링_기계.
- Alternating_Turing_machine sameAs Máquina_de_Turing_alternada.
- Alternating_Turing_machine sameAs m.038ft3.
- Alternating_Turing_machine sameAs Q438833.
- Alternating_Turing_machine sameAs Q438833.
- Alternating_Turing_machine sameAs Alternating_Turing_machine.
- Alternating_Turing_machine wasDerivedFrom Alternating_Turing_machine?oldid=579611478.
- Alternating_Turing_machine isPrimaryTopicOf Alternating_Turing_machine.