John Nash

존 내시

게임 이론의 Nash 균형으로 노벨 경제학상을 받은 미국의 수학자(1928~2015)다.

기사 1편최근 언급

John Nash는 미국의 수학자다. 게임 이론에서 비협조 게임의 균형 개념인 Nash 균형을 정립해 1994년 노벨 경제학상을 받았고, 편미분방정식과 기하학 연구로 2015년 Abel상을 받았다. Princeton University에서 박사 학위를 받았다.

1955년 NSA에 보낸 편지에서 암호를 깨는 데 드는 계산량이 키 길이에 대해 지수적으로 커지는 암호 체계를 논의해, 계산 복잡도에 기반한 암호학의 개념을 앞서 제시한 것으로 알려져 있다. 이 편지는 2012년 기밀 해제됐다.

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

이 항목을 다룬 기사

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

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

    기사 읽기

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

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