About: Inverse Ackermann function   Sponge Permalink

An Entity of Type : owl:Thing, within Data Space : 134.155.108.49:8890 associated with source dataset(s)

The inverse Ackermann function \(\alpha(N)\) is defined as the least \(n\) such that \(A(n) \geq N\) (the single argument Ackermann function). It is notable on its own for its use in computational complexity theory; there are algorithms known to have time complexity \(O(\alpha(n))\) (or otherwise involving the function). \(\alpha\) is so slow-growing that such algorithms practically run in constant time. This article is a . You can help My English Wiki by expanding it.

AttributesValues
rdfs:label
  • Inverse Ackermann function
rdfs:comment
  • The inverse Ackermann function \(\alpha(N)\) is defined as the least \(n\) such that \(A(n) \geq N\) (the single argument Ackermann function). It is notable on its own for its use in computational complexity theory; there are algorithms known to have time complexity \(O(\alpha(n))\) (or otherwise involving the function). \(\alpha\) is so slow-growing that such algorithms practically run in constant time. This article is a . You can help My English Wiki by expanding it.
dcterms:subject
dbkwik:googology/p...iPageUsesTemplate
abstract
  • The inverse Ackermann function \(\alpha(N)\) is defined as the least \(n\) such that \(A(n) \geq N\) (the single argument Ackermann function). It is notable on its own for its use in computational complexity theory; there are algorithms known to have time complexity \(O(\alpha(n))\) (or otherwise involving the function). \(\alpha\) is so slow-growing that such algorithms practically run in constant time. This article is a . You can help My English Wiki by expanding it.
Alternative Linked Data Views: ODE     Raw Data in: CXML | CSV | RDF ( N-Triples N3/Turtle JSON XML ) | OData ( Atom JSON ) | Microdata ( JSON HTML) | JSON-LD    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3217, on Linux (x86_64-pc-linux-gnu), Standard Edition
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2012 OpenLink Software