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

Материал из Циклопедии
Перейти к навигации Перейти к поиску

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

Emil Leon Post


Дата рождения
11 февраля 1897 года
Место рождения
Августов, Царство Польское, Российская империя
Дата смерти
21 апреля 1954 года
Место смерти
Нью-Йорк, Соединённые Штаты










Эмиль Леон Пост (англ. Post Emil Leon) — американский математик, философ, логик, профессор, специалист в области информатики, один из основателей многозначной логики[1].

Научная карьера[править]

Родился 11 февраля 1897 года в Августове, Царство Польское, в ортодоксальной еврейской семье, проживавшей недалеко от Белостока.

В 1897 году его отец Арнольд эмигрировал в США. Когда у отца наладился бизнес, семья (7-летний Эмиль, его две сестры и мать) также эмигрировала в Нью-Йорк, поселившись в комфортабельном доме в Гарлеме.

В детском возрасте увлёкся астрономией. В 12 лет потерял левую руку. Затем решил заняться математикой. Окончил Townsend Harris High School.

В 1917 году получил степень бакалавра по математике в Городском колледже Нью-Йорка‎.

В 1921 году защитил докторскую диссертацию в области математики в Колумбийском университете. В своей диссертации Пост изложил метод оценки пропозициональных формул с помощью таблиц истинности. В ней впервые получен ряд фундаментальных результатов в металогике для классической логики высказываний: непротиворечивость, дедуктивная полнота, развязность, функциональная полнота. В этой работе впервые построена многозначная логика более чем 3 истинными значениями и с произвольным количеством выделенных значений. В ней же установлено, что множество замкнутых классов в классической логике счётное.

1920—1921 учебный год провёл на постдокторских студиях в Принстонском университете, где у него случился первый приступ маниакально-депрессивного психоза. Эта болезнь сопровождала учёного в течение всей его жизни. Постдостаточно восстановился после этого первого нападения и получил должность преподавателя в Корнелльском университете, однако второе нападение заставило его прекратить преподавание в Университете.

В 1920-е годы преподавал математику в George Washington High School в Нью-Йорке.

В 1929 году женился на Гертруде Сингер, которая ассистировала ему, печатая его статьи и письма, и занималась ежедневными финансами семьи.

В 1932 году был назначен на факультет математики Сити Колледжа в Нью-Йорке. Проработав месяц, Пост оставил должность, но, вернулся в 1935 году, и оставался на посту до самой смерти.

В 1936 году, независимо от Алана Тьюринга (придумавшего машину Тьюринга), придумал абстрактную вычислительную машину (Машина Поста), важную для информатики модель абстрактной машины, которая позволила уточнить понятие алгоритма, то есть набора команд, при помощи которого можно решить поставленную задачу; машина Поста способна определить, является ли та или иная задача алгоритмически разрешимой, и если она имеет такое решение, то это решение можно представить в виде команд для этой машины, и позволяет моделировать алгоритмы логических процессов в компьютере.

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

В 1943 году впервые предложил общее понятие вычисления, которое имеет фундаментальное значение для доказательства неразрешимости ряда проблем математики.

В 1944 году опубликовал свою самую влиятельную работу, в которой в первоначальном виде излагается теория степеней неразрешимости.

В 1947 году впервые в истории математики (независимо от А. Маркова) привёл пример «внутриматематической» неразрешимой массовой алгоритмической проблемы, а именно проблемы А. Туэ (проблема равенства для полугрупп). Пост считал, что за 15 лет до революционных геделевских работ о неполноте, у него уже имелись эти теоремы, хотя и не в такой завершенной форме.

Умер 21 апреля 1954 года в Нью-Йорке.

Труды[править]

  • Post, Emil Leon (1921). «Introduction to a General Theory of Elementary Propositions». American Journal of Mathematics. 43: 163—185.
  • Post, Emil Leon (1936). «Finite Combinatory Processes — Formulation 1». Journal of Symbolic Logic. 1: 103—105.
  • Post, Emil Leon (1940). «Polyadic groups». Transactions of the American Mathematical Society. 48: 208—350.
  • Post, Emil Leon (1943). «Formal Reductions of the General Combinatorial Decision Problem». American Journal of Mathematics. 65: 197—215.
  • Post, Emil Leon (1944). «Recursively enumerable sets of positive integers and their decision problems». Bulletin of the American Mathematical Society. 50: 284—316.

Источники[править]

 
Эмиль Леон Пост относится к евреям-создателям компьютера и интернета
Предшественники

Хронология истории вычислительной техники у евреев • Ибрагим Заркали • Израиль Штафель • Евно Якобсон • Авраам Штерн • Хаим Слонимский • Гирш Иоффе • Амеде Мангейм • Курт Херцштарк • Эмануэль Гольдберг • Станислав Улам • Эмиль Пост • Ральф Бенджамин

Компьютерные учёные

