‘찰리와 초콜릿 공장’으로 보는 P대 NP 문제
수학동아 2018년 11호
포트노우 미국 조지아공과대학교 컴퓨터과학과 교수는 자신의 책 ‘골든 티켓’에서 찰리와 초콜릿 공장에 빗대어 P대 NP 문제를 설명했습니다. P대 NP 문제는 무엇이고, 소설의 줄거리는 어떻길래 수학으로 설명할 수 있다는 걸까요? 웡카는 후계자를 찾기 위해 세계로 팔려나가는 초콜릿에 ...
포트노우 미국 조지아공과대학교 컴퓨터과학과 교수는 자신의 책 ‘골든 티켓’에서 찰리와 초콜릿 공장에 빗대어 P대 NP 문제를 설명했습니다. P대 NP 문제는 무엇이고, 소설의 줄거리는 어떻길래 수학으로 설명할 수 있다는 걸까요? 웡카는 후계자를 찾기 위해 세계로 팔려나가는 초콜릿에 ...
![[과학뉴스] 고마웠어, 케플러!](http://dl.dongascience.com/uploads/article/thumbnail/201804/S201804N003.jpg)
떨어져 있어 연료 보급이 불가능하다. 연료가 떨어지면 그 자리에서 임무가 종료된다. 찰리 소벡 NASA 케플러 프로젝트 책임자는 “케플러는 수명을 다하는 순간까지 관측한 데이터를 지구로 전송할 것”이라고 말했다. 케플러의 후임은 NASA가 4월 16일 발사 예정인 ‘테스(TESS) 우주망원경’이다 ...
![[SW 기업 탐방] 흙 없이 잘 크는 기특한 반려식물 피스찰리](http://dl.dongascience.com/uploads/article/thumbnail/201709/M201709N023.jpg)
작은 화분에 심은 씨앗에서 새싹이 돋고, 싹이 나무가 되는 과정은 아름답지만 뒤치다꺼리는 고생스럽기 그지없다. 때맞춰 물과 영양제를 줘 ... 더 좋아했다. 나날이 챙겨야 하는 부담감을 줄이되 키우는 사람의 역할은 남겨두는 피스찰리의 전략이 반려식물 문화를 널리 퍼뜨릴지 지켜보자 ...
![[Life & Tech] 트랜스포머 엘리베이터가 온다](http://dl.dongascience.com/uploads/article/thumbnail/201503/S201503N039_0.jpg)
대, 멀티 엘리베이터발칙하고 유쾌한 상상력으로 유명한 팀 버튼 감독이 만든 영화 ‘찰리와 초콜릿 공장’에는 신기한 승강기가 등장한다. 초콜릿 공장 주인인 월리 웡카(조니 뎁)가 어린 아이들을 태우고 다니는 슈퍼 승강기인데, 케이블도 없이 수직․수평으로 난 통로를 따라 자유롭게 ...
![[과학뉴스] ‘먹방’보다 액션영화](http://dl.dongascience.com/uploads/article/thumbnail/201410/S201410N015.jpg)
1분에 장면이 평균 24.7번 바뀌고 소리는 24.5번 바뀌는 등 장면전환이 매우 빠르다. 반면 ‘찰리 로즈 쇼’는 장면은 4.8번, 소리는 3.2번만 바뀌었다.완싱크 교수는 “주변에 적은 양의 간식을 두는 것이 해결책”이라며 “몸에 좋은 간식을 곁에 두면 오히려 건강에 도움이 될 수도 있다”고 말했다 ...
등장시켰다. 이런 열망은 아서 클라크의 ‘2001:스페이스 오디세이’, 로알드 달의 ‘찰리와 위대한 유리 엘리베이터’ 등 수많은 작품에 고스란히 이어졌다. 그리고 올해 말, 드디어 전문적인 우주비행사가 아닌 ‘누구나’ 떠날 수 있는 우주관광이 실현될 전망이다. 만약 루키아노스가 2014년의 ...
하나도 없기 때문에 피 검사로는 이 피가 탈마의 것인지 알 수 없다는 것이다. 결국 찰리가 이 혈흔을 분석하겠다고 나섰다.이 사건이 장난인지 아닌지는 ‘혈흔 분포 삼각법’으로 알 수 있어요. 탈마가 있었을 곳으로 추정되는 위치와 핏자국 위치의 상관관계를 조사하면 되거든요. 제가 조사해 본 ...
19세기부터 많은 생물학자들의 관심을 받아왔다. 그리고 영국 케임브리지대 동물학과 찰리 엘링턴 교수는 1997년 나방의 날갯짓을 흉내내는 로봇을 만들어, 동물의 날갯짓이 공기 중에 기하학적인 흔적을 남긴다는 사실을 알아냈다. 그가 만든 로봇 나방은 1초에 약 30번씩 빠르게 날갯짓을 하는데, 이 ...
뭐지? “달달공장으로 초대합니다.” 이 세상의 모든 달콤한 것을 만들어 내는 공장. 찰리의 초콜릿공장보다 더 달콤하고 신비하다고 소문난 달달공장에 갈 수 있는 초대권이잖아! ● 달달공장엔 단맛이 가득!두근거리는 마음으로 달달공장에 왔어. 달달공장 앞에는 공장장 ‘워메 왕커’ ...
부가 옵션인 팔을 붙이고 팔을 제어할 수 있는 프로그램을 추가한다.[실버케어 로봇 찰리는 노인들을 위해 간단한 심부름을 한다. 또 맥박이나 혈압을 재거나 치매 예방을 위한 간단한 게임도 할 수 있다. 혈압계나 심부름 물건을 담을 수납공간도 달렸다.]무한변신 로보랩, 무궁무진한 ...