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.

Turing machine equivalents · Vinony

Home
Models of computation
Turing machine equivalents

🌐English

English Español Português فارسی 日本語

EntityQ7854962· pop 5· linked from 28 articles

Turing machine equivalents

hypothetical computing devices

Available in 5 languages

Português
Danish
Ukrainian
فارسی

via Wikidata sitelinks · CC0

Connections

Turing completeness

non-deterministic Turing machine

Categories

Models of computation Theory of computation Turing machine

Sources

wikipedia.externallinksexternallink

Alan Turing

Entity

International Standard Book Number

programming language

digital object identifier

von Neumann architecture

structured programming

lambda calculus

Church–Turing thesis

esoteric programming language

John Edward Hopcroft

Abraham Robinson

Sign in to save

What links here28 pages

probabilistic Turing machine

parameterized complexity

Alternating Turing machine

non-deterministic Turing machine

universal Turing machine

counter machine

computational complexity theory

Post–Turing machine

quantum Turing machine

automata theory

Circuit complexity

Symmetric Turing machine

neural Turing machine

multitape Turing machine

Similar entities

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

Entitydist 0.44

Entitydist 0.45

programmable logic device

Entitydist 0.49

machine to machine

Entitydist 0.53

useless machine

Entitydist 0.54

programmable logic array

Entitydist 0.57

Programmable Array Logic

Entitydist 0.57

Transport triggered architecture

Entitydist 0.62

Tandem Computers

Companydist 0.63

Entitydist 0.64

Entitydist 0.67

Entitydist 0.69