Джон Нейман • Макс Ньюман • Терри Виноград • Г. Лукофф • Хэл Абельсон • Фил Кац • Джеф Раскин • Уриэль Фейге • Амос Фиат • Давид Харель • Нир Шавит • С. Вольфрам • Ли Минский • Эд Фейгенбаум • Эндрю Витерби • М. Блюм • Р. Фано • Адель Голдберг • Р. Финкель • А. Спилберг • Д.С. Слотник • Хайн Голдстайн • Адель Кац • Аза Раскин • Ида Роудс • Ричард Карп • Д. Коэн-Ор • Джон Кемени • Рэй Курцвейл • Л.А. Левин • Джон Маккарти • С. Пейперт • Алан Перлис • Лоренс Рабинер • Фрэнк Розенблатт • Д. Гербер • Джефф Ульман • Д. Вейценбаум • Джуда Перл • Барбара Лисков • Фред Коэн • Майкл Лаор • Д. Эстрин • Тельма Эстрин • Дебора Эстрин • Эхуд Шапиро • Юваль Эловици • А.А. Брудно • Майкл Рабин • З.Л. Рабинович • В.И. Левенштейн • Г.Л. Лившин • Б.М. Каган • Б.Я. Каган • А.С. Кронрод • А.А. Фельдбаум • И.В. Берг • И.С. Брук • А.Б. Залкинд • Г.М. Адельсон • А.Ф. Иоффе • У. Кэхэн • Амир Пнуэли • Вольф Голомб • Ли Фельзенштейн • С. Мэйзор • Мули Иден • Орен Паташник • Рон Пинтер • Питер Элиас • Эрих Блох • В.Н. Вапник • А.Я. Червоненкис • И.Ц. Гальперин • Гили Раанан • Арье Файнгольд • А. Френкель • Йорам Мозес • Хагит Атия • Шломо Моран • Ави Вигдерсон • Дорит Ааронов • Уди Манбер • А. Бродер • Зеев Сураски • Дафна Коллер • Илан Шпилингер • Жан Ишбиа • Боаз Эйтан • Юдит Эстрин • Дади Перлмуттер • Яэль Вилла • Эд Кэхэн • Б.Г. Кац • С. Овшински • М.П. Гальперин • Н.Е. Кобринский • А.Е. Кобринский • Ирвин Якобс • Моше Лихтман • Шломит Вайс • Йорам Яакоби • Эндрю Таненбаум • Джошуа Блох • Дин Хачамович • Анна Карлин • Е.Л. Рошал • Ян Райхман • И.Я. Акушский • Е.А. Либерман • Итан Цукерман • В.Л. Арлазаров • Л.С. Берштейн • Марк Адлер • В.А. Сойфер • Кен Сильверман • Мони Наор • Синтия Дворк • Омер Рейнгольд • Брэм Коэн • Одед Регев • Р. Фейгин • Ноам Нисан • Дани Долев • Нати Линеал • А.М. Горелик • Р. Морено • Б. Сильвер • Н. Вудланд • И. Березин • Пол Эйслер • Н. Абрамсон • В. Бухгольц • Джо Кейтс • Д. Сассман • В.С. Чернявский • Ласло Козма • Ларри Теслер • Джек Шварц • В.И. Штейнберг • Идо Кантер • Рассел Кирш • Клара Нейман

Кибернетики

Норберт Винер • Хейнц фон Фёрстер • М.А. Айзерман • Н.А. Бернштейн • Э.М. Браверман • В.И. Варшавский • Бен Герцель • Л.И. Гутенмахер • В.К. Левин • М.Б. Лейтман • Авраам Лемпель • А.Я. Лернер • С.Б. Погребинский • Артуро Розенблют • Герберт Саймон • Б.А. Трахтенброт • М.Л. Цетлин • Я.З. Цыпкин • Б.Л. Шмульян • Ю.А. Шрейдер

Робототехника

Ружена Байчи • Ханс Барух • Йохан Боренштейн • Игорь Вернер • Кен Голдберг • Давид Заррук • Дин Кеймен • И.М. Макаров • Виктор Шейнман • Сарит Краус • Ход Липсон • Ян Бернстайн • Гил Вайнберг • Джефф Либерман • Джером Лемельсон • В.С. Гурфинкель

Криптографы

Лен Адлеман • Дэниел Бернстейн • Алекс Бирюков • Ирвинг Гуд • Соломон Кульбак • Абрахам Синков • Уильям Фридман • Мартин Хеллман • Ади Шамир • Брюс Шнайер • Дэн Бонех • Эли Бихам • Шафи Гольдвассер

Интернет

Пол Бэран • Винт Серф • Радья Перлман • Боб Кан • Лео Клейнрок • Дэнни Коэн • Ричард Столлман • Аарон Шварц • Карл Маламуд • Д. Ланье • Дж. Эпплбаум • М. Вербицкий • Джош Копельман • П. Кирстейн • Ида Гольц • Дмитрий Хомак

Предприниматели

