주메뉴바로가기 본문바로가기

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

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

수학동아 2019년 09호
이전
다음
1
수학동아 2019년 09호 다른추천기사
  • 폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.

  • ☎문의 02-6749-3911