Эмиль Леон Пост

Эмиль Леон Пост (англ. 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.

См. также[править]