Сергей Брин • Ларри Пейдж • Стив Балмер • Сьюзен Вожицки • Шерил Сэндберг • Марк Цукерберг • Эдуардо Саверин • Дастин Московиц • Трэвис Каланик Сафра Кац • Ларри Эллисон • В.М. Мирилашвили • Энди Гутманс • Амнон Шашуа • Орен Эциони • Филипп Кан • Ян Кум • Макс Левчин • Рид Хоффман • Кен Левин • Бен Хоровиц • Юджин Клейнер • Артур Левинсон • Лирон Шапира • Уэнделл Браун • Энди Гроув • Ронен Шило • Элдад Матитяу • Аврам Миллер • Марк Пинкус • Боб Розеншейн • Энди Рубин • Джон Рубинштейн • Майкл Рубин • Лиор Рон • Томер Каган • Леон Багрит • Эд Зандер • Марк Бениофф • Майкл Делл • О.П. Фирер • Кен Гольдман • Дэвид Хиндави • Алон Коэн • Камилло Оливетти • Гилад Рабинович • Эрик Лефкофски • Сэнди Лернер • Аарон Левие • Эдвин Лэнд • Дани Левин • Тальмон Марко • Игорь Магазинник • Ю.Б. Мильнер • Алан Шугар • Майкл Морхейм • Крейг Ньюмарк • Рут Порат • Брайан Робертс • Генри Самуэли • Джоэл Спольски • Алан Трефлер • Д. Розенштайн • Дэн Розенцвейг • Энн Вожицки • Джефф Вейнер • Лев Левиев • Тедди Саги • Орна Берри • Б. Гордон • Джек Трэмел • Кира Радински • Дэн Бриклин • И.В. Сегалович • А.Б. Носик • Феликс Зандман • Бени Алагем • Д. Хоффман • Ральф Баер • Эд Фредкин • Эрик Бенаму • Максин Фассберг • Дейв Голдберг • Гил Швед • Роберт Альтман • Джефф Сколл • Стив Ширли • Л.Б. Богуславский • Якоб Голдман • Майкл Коган • Энди Херцфельд • Нир Зук • Марн Левин • Коби Александер • Боаз Мишоли • Эндрю Мэйсон • Л.И. Вайнберг • Зоар Зисапель • Аарон Аарон • Янив Гарти • Ури Левин • Нил Дракман • Ицик Киршенбаум • Джейсон Рубин • Дов Моран • Йосси Матиас • Джек Фридман • Йоэль Маарек • Митч Капор • Д. Стопплмен • Джордан Мекнер • Джастин Франкель • Джонатан Абрамс • Д. Хомак • Шон Рэд • Дов Фроман • Е.И. Бунина • Стив Перлман • Братья Бухманы • Мендель Розенблюм • Жерар Филипс • Сэм Альтман • Энди Джесси • Рэнди Цукерберг • Грег Брокман

Компании США

Alphabet • Google • Dell • Packard Bell • Quixey • Facebook • WhatsApp • Palo Alto Networks • YouTube

Израильские компании

Elbit Systems • Ex Libris Group • Ceragon Networks • Comsec Consulting • Check Point • Elron • EZchip Semiconductor • Anobit • Alvarion • AudioCodes • BATM • Chip PC Technologies • Cybereason • M-Systems • Waze Mobile • Mellanox • Mirabilis • Nice Systems • AlgoSec • Amdocs • Comverse • Qumranet • Infinidat • Cimatron • Radware • Lucid Logix • Emblaze Mobile • CyberArk • Siklu • Plarium • Inuitive • Allot Communications • Metalink • Kramer Electronics • Gett • Wix.com • Vishay Intertechnology • Yamar • Playtika • Radwin • RADData • RAD Group • AITEC • Ramon Chips • Sightful • Gilat Satellite Networks • Roboteam

Иностранные компании в Израиле

Intel в Израиле• Microsoft в Израиле• Apple в Израиле• IBM в Израиле• Motorola в Израиле• Hewlett-Packard в Израиле• Google Israel• AT&T в Израиле• Cisco в Израиле• eBay в Израиле• Amazon в Израиле• Palo Alto в Израиле• Dell в Израиле• Toshiba в Израиле• Samsung в Израиле• Alibaba в Израиле• Electronic Arts в Израиле• Facebook в Израиле• Alcatel в Израиле• EMC в Израиле• ARM в Израиле• Nvidia в Израиле• Yahoo в Израиле• Salesforce в Израиле• Proofpoint в Израиле• Касперский в Израиле• Яндекс в Израиле

Израильские технологии

Израильская кремниевая долина • Кибервойны Израиля • Вирусы и антивирусы • ДНК-компьютер • WEIZAC • DiskOnKey/USB-флеш-накопитель • Участие Израиля в создании Firewall • i8088 • Kinect • «Микромышь» • EPROM • RPDA-57 • Changhong H2 • Solarin • Any.do • Process Simulate • Tecnomatix • Clarizen • Babylon • ICQ • Junior • Island • Kali Linux • Ceedo • ooVoo • Mobli • Moovit • Meerkat • Viber • WiPeer • Waze • Yo • Skylake • Kaby Lake Refresh • EnLigth256 • Grippity • Google Duplex • TDMoIP • Pentium M • Debater • Centrino • Modu T • Pentium D • Kaby Lake • Sandy Bridge • Tap Systems • Ice Lake • Nervana NNP-1 • Робототехника Израиля • израильский автономный навигатор для пехотинцев • Слайдтроника • Боевые роботы Израиля • WeizQC • CogniFiber • ИИ в Израиле