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.

FP · Vinony

🌐English

English Deutsch Español Français Italiano Nederlands Português

EntityQ970152· pop 6· linked from 86 articles

FP

Also known as FP complexity class

complexity class

Available in 6 languages

Español
Deutsch
Português
Hebrew
Romanian

via Wikidata sitelinks · CC0

Connections

Categories

Complexity classes Functions and mappings

Sources

wikipedia.externallinksexternallink

International Standard Book Number

Entity

binary relation

computational complexity theory

Springer Science+Business Media

decision problem

time complexity

complexity class

polynomial hierarchy

Sign in to save

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

Similar entities

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

Entitydist 0.20

Entitydist 0.25

ZPP

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