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.

PR · Vinony

EntityQ841343· pop 8· linked from 77 articles

PR

Sign in to save

complexity class of primitive recursive functions

Connections

International Standard Book Number

digital object identifier

formal language

time complexity

Ackermann function

regular language

complexity class

Categories

Complexity classes

Sources

wikipedia.externallinksexternallink

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

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