EntityQ3527226· pop 6· linked from 7 articles

linear speedup theorem

speeding up Turing machines by increasing tape symbol complexity

Connections

International Standard Book Number

Entity

real number

Entity

digital object identifier

Entity

Turing machine

Entity

computational complexity theory

Entity

non-deterministic Turing machine

Entity

Christos Papadimitriou

Entity

What links here7 pages

time hierarchy theorem

Entity

DTIME

Entity

linear bounded automaton

Entity

Similar entities

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

Blum's speedup theorem

Entitydist 0.37

structured program theorem

Entitydist 0.56

Wirth's law

Entitydist 0.59

non-blocking algorithm

Entitydist 0.63

worst-case execution time

tracing just-in-time compilation

Entitydist 0.70

linear speedup theorem

Connections

What links here7 pages

Similar entities

Categories

What links here7 pages

Similar entities