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.

FP · Vinony

EntityQ970152· pop 6· linked from 86 articles

FP

Sign in to save

complexity class

Connections

International Standard Book Number

binary relation

computational complexity theory

Springer Science+Business Media

decision problem

time complexity

complexity class

polynomial hierarchy

Categories

Complexity classes Functions and mappings

Sources

wikipedia.externallinksexternallink

Similar entities

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

Entitydist 0.20

Entitydist 0.25

Entitydist 0.29

Entitydist 0.30

Entitydist 0.31

Entitydist 0.57

Entitydist 0.58

Entitydist 0.62

Entitydist 0.64

Entitydist 0.64

Entitydist 0.65

Entitydist 0.65

What links here86 pages

Arthur–Merlin protocol

probabilistically checkable proof

P versus NP problem

boolean satisfiability problem

Grzegorczyk hierarchy

regular language

complexity class

computable function