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.

E · Vinony

🌐English

English Deutsch Español Français Italiano Nederlands Português 中文日本語

EntityQ1276623· pop 9· linked from 14 articles

E

complexity class

Available in 9 languages

Español
Français
Deutsch
中文
日本語
Português
Italiano
Catalan

via Wikidata sitelinks · CC0

Connections

digital object identifier

Categories

Complexity classes

Sources

wikipedia.externallinksexternallink

theoretical computer science

Entity

computational complexity theory

decision problem

complexity class

polynomial-time reduction

Russell Impagliazzo

Sign in to save

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

Companydist 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