Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Grzegorczyk hierarchy · Vinony

🌐English

English Français Italiano Português 中文日本語

EntityQ5612503· pop 6· linked from 141 articles

Grzegorczyk hierarchy

hierarchy of primitive recursive functions used in computability theory

Available in 6 languages

Français
日本語
Português
Catalan
Ukrainian

via Wikidata sitelinks · CC0

Connections

fast-growing hierarchy

Categories

Computability theory Hierarchy of functions

Sources

wikipedia.externallinksexternallink

International Standard Book Number

Entity

digital object identifier

International Standard Serial Number

Dennis M. Ritchie

Sign in to save

Similar entities

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

Church–Turing thesis

Entitydist 0.45

Entitydist 0.47

theory of computation

Entitydist 0.50

Curry–Howard correspondence

Entitydist 0.54

Entitydist 0.54

very high-level programming language

Entitydist 0.55

Cobham's thesis

Entitydist 0.56

complexity class

Entitydist 0.57

function composition

Entitydist 0.57

programming language theory

Entitydist 0.58

hypercomputation

Entitydist 0.59

Entitydist 0.59

What links here141 pages

Arthur–Merlin protocol

probabilistically checkable proof

simply typed lambda calculus

indefinite and fictitious numbers

orders of magnitude

P versus NP problem

elementary function arithmetic

regular language