Disambiguation evidence for Complexity Theory via surface form

"computational complexity theory"

Triples (8)

Triples where some other subject referred to this entity as "computational complexity theory".

Blum complexity measures → field →
"computational complexity theory"
↳ resolves to Complexity Theory
ⓘ
Inapproximability results for SAT and other problems → field →
"computational complexity theory"
↳ resolves to Complexity Theory
ⓘ
linked to: “Inapproximability results for SAT and other problems”
Hamiltonian cycle → usedIn →
"computational complexity theory"
↳ resolves to Complexity Theory
ⓘ
linked to: Hamiltonian cycle concept
NP-hardness → field →
"computational complexity theory"
↳ resolves to Complexity Theory
ⓘ
Cook–Levin theorem → field →
"computational complexity theory"
↳ resolves to Complexity Theory
ⓘ
Max-SAT → belongsTo →
"computational complexity theory"
↳ resolves to Complexity Theory
ⓘ
VLSI theory → relatedTo →
"computational complexity theory"
↳ resolves to Complexity Theory
ⓘ
AKS primality test → field →
"computational complexity theory"
↳ resolves to Complexity Theory
ⓘ