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

지뢰찾기가 수학계 7대 난제라고?

토끼 프로그래머 말대로 지뢰를 정확하게 찾으려면 하나씩 확인하는 것이 가장 좋은 방법이야. 그런데 이 방법에도 문제가 있어. 지뢰밭이 커지면 계산해야 할 양이 너무 많아서 컴퓨터가 풀더라도 시간이 오래 걸리거든. 그래서 난 수학자들에게 도움을 요청했지. 컴퓨터가 문제를 풀 때 거쳐야 할 단계의 수가 적을수록 빨리 해결할 수 있겠지? 그래서 크기가 ...(계속)

수학동아 2020년 10호

태그

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

  • ☎문의 02-6749-3911