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.

Cobham's thesis · Vinony

EntityQ5138877· pop 5· linked from 9 articles

Cobham's thesis

Sign in to save

hypothesis in computational complexity theory

Connections

computational complexity theory

International Standard Book Number

Wayback Machine

digital object identifier

operations research

computability theory

travelling salesperson problem

knapsack problem

time complexity

analysis of algorithms

complexity class

electronic design automation

Christofides algorithm

Categories

Computational complexity theory

Sources

wikipedia.externallinksexternallink

What links here9 pages

computational complexity theory

P versus NP problem

time complexity

time hierarchy theorem

Similar entities

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

complexity class

Entitydist 0.40

theory of computation

Entitydist 0.43

algorithmic information theory

Entitydist 0.46

theoretical computer science

Entitydist 0.54

Curry–Howard correspondence

Entitydist 0.55

Grzegorczyk hierarchy

Entitydist 0.56

algorithmic efficiency

Entitydist 0.56

Church–Turing thesis

Entitydist 0.58

computational group theory

Entitydist 0.58

Entitydist 0.58

Entitydist 0.58

Companydist 0.58