![]() |
Helgus ~ µастер ~ Kласс: Это незавершённая статья по ивентологии и её применениям |
Эмиль Леон Пост (англ. Emil Leon Post, 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. В этой статье Пост ввел важное понятие "редукции многих к одному (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.
См. также[]
- Машина Поста
- Машина Тьюринга