Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Exoplanets Artists Albums Gazetteer Search

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

time hierarchy theorem · Vinony

Home
Structural complexity theory
time hierarchy theorem

🌐English

English Español Português Tiếng Việt العربية 中文日本語

EntityQ5251122· pop 6· linked from 31 articles

time hierarchy theorem

theorem

Available in 6 languages

Español
中文
Português
العربية
Tiếng Việt

via Wikidata sitelinks · CC0

Connections

International Standard Book Number

Categories

Structural complexity theory Theorems in computational complexity theory

Sources

wikipedia.externallinksexternallink

programming language

Entity

digital object identifier

International Standard Serial Number

P versus NP problem

computational complexity theory

Cantor's diagonal argument

Juris Hartmanis

decision problem

Richard E. Stearns

Sign in to save

What links here31 pages

Richard E. Stearns

P versus NP problem

complexity class

Juris Hartmanis

computational complexity theory

counter machine

exponential time hypothesis

Cobham's thesis

constructible function

Similar entities

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

Entitydist 0.50

Entitydist 0.51

Fermat's principle

Entitydist 0.53

Entitydist 0.55

Entitydist 0.55

temporal distributive case

Entitydist 0.55

Entitydist 0.57

Entitydist 0.57

Entitydist 0.57

temporal finitism

Entitydist 0.57

master equation

Entitydist 0.57

Loschmidt's paradox

Entitydist 0.58