‘찰리와 초콜릿 공장’으로 보는 P대 NP 문제

수학동아 2018년 11호

있죠. 그런데 이 이야기에서 재미만이 아니라 수학계의 중요한 문제까지 찾아낸 사람이 있습니다. 2013년 ... 이 문제는 미국 클레이연구소가 뽑은 7대 난제인 ‘밀레니엄 문제’ 중 하나입니다. 많은 학자가 P≠NP라고 생각하고 있습니다만, 수학적으로 밝혀지지는 않았습니다. 이 문제가 풀리면 ...

[수학뉴스] 상금 10억 원 걸린 체스 문제 탄생!

수학동아 2017년 10호

따라서 이 문제를 푸는 알고리듬을 만든다면 ‘P=NP’라는 수학계 7대 난제를 해결하는 셈이 돼, 미국 클레이 수학연구소가 주는 상금을 받을 수 있습니다. 여러분도 도전하세요 ...

[지식] 해밀턴 회로가 있을까? 가운데층 문제

수학동아 2016년 12호

효율적인 알고리듬이 만들어지면 ‘P=NP’라는 수학계의 7대 난제 중 하나가 해결되는 셈입니다. 많은 수학자가 ‘P≠NP’라고 믿고 있어서 아마도 해밀턴 회로를 효율적으로 찾는 알고 리듬은 없다고 예상합니다.가운데층 문제의 아버지는?이제 본격적으로 ‘가운데층 문제’에 대해 알아봅시다. ...

❼ 이것만은 꼭! - 천재 수학자 5000명 서울에 모인다

과학동아 2014년 08호

이론’은 뒷날 그레고리 페렐만이 수학계 7대 난제인 ‘푸앵카레의 추측’을 푸는 열쇠를 제공했을 ... 그는 나이 예순에 발표한 연구로 일약 세계 수학계의 스타로 떠올랐다. 대회 마지막 날인 8월 21 일 폐막식 직전 피날레를 장식할 특별 초 청강연에서 어떤 이야기를 들려줄지 많은 수학자들이 ...

[생생 포토 뉴스] 고등과학원, 국내 최초 수학난제연구센터 설립

수학동아 2013년 12호

7내 수학 난제를 우리나라에서 풀 수 있을까? 이 가능성을 높이기 위해 고등과학원에서 국내 최초로 수학난제연구센터(CMC, Center for Mathematical Challenges)를 설립했다. 수학난제연구센터는 고려대학교에 자리를 잡았으며, 11월 18일에 개소식을 열었다.수학난제연구센터는 장기간의 국제적인 협력이 ...

수학자를 사로잡은 악마의 코드, 소수

수학동아 2013년 08호

연구에 다시 불이 붙은 건 2000년에 미국 클레이 수학연구소가 리만가설을 7대 수학 난제로 선정하면서부터다. 이후 많은 수학자들이 도전하고 있지만, 악마의 문제는 아직까지 해결되지 않았다.별별 소수 핫 32000년이 넘는 긴 세월 동안 많은 수학자들이 소수 연구에 매진한 결과 소수와 관련된 ...

[수학뉴스] 세계 7대 수학 난제 소동

수학동아 2013년 05호

교수는 “수학계는 조 교수의 연구가 클레이수학연구소에서 제시한 세계 7대 난제와 관련이 없다는 입장”이라며, “양-밀스 문제의 핵심을 오해해 생긴 일”이라고 설명했다 ...

수학 7대 난제 정말 풀었을까

과학동아 2013년 05호

아주 단순하게 맥락만 푼 설명이다. 실제로는 훨씬 복잡하다).과연 7대 난제 문제에 해당하는가이번 조 교수팀의 연구는 쉽게 말하면 쿼크가 어떻게 서로 튕겨 나가지 않고 모이는가를 다룬다. 조 교수팀은 이 과정에서 질량이 생기며, 이게 바로 양-밀스 이론의 질량 간극 문제의 풀이와 같다고 본다. ...

별별 수학 올림픽, 최고의 수학자는 누구?

수학동아 2012년 07호

존 탐슨밖에 없지요. 최연소 필즈상 수상자와 수학계의 상 3관왕 달성이 어디 쉬운 일인가요? 세계에서 ... 이론’을 발표했습니다. 이 이론은 수학 7대 난제 중 하나인 ‘푸앵카레의 추측’을 푸는 열쇠를 제공했지요. 저는 전직 하버드대학 수학과 교수였고, 현재는 헤지펀드 투자회사인 ‘르네상스 ...

[Global Math] 만화 속에서 수학을 찾다

수학동아 2011년 05호

참석하는데, 수학에 관심 있는 일반인도 많이 참석한다. 행사에는 수학계의 유명한 강사들이 나와서 일상생활과 관련된 수학을 흥미진진하게 ... 감탄할 만한 내용들이다. 간단한 피타고라스의 수부터 오랫동안 난제로 남아 있던 ‘페르마의 마지막 정리’까지 만화의 배경에 등장한다. 수학을 ...