d라이브러리

포스텍 국제 겨울학교에서는 상금 100만 달러가 걸린 ‘BSD 가설’을 주제로 토론했다. 국내외 수학자들이 모여 문제 풀이에 도전했으나, 해결자는 나타나지 않았고, 연구소장 최영주 교수는 지속적인 도전을 강조했다.

클레이 수학연구소는 '새천년 모임'에서 수학의 7대 난제에 대해 문제당 1백만달러 상금을 걸었다. 서울대에서 이 중 4개 문제에 대한 강연회를 개최한다. 강연은 'P 대 NP', '니비어-스톡스 방정식', '푸앵카레 추측', '리만 가설' 등을 다룬다.

세인트앤드루스대 이안 겐트 교수팀은 'N-퀸 완전 문제'가 NP-완전임을 발표했습니다. 퀸 N개를 n×n 체스판에 놓되 서로 공격하지 않게 배치하는 문제로, 일부 퀸이 자리 잡은 상태에서 나머지를 배치해야 합니다. 슈퍼컴퓨터로도 해결이 어렵고, 해결 알고리즘이 있다면 P=NP