Пост, Эмиль Леон (англ. Post Emil Leon, 11 февраля 1897, Августов (Польша) — 21 апреля 1954, Нью-Йорк) — американский математик и логик; один из основателей многозначной логики (1921); основные труды по математической логике: алгебра Поста, классы Поста функций алгебры логики; предложил абстрактную вычислительную машину — машину Поста.

Важные публикации

• E. L. Post, «Finite Combinatory Processes — Formulation 1», Journal of Symbolic Logic, 1, 103—105, 1936.
• E. L. Post, «Formal Reductions of the General Combinatorial Decision Problem», American Journal of Mathematics, 65, 197—215, 1943.
• E. L. Post, «Recursively enumerable sets of positive integers and their decision problems», Bulletin of the American Mathematical Society, 50, 284—316, 1944. In this article Post introduced the important concept of many-one reduction.

Дальнейшее чтение

• Davis, Martin (1993). The Undecidable (Ed.), pp. 288—406. Dover. ISBN 0-486-43228-9. Reprints several papers by Post.
• Davis, Martin (1994). «Emil L. Post: His Life and Work» in Davis, M., ed., Solvability, Provability, Definability: The Collected Works of Emil L. Post. Birkhäuser: xi--xxviii. A biographical essay.

См. также

• Машина Поста
• Машина Тьюринга

Ссылки

• Шаблон:MacTutor Biography

Math template.gif

Это незавершённая статья об учёном-математике. Вы можете помочь проекту, исправив и дополнив её.