으으으으으으!! 왜 이렇게 땀을 삐질삐질 흘리고 있냐고? 내가 요새 스도쿠에 빠져버려서 말이야. 어려운 난이도의 스도쿠를 풀고 있는데 생각만큼 잘 안 풀리네. 응? 너도 스도쿠 좋아한다고? 역시 수학동아 독자다워! 나도 잠시 머리 좀 식히고 싶은데, 내가 재밌는 스도쿠 이야기 좀 해줄까? 스 ...
확률 개념이 적용된 AI를 이해하기 전에 우선 확률의 기본적인 정의부터 조건부확률, 확률분포까지 살펴볼게! 다음 장으로 페이지를 넘기면 확률분포를 적용하는 AI의 학습 알고리듬을 알 수 있어. 1 경우의 수특정 사건이 일어날 가짓수를 경우의 수라고 합니다. 주사위를 던지면 1부터 6까지 나올 ...
다른 게임 세계에서는 지뢰를 어떻게 찾을까? 우리가 아직 모르는 기발한 아이디어가 있는 건 아닐까? 확인해보자!●윽, 역시나 다른 게임 세계에서도 우리와 상황은 똑같군!■왜 수학 난제겠어. 그래도 다행인 건 이제부터 지뢰찾기를 운에 맡기지 않고 수학으로 해결할 수도 있다는 것을 알았잖 ...
토끼 프로그래머 말대로 지뢰를 정확하게 찾으려면 하나씩 확인하는 것이 가장 좋은 방법이야. 그런데 이 방법에도 문제가 있어. 지뢰밭이 커지면 계산해야 할 양이 너무 많아서 컴퓨터가 풀더라도 시간이 오래 걸리거든. 그래서 난 수학자들에게 도움을 요청했지. 컴퓨터가 문제를 풀 때 거쳐야 ...
혼자 먹고 혼자 노는 사람들이 늘어나는 요즘, 혼자 즐길 수 있는 퍼즐을 소개할게요. 무려 300년 동안 사랑받고 있는 고전 게임 ‘페그 솔리테어’입니다! ※ 편집자 주KPP는 ‘퍼즐을 좋아하는 사람들의 모임’입니다. 저희들의 퍼즐 이야기를 통해 신기한 퍼즐과 그 속에 숨은 수학을 즐겨보세요! ...
분류소, P와 NP는 같을까? 다를까?Part1. NP와 P 분류하기Part2. 'NP-완전' 골라내기 Part3. P-NP 문제의 끝은 무엇일까? 참고 이광근 ‘컴퓨터과학이 여는 세계’, 케이스 데블린 ‘수학의 밀레니엄 문제들 7’, 윌리엄 가자르 ‘Guest Column: the second P =?NP poll’도움 엄상일(기초과학연구원(IBS) 이산수학그룹 CI, ...
여기서 문득 방문하고 싶은 도시가 10만 개라면 어떻게 해야 할 지 궁금해졌습니다. 지금까지 최고 기록은 8만 5900개 도시를 방문하는 거였으니까요. n개의 도시를 여행하는 외판원 문제는 ‘NP-완전’이에요. 어쩌면 n의 다항식 꼴로 표현되는 특정 횟수(다항 시간) 안에 풀 수 있는 방법이 없을 수 ...
이제 견학이 막바지에 이르렀습니다. 마지막으로 아주 중요하고 어려운 수학 문제를 알려드리겠습니다. 여러분을 이곳으로 데려온 행운의 보물, 골든 티켓을 꺼내주세요. 어떤 방법으로 그 골든 티켓을 찾았나요? ‘찰리와 초콜릿 공장’은 영국의 소설가 로알드 달이 1964년에 발표한 인기 소설 ...