P = NP ?

알고리즘 분야의 대표적인 난제 "P 대 NP 문제"가 네이버에 나왔네요...

우리가 심심풀이로 하던 지뢰 찾기가 바로 NP 문제입니다.

아래의 링크를 자세히 읽어 보시길…

 

http://navercast.naver.com/science/math/2260

 

38초만에 지뢰찾기를 푸는 동영상도 감상하세요…