Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

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

Alternating Turing machine · Vinony

EntityQ438833· pop 11· linked from 225 articles

Alternating Turing machine

Sign in to save

abstract computation model

Connections

complexity class

non-deterministic Turing machine

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

Categories

Models of computation

Sources

wikipedia.externallinksexternallink

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