Andrzej Grzegorczyk

Andrzej Grzegorczyk [ˈandʐɛj ɡʐɛˈɡɔrt͡ʂɨk] (22 August 1922 – 20 March 2014) was a Polish mathematician and philosopher. He is known for his work in computability, logic, and the foundations of mathematics (Krajewski and Woleński, 2008).

Grzegorczyk was born in Warsaw, Commonwealth of Poland. He became the first to describe the Grzegorczyk hierarchy, a subrecursive hierarchy that foreshadowed computational complexity theory.^[1] He died in Warsaw on 20 March 2014 of natural causes, at the age of 91.

References

Stanisław Krajewski and Jan Woleński (2008), "Andrzej Grzegorczyk: Logic and Philosophy", Fundamenta Informaticae, v. 81 n. 1–3, pp. 1–17. ISSN 0169-2968

Authority control	WorldCat Identities VIAF: 49226453 LCCN: n83319893 ISNI: 0000 0000 8077 222X SUDOC: 026905329 BNF: cb119060845 (data) MGP: 22602 NKC: jn20000602686

This article is issued from Wikipedia - version of the 4/27/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.