The first example of a recursive function which is not primitive recursive
type: Item
instance of: scholarly article
title: The first example of a recursive function which is not primitive recursive
zbMATH Open document ID: 0426.03042
DOI: 10.1016/0315-0860(79)90024-7
published in: Historia Mathematica
publication date: 1979-01-01T00:00:00Z
Mathematics Subject Classification ID: 03D20
Mathematics Subject Classification ID: 01A60
Mathematics Subject Classification ID: 03-03
zbMATH DE Number: 3663110
zbMATH Keywords: primitive-recursive function
zbMATH Keywords: recursive function
Wikidata QID: Q55887257
author: Cristian S. Calude
author: Solomon Marcus
author: Ionel Ţevy
MaRDI profile type: Publication
full work available at URL: 0315-0860(79)90024-7
OpenAlex ID: W2018078077
cites work: Q3247126
cites work: Q5612462
cites work: Q5573940
cites work: Q3231160
cites work: Q5533181
cites work: Q5573961
cites work: Nested recursion
description: scientific article; zbMATH DE number 3663110