[그림으로 보는 난제] 수학문제 분류소, P와 NP는 같을까? 다를까?

  • 확대
  • 축소
이미지 확대하기

컴퓨터로 문제를 해결하려면 컴퓨터에게 문제를 푸는 ‘알고리듬’을 알려줘야 합니다. 단순한 문제도 문제를 빨리 푸는 알고리듬을 모르면 정답을 찾지 못할 수도 있죠. 백만 달러, 한화로 약 11억 1500만 원의 상금이 걸린 7대 밀레니엄 문제 중 하나인 ‘P-NP 문제’는 ‘답을 빨리 찾는 알고리듬을 모르...(계속)

글 : 김우현 기자 기자 mnchoo@donga.com
수학동아 2019년 09호

이전
다음
1

위로