Andrzej Grzegorczyk's Contribution to Computer Science

Issue title: Topics in Logic, Philosophy and Foundations of Mathematics and Computer Science. In Recognition of Professor Andrzej Grzegorczyk

Article type: Research Article

Authors: Salwicki, Andrzej

Affiliations: National Institute of Telecomunication Szachowa 1, 04-894 Warsaw, Poland. E-mail: salwicki@mimuw.edu.pl

Abstract: The paper of Andrzej Grzegorczyk [19] on hierachy of the primitive recursive classes dates for 1953. This is the most frequently cited article of Polish author in computer science literature, having some hundreds citations. Moreover, many citations are in the papers of eminent computer scientists e.g. [10,24,33,34,31], sometimes the laureates of prestigious awards. In this paper we make an attempt to present Andrzej Grzegorczyk as a computer scientist.

Journal: Fundamenta Informaticae, vol. 81, no. 1-3, pp. 315-323, 2007