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.

Ackermann function · Vinony

EntityQ341835· pop 29· linked from 134 articles

Ackermann function

Sign in to save

total non-primitive-recursive computable function

Connections

floor and ceiling functions

Raphael M. Robinson

International Standard Book Number

digital object identifier

International Standard Serial Number

Categories

Arithmetic Computability theory Large integers Special functions Theory of computation

Sources

wikipedia.externallinksexternallink

What links here134 pages

disjoint-set data structure

Kruskal's tree theorem

Kruskal's algorithm

Wilhelm Ackermann

planar separator theorem

computability theory

indefinite and fictitious numbers

Hales–Jewett theorem

orders of magnitude

Heyting arithmetic

Grzegorczyk hierarchy

connected component of a graph

combinatorial explosion

register machine

1,000,000,000,000

planarity testing

primitive recursive function

Similar entities

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

Ackermann–Teubner Memorial Award

Entitydist 0.58

Entitydist 0.63

exponential-Golomb coding

Entitydist 0.69

linear bounded automaton

Entitydist 0.69

Entitydist 0.72

Ackland Art Museum

Entitydist 0.73

Static induction thyristor

Entitydist 0.73

neural Turing machine

Entitydist 0.73

Mikhail Tukhachevsky

Entitydist 0.74

Entitydist 0.75

Entitydist 0.75

Entitydist 0.75