Return-Path: Delivery-Date: Received: from ted.cs.uidaho.edu (no rfc931) by swan.cl.cam.ac.uk with SMTP (PP-6.4) outside ac.uk; Mon, 15 Feb 1993 09:40:50 +0000 Received: by ted.cs.uidaho.edu (16.6/1.34) id AA14890; Mon, 15 Feb 93 01:25:18 -0800 Sender: info-hol-request@edu.uidaho.cs.ted Errors-To: info-hol-request@edu.uidaho.cs.ted Precedence: bulk Received: from moa.pmms.cam.ac.uk by ted.cs.uidaho.edu (16.6/1.34) id AA14885; Mon, 15 Feb 93 01:25:12 -0800 Received: by moa.pmms.cam.ac.uk (UK-Smail 3.1.25.1/1); Mon, 15 Feb 93 09:23 GMT Message-Id: Date: Mon, 15 Feb 93 09:23 GMT From: Thomas Forster To: John.Harrison@uk.ac.cam.cl, info-hol@edu.uidaho.cs.ted Subject: Re: power of HOL I remember Harry Simmonds giving a talk on the extent of primitive recursion. It eventually appeared in print, and the reference is Simmons H. ``The realm of primitive recursion" Arch. Math. 27 (1988) 177 - 188. If it doesn't, ask your friendly neighbourhood abstract recursion theorist. In the fens this means Martin Hyland, tho' i believe there are others on dry land. Thomas Forster