Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Alternating Turing machine · Vinony

🌐English

English Deutsch Español Français Português فارسی 한국어 中文日本語

EntityQ438833· pop 11· linked from 225 articles

Alternating Turing machine

Also known as Alternating Turing Machine, ATM

abstract computation model

Available in 11 languages

Español
Français
Deutsch
中文
日本語
Português
Catalan
Croatian
فارسی
한국어

Connections

complexity class

non-deterministic Turing machine

Categories

Models of computation

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

Alan Turing

Entity

International Standard Book Number

digital object identifier

formal language

computational complexity theory

Springer Science+Business Media

boolean satisfiability problem

Boolean function

Christos Papadimitriou

universal Turing machine

Sign in to save

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Post–Turing machine

Entitydist 0.34

multitape Turing machine

Entitydist 0.38

counter machine

Entitydist 0.38

finite-state machine

Entitydist 0.45

quantum computing

Entitydist 0.45

abstract state machine

Entitydist 0.47

computation tree logic

Entitydist 0.51

State transition table

Entitydist 0.53

unconventional computing

Entitydist 0.54

nondeterministic finite automaton

Entitydist 0.54

Algorithmic State Machine

Entitydist 0.55

concurrent computing

Entitydist 0.55

What links here225 pages

reduced instruction set computing

superscalar processor

power management

speculative execution

16-bit computing

digital signal processor

vector processor

Explicit Data Graph Execution

very long instruction word

multi-core processor

out-of-order execution

application-specific instruction-set processor

many-core processor

dynamic voltage scaling

orthogonal instruction set

dynamic frequency scaling

memory management unit

probabilistic Turing machine

one-instruction set computer