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

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

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

수학동아 2020년 10호

이전
다음
1

위로