[지식] 공대생 너무만화

수학동아 2016년 08호

학교를 들어서자마자 원자력 발전소에서나 볼 법한 방사선 마크, 탄소와 수소 화합물 벤젠, 기계의 필수요소 톱니바퀴가 신입생 지우에게 달려든다. 각각은 원자력공학과, 화학과, 그리고 기계과를 나타내는 상징이다. 이처럼 첫 화부터 이공계를 나타내는 상징물이 대거 등장하며 이공계 개그 만 ...

[지식]P일까, NP일까? 그래프 동형 문제

수학동아 2016년 01호

NP-완전이 아닐 거라고 추측했습니다. 룩스 교수의 기존 알고리듬이 지금까지 알려진 NP-완전의 그 어떤 문제보다 빠른 시간 안에 풀 수 있기 때문입니다.그래프 동형 문제, P가 될 수 있을까?이번 바바이 교수의 증명이 맞다면 그래프 동형 문제는 생각보다 P에 매우 가까워지는 셈입니다. 예전에도 ...

5th 마틴 가드너의 퍼즐 캠프

수학동아 2014년 10호

풀 수 있는 비법은 없다. 복면산은 모든 숫자를 일일이 대입해가며 답을 찾아야 하는 ‘NP-완전 문제’에 해당하기 때문이다. 다만, 두 글자가 더해져 자리올림이 되었다면 둘 중 하나는 5 이상임을 알 수 있는 정도의 요령은 있다.박부성 경남대학교 수학교육과 교수는 “복면산에는 논리적인 추론이 ...

용의자 X의 수학

과학동아 2013년 02호

영화 주인공이 풀지 못한 300년의 수학 난제사실 이 영화는 수학적 논리로 전개되는 추리영화라기보다는 순수하고 외골수인 수학자가 사랑하는 이를 위해 완전한 희생을 바치는 멜로 이야기다. 그럼에도 영화를 보면 석고가 어릴 적부터 매달렸던 300년 미해결의 수학문제 ‘골드바흐 추측’이 자연 ...

2 유전공학 공해 핵 오염보다 무섭다

과학동아 1994년 10호

21세기는 유전공학의 시대다. 생물자원은 물질자원과는 달리 재생이 가능하지만, 유전공학에는 무서운 맹점이 들어있다. 유전공학은 생물의 자연적 템포를 빠르게 하기 때문이다.어떻게 우주가 이렇게 고도의 질서를 갖게 되었을까. 기독교가 사회를 지배하던 갈릴레오, 케플러, 뉴턴 시대에는 이 ...