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.

Cobham's thesis · Vinony

Home
Computational complexity theory
Cobham's thesis

🌐English

English Español Français Polski Português

EntityQ5138877· pop 5· linked from 9 articles

Cobham's thesis

Also known as Cobham–Edmonds thesis

hypothesis in computational complexity theory

Available in 5 languages

Español
Français
Português
Polski

via Wikidata sitelinks · CC0

Connections

computational complexity theory

International Standard Book Number

Categories

Computational complexity theory

Sources

wikipedia.externallinksexternallink

Wayback Machine

Entity

digital object identifier

operations research

computability theory

travelling salesperson problem

knapsack problem

time complexity

analysis of algorithms

complexity class

electronic design automation

Christofides algorithm

Sign in to save

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