Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Path: utzoo!utgpu!water!watmath!clyde!rutgers!sri-spam!ames!sdcsvax!ucsdhub!hp-sdd!hplabs!otter!twr From: twr@otter.UUCP Newsgroups: comp.misc Subject: Re: The Ackermann function Message-ID: <1860001@otter.HP.COM> Date: Fri, 4-Dec-87 09:03:28 EST Article-I.D.: otter.1860001 Posted: Fri Dec 4 09:03:28 1987 Date-Received: Wed, 9-Dec-87 06:36:06 EST References: <2093@umd5.umd.edu> Organization: hplabs-brc Bristol,UK. Lines: 3 I guess the ackermann function appears because it is an example of a computable function which is not primitive recursive.