Zobrazeno 1 - 10 of 3 040 pro vyhledávání: '"Ackermann function"'
1
Report
The inverse of Ackermann function is computable in linear time
Autor: Sureson, Claude
Publikováno v: Fundamenta Informaticae, Volume 182, Issue 4 (November 18, 2021) fi:8476
We propose a detailed proof of the fact that the inverse of Ackermann function is computable in linear time.
Comment: 20 pages
Externí odkaz: http://arxiv.org/abs/2109.06084
Zobrazit plný text záznamu
2
Akademický článek
Some Interesting Connections between the Slow Growing Hierarchy and the Ackermann Function
Autor: Weiermann, Andreas
Publikováno v: The Journal of Symbolic Logic, 2001 Jun 01. 66(2), 609-628.
Externí odkaz: https://www.jstor.org/stable/2695032
Zobrazit plný text záznamu
3
The Inverse of Ackermann Function is Computable in Linear Time
Autor: Claude Sureson
Publikováno v: Fundamenta Informaticae. 182:345-361
We propose a detailed proof of the fact that the inverse of Ackermann function is computable in linear time.
20 pages
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::9d0f8c958f35beeeafecb7631fddf21d
https://doi.org/10.3233/fi-2021-2077
Zobrazit plný text záznamu
4
Akademický článek
A Mod-n Ackermann Function, or What's So Special About 1969?
Autor: Froemke, Jon, Grossman, Jerrold W.
Publikováno v: The American Mathematical Monthly, 1993 Feb 01. 100(2), 180-183.
Externí odkaz: https://www.jstor.org/stable/2323780
Zobrazit plný text záznamu
5
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
6
Reference
Ackermann function
Autor: Butterfield, Andrew, Ngondi, Gerard Ekembe, Kerr, Anne
Publikováno v: A Dictionary of Computer Science, 7 ed., 2016, ill.
Externí odkaz: http://www.oxfordreference.com/view/10.1093/acref/9780199688975.001.0001/acref-9780199688975-e-39
Zobrazit plný text záznamu
8
Akademický článek
Non-definability of the Ackermann function with type 1 partial primitive recursion.
Autor: Niggl, Karl-Heinz
Publikováno v: Archive for Mathematical Logic. 1997, Vol. 37 Issue 1, p1. 13p.
Zobrazit plný text záznamu
9
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
10
Akademický článek
Borel Partitions of Products of Finite Sets and the Ackermann Function
Autor: Di Prisco, Carlos A., Llopis, Jimena, Todorcevic, Stevo
Publikováno v: In Journal of Combinatorial Theory, Series A February 2001 93(2):333-349
Zobrazit plný text záznamu

Vyhledávací nástroje:

Upřesnit hledání

Omezení vyhledávání
Plný text Recenzováno Digitální knihovna AV ČR
Zdroje