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

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

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

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

이전
다음
1
위의 콘텐츠는 유료 서비스입니다. 기사 내용 전체를 보시거나 잡지용 PDF를 보시려면 유료 서비스를 이용해주시기 바랍니다. 정기구독 인증은 PC에서 하실 수 있습니다.

위로