Part 3. 세기의 난제 ‘짐 쌓기’
수학동아 2019년 02호
드디어 이삿날! ‘매스 익스프레스’라는 문구가 쓰여 있는 조끼를 입은 이삿짐센터 아저씨들이 오셨어. 그런데 이 아저씨들은 뭔가 남다른 것 같아. 상자에 짐을 넣고 나르는 게 아니라 옮길 물건들을 기록하면서 컴퓨터에 뭔가를 입력하는 거 있지? 대체 뭘 하는 거지? 상자 채우기 문제란 ...
드디어 이삿날! ‘매스 익스프레스’라는 문구가 쓰여 있는 조끼를 입은 이삿짐센터 아저씨들이 오셨어. 그런데 이 아저씨들은 뭔가 남다른 것 같아. 상자에 짐을 넣고 나르는 게 아니라 옮길 물건들을 기록하면서 컴퓨터에 뭔가를 입력하는 거 있지? 대체 뭘 하는 거지? 상자 채우기 문제란 ...
여기서 문득 방문하고 싶은 도시가 10만 개라면 어떻게 해야 할 지 궁금해졌습니다. 지금까지 최고 기록은 8만 5900개 도시를 방문하는 거였으니까요. n개의 도시를 여행하는 외판원 문제는 ‘NP-완전’이에요. 어쩌면 n의 다항식 꼴로 표현되는 특정 횟수(다항 시간) 안에 풀 수 있는 방법이 없을 수 ...
세계 최대, 최고의 초콜릿 공장 ‘웡카의 공장’에 오신 여러분 환영합니다. 이곳은 지난 20년간 누구에게도 공개한 적이 없는 특별한 공장입니다. 저 윌리 웡카가 개발한 초콜릿 세상에서 여러분은 그동안 어디서도 보지 못한 광경을 보게 될 겁니다. 후후, 그럼 함께 가실까요? 연관기사Intro. ...
이제 견학이 막바지에 이르렀습니다. 마지막으로 아주 중요하고 어려운 수학 문제를 알려드리겠습니다. 여러분을 이곳으로 데려온 행운의 보물, 골든 티켓을 꺼내주세요. 어떤 방법으로 그 골든 티켓을 찾았나요? ‘찰리와 초콜릿 공장’은 영국의 소설가 로알드 달이 1964년에 발표한 인기 소설 ...
세계대전 당시 유대인은 강제 수용소에서 일하거나 죽음을 맞이하는 일이 잦았습니다. 헝가리 수학자 투란 팔 역시 벽돌공장에서 강제노동했는데요, 그 순간에도 수학 문제를 제기해 지금까지 연구되고 있습니다. 헝가리의 유명한 수학자 투란 팔은 에르되시 팔과 함께 46년 이상 공동 연구했 ...
![[SW 기업 탐방] 선진 물류 시스템을 꿈꾼다, 메쉬코리아-부릉](http://dl.dongascience.com/uploads/article/thumbnail/201809/D-5923.jpg)
기사님, 배송 건이 들어왔습니다. 빨리빨리요? 아뇨. 빨리 달리실 필요 없어요. 그냥 배달하는 것에만 맘 편히 집중하시면 돼요. 찾아가는 길, 시간, 배송사고? 모두 걱정 마세요. 나머지는 종합 물류 플랫폼 ‘부릉’이 다~ 알아서 할 테니까요. “무조건 빨리 배달하는 게 목표가 아니에요.” ...
필즈상 시상식은 세계수학자대회 개막식에서 열립니다. 그런데 이때 필즈상만 주는 건 아닙니다. 정보과학 분야에서 탁월한 성과를 낸 젊은 수학자에게 주는 상부터 노벨상과 같은 공로상까지 수학자들의 축제를 기념하기 위한 각종 시상식과 다채로운 강연이 이어집니다. 2018 브라질 수학자대회 ...
오늘 소개할 ‘마스터마인드’는 ‘스무고개’와 비슷한 방식으로 암호를 맞히는 게임이에요. 단, 스무 번이 아니라 보통 열두 번 만에 암호를 맞혀야 하니까 신중하게 임해야 해요! 오늘 소개할 게임은 상대방이 낸 암호를 맞히는 보드게임인 ‘마스터마인드’예요. 마스터마인드는 1970년 이 ...
![[매스미디어] 용의자 X의 헌신](http://dl.dongascience.com/uploads/article/thumbnail/201806/M201806N015.jpg)
히가시노 게이고의 추리소설 ‘용의자 X의 헌신’이 뮤지컬로 돌아왔다. 수학 공식처럼 완벽한 알리바이를 만드는 천재 수학자와 절대 풀리지 않을 것 같은 문제를 해결하는 천재 물리학자의 대결! 그들이 벌이는 치밀한 두뇌 싸움이 무대에서 펼쳐진다. 그날도 여느 때와 다름없는 평범한 날이 ...
암호가 전 세계적으로 이처럼 주목받은 적이 있었을까. 세계 경제를 들썩거리게 만든 암호화폐 때문만은 아니다. 그보다 더 파급력이 큰 보안 이슈 때문이다. 그 중에서도 최근 암호학계에서 가장 주목하는 기술은 동형암호(同型暗號₩Homomorphic Encryption)다. ‘4세대 암호’로 불리는 동형암호는 현 ...