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.

PR · Vinony

🌐English

English Español Français Italiano Português 한국어 中文日本語

EntityQ841343· pop 8· linked from 77 articles

PR

Also known as PR complexity class

complexity class of primitive recursive functions

Available in 8 languages

Español
中文
日本語
Português
Catalan
Serbian
한국어

via Wikidata sitelinks · CC0

Connections

International Standard Book Number

Categories

Complexity classes

Sources

wikipedia.externallinksexternallink

multiplication

Entity

digital object identifier

formal language

time complexity

Ackermann function

regular language

complexity class

Sign in to save

Similar entities

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

primitive pseudoperfect number

Entitydist 0.50

Prandtl–Meyer function

Entitydist 0.57

intrinsic function

Entitydist 0.59

primitive polynomial

Entitydist 0.61

Entitydist 0.62

function problem

Entitydist 0.66

Carmichael function

Entitydist 0.67

Landau's function

Entitydist 0.67

Liouville function

Entitydist 0.69

variadic function

Entitydist 0.69

completely multiplicative function

Entitydist 0.69

Entitydist 0.71

What links here77 pages

Arthur–Merlin protocol

probabilistically checkable proof

P versus NP problem

Grzegorczyk hierarchy

regular language

complexity class

primitive recursive function

computable function