Kurt Gödel

쿠르트 괴델

불완전성 정리로 알려진 오스트리아 출신 미국의 논리학자·수학자(1906~1978)다.

기사 1편최근 언급

Kurt Gödel은 오스트리아 출신 미국의 논리학자이자 수학자다. 1931년 발표한 불완전성 정리로 수리논리학과 수학기초론에 큰 영향을 미쳤으며, 1940년 미국으로 이주해 Princeton의 Institute for Advanced Study에서 연구했다.

1956년 John von Neumann에게 보낸 편지에서 증명을 찾는 데 드는 계산 시간이 증명 길이에 비해 얼마나 빨리 커지는지를 물어, P 대 NP 문제의 핵심을 앞서 정식화한 것으로 알려져 있다.

이 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리했습니다. 잘못된 내용이 있으면 정정 요청으로 알려 주세요.

이 항목을 다룬 기사

  • OpenAI의 AI가 ETH 반증, P 대 NP와 암호 체계는 어떻게 되나AI 뉴스 ·

    NP'는 1955년 John Nash가 NSA에 보낸 편지에서 암호를 깨려면 키 길이에 대해 지수적인 탐색이 필요하다고 짚은 대목, 그리고 1956년 Kurt Gödel이 John von Neumann에게 보낸 편지에서 같은 질문의 핵심을 독립적으로 정식화한 대목을 출발점으로 꼽습니다.

    기사 읽기

설명이 잘못되었거나 찾는 항목이 없나요?

위키 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리합니다. 잘못된 설명은 정정 요청으로 알려 주시면 확인해 고칩니다. 새 기사에 나온 이름은 기사가 올라온 뒤 위키에 더해집니다.