![[지식]P일까, NP일까? 그래프 동형 문제](http://dl.dongascience.com/uploads/article/thumbnail/201601/M201601N009.jpg)
[지식]P일까, NP일까? 그래프 동형 문제
수학동아 2016년 01호
합니다. 즉 그래프 동형 문제는 두 그래프가 동형 ... 수학의 어려운 미해결 문제 7개를 뽑아 발표하면서 그 중 어떤 문제든 푼 사람에게는 100만 ... P=NP인지 증명하라는 문제입니다. P가 특정한 횟수 안에 풀 수 있는 문제의 집합이라면, ‘NP’는 문제의 풀이과정을 보고 그 문제의 답이 맞는지 특정한 ...
합니다. 즉 그래프 동형 문제는 두 그래프가 동형 ... 수학의 어려운 미해결 문제 7개를 뽑아 발표하면서 그 중 어떤 문제든 푼 사람에게는 100만 ... P=NP인지 증명하라는 문제입니다. P가 특정한 횟수 안에 풀 수 있는 문제의 집합이라면, ‘NP’는 문제의 풀이과정을 보고 그 문제의 답이 맞는지 특정한 ...
18세기의 수학자 오일러가 제시한 ‘36명 장교 세우기 문제’다. 수학적으로는 6차 직교라틴방진이 존재하는지를 묻는 문제로, 라틴방진은 각 행과 열에 동일한 숫자가 겹치지 않는 방진을 말한다. 이 문제에서는 한 칸에 두 조건을 모두 고려해야 하기 때문에 ‘직교라틴방진’ 또는 ...
300년 미해결의 수학문제 ‘골드바흐 추측’이 ... 합이다. 예를 들어 보자.문제는 수가 커졌을 때다. ... 페르마는 노트 여백에 문제와 ‘이 문제를 해결했지만 적을 공간이 ... 수많은 수학자들이 그 문제에 도전했으나 400년 동안 ... 앤드루 와일스가 이 문제를 풀었다. 마치 페르마가 ... 세기를 ...
진화이론이다. 이 시대에는 생물학자뿐만 아니라 물리학자도 진화문제에 부닥치게 되었다.오스트리아의 볼츠만(Boltzman)은 "최초의 우주는 ... 우주가 생겨났을까"라는 카오스(혼돈)와 코스모스(질서)에 대한 근본적인 문제를 제기했다. 그는 이에 대한 의문을 통계열역학의 법칙으로 풀려고 ... 재는 ...