에밀 레온 포스트

에밀 레온 포스트는 1921년 명제 논리의 완전성에 관한 결론에 도달하여 《수학 원리》(Principia Mathematica)의 논리적 기초를 효과적으로 매핑했습니다. 그의 경력은 컬럼비아 대학교에서의 초기 박사 과정부터 뉴욕 시립 대학교에서의 오랜 교직 생활에 이르기까지 미국 내 중요한 수학 연구를 통해 발전했습니다.

학문적 기반

1897년 아우구스투프에서 태어난 포스트는 어린 시절 뉴욕으로 이주했습니다. 타운센드 해리스 고등학교를 거쳐 뉴욕 시립 대학교에서 학사 학위를 받았으며, 1920년 카시우스 잭슨 카이저의 지도하에 컬럼비아 대학교에서 박사 학위를 취득했습니다. 그의 초기 경력에는 프린스턴 대학교에서의 1년간의 박사후 연구원 생활, 코넬 대학교에서의 근무, 중등학교 교직 생활이 포함되었으며, 1932년 뉴욕 시립 대학교의 교수로 임용되었습니다.

논리학과 계산 가능성

포스트는 독자적으로 진리표를 개발하고 기본 명제 이론을 확장했습니다. 1936년에는 튜링 기계와 동등한 계산 모델을 정립했는데, 이는 현재 포스트-튜링 기계로 참조됩니다. 1943년에 발표된 정규 체계에 관한 그의 연구는 현대 프로그래밍 언어 설계의 기초가 되는 문자열 재작성 방법을 확립했습니다. 1946년에는 형식 언어의 결정 불가능성을 증명하기 위해 포스트 대응 문제를 도입했습니다.

다항군과 포스트의 문제

계산 가능성에 대한 기여 외에도 포스트는 다항군(n항군)에 대한 광범위한 연구를 수행했습니다. 1940년 논문에서는 이러한 구조가 표준 군 연산을 통해 표현될 수 있음을 증명하는 기초 정리를 제공했습니다. 이후 1944년 미국 수학회 강연에서 그는 정지 문제보다 낮은 튜링 차수를 가진 계산 불가능한 재귀적 열거 집합의 존재에 관한 문제를 제기했는데, 이는 현재 '포스트의 문제'로 알려져 있습니다.

무료 테스트
당신은 얼마일까요?

스무 문제, 8분 제한 시간, 그리고 응시자 전체와 비교한 백분위. 가입 없음.

IQ 테스트 하기 →

건강 관리

프린스턴 시절부터 포스트는 조증 발작으로 고통받았습니다. 의사의 권고에 따라 그는 매일 연구 시간을 3시간 이내로 제한했습니다. 1929년 거트루드 싱어와 결혼하여 딸 필리스 포스트 굿맨을 두었습니다. 포스트는 우울증에 대한 전기 충격 치료를 받은 후 1954년 뉴욕에서 심장마비로 사망했으며, 마운트 헤브론 묘지에 안장되었습니다.

빠른 사실

- 출생: 1897년, 아우구스투프 - 사망: 1954년, 뉴욕 - 학력: 뉴욕 시립 대학교, 컬럼비아 대학교 - 배우자: 거트루드 싱어 - 딸: 필리스 포스트 굿맨 - 주요 기여: 포스트 대응 문제 - 안식처: 마운트 헤브론 묘지

독자 질문

### 1921년 논문의 중요성은 무엇인가요?

이 논문은 《수학 원리》의 명제 논리가 완전하다는 것, 즉 모든 항진 명제가 정리임을 증명했습니다.

### 포스트가 괴델의 불완전성 정리를 먼저 발견했나요?

포스트는 1921년 프린스턴에 있을 때 그 발견에 근접했으나, 당시에는 자신의 아이디어를 발표하지 않았습니다.

더 많은 전기

Emil Jakob SchindlerEmil JanningsEmil KolbenEmil KraepelinEmil KralicekEmil LenzEmil MoltEmil NoldeEmil OrlikEmil OsannEmil PirchanEmil Ponfick

모든 전기 A–Z · 홈

위인과 비교

George Frideric Handel vs Jean Jacques RousseauIsaac Newton vs Nikola TeslaErnest Hemingway vs Werner HeisenbergCharles Darwin vs Vincent Van Gogh
순위 보기 →모든 비교 →

신동

Tanishq AbrahamThree Associate Degrees by 11 — Med School at 14, MD-Candidate…Leia ZhuLeia ZhuMade her solo debut before 2,000 people at age four and the BBC…Cleopatra StratanCleopatra StratanYoungest Person to Score a #1 Hit and Earn Professional Singer…Quvenzhané WallisQuvenzhané WallisYoungest Best Actress Oscar Nominee in History — Age 9 for…
신동 →

플레이하고 내일 또 오세요

매일 천재 챌린지 · Genius trivia
Who formulated the three laws of planetary motion?
답을 탭하세요 ↓
나는 어떤 천재일까? 무료 IQ 테스트