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.

Symmetric Turing machine · Vinony

EntityQ7661303· pop 5· linked from 22 articles

Symmetric Turing machine

Sign in to save

graph Machine

Connections

digital object identifier

nondeterministic finite automaton

Mathematical Reviews

non-deterministic Turing machine

Christos Papadimitriou

universal Turing machine

probabilistic Turing machine

Grace Murray Hopper Award

quantum Turing machine

Alternating Turing machine

Categories

Alan Turing Computational complexity theory Turing machine

Sources

wikipedia.externallinksexternallink

What links here22 pages

probabilistic Turing machine

Alternating Turing machine

non-deterministic Turing machine

universal Turing machine

computational complexity theory

Post–Turing machine

quantum Turing machine

Turing machine equivalents

neural Turing machine

multitape Turing machine

Similar entities

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

Higman–Sims graph

Entitydist 0.51

Graph Modelling Language

Entitydist 0.51

Entitydist 0.55

threshold graph

Entitydist 0.55

strong product of graphs

Entitydist 0.56

Stoer–Wagner algorithm

Entitydist 0.57

comparability graph

Entitydist 0.58

series-parallel graph

Entitydist 0.59

graph structure theorem

Entitydist 0.59

Entitydist 0.60

aperiodic graph

Entitydist 0.60

Entitydist 0.60