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.

E · Vinony

EntityQ1276623· pop 9· linked from 14 articles

E

Sign in to save

complexity class

Connections

digital object identifier

theoretical computer science

computational complexity theory

decision problem

complexity class

polynomial-time reduction

Russell Impagliazzo

Categories

Complexity classes

Sources

wikipedia.externallinksexternallink

What links here14 pages

time complexity

arithmetical hierarchy

rxponential hierarchy

Sparse language

Similar entities

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

Halstead complexity measures

Entitydist 0.55

Economic Complexity Index

Entitydist 0.58

Entitydist 0.64

Entitydist 0.66

Egyptian e-Learning University

Entitydist 0.67

algebraic structure

Entitydist 0.68

universal algebra

Entitydist 0.69

Egedal Municipality

Entitydist 0.69

Liberation Class

Entitydist 0.69

abstract algebra

Entitydist 0.69

Entitydist 0.70

Eisstadion Biel

Entitydist 0.70