English

Notes on higher-dimensional tarai functions

Discrete Mathematics 2011-03-23 v2

Abstract

We proved that for every n3n\geq 3, the nn-dimensional tarai function terminates with call-by-need. It was also shown that the closed form for the function suggested by T. Bailey and J. Cowles is correct.

Cite

@article{arxiv.1007.0467,
  title  = {Notes on higher-dimensional tarai functions},
  author = {Tetsuya Ishiu},
  journal= {arXiv preprint arXiv:1007.0467},
  year   = {2011}
}
R2 v1 2026-06-21T15:44:04.712Z