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.

time hierarchy theorem · Vinony

EntityQ5251122· pop 6· linked from 31 articles

time hierarchy theorem

Sign in to save

theorem

Connections

International Standard Book Number

programming language

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

Categories

Structural complexity theory Theorems in computational complexity theory

Sources

wikipedia.externallinksexternallink

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