거둔 예비 마법사만이 우리 학교에 입학할 수 있습니다.시험 문제는 하늘에 떠 있는 저 ‘하이퍼그래프’와 ‘커크먼의 여학생 문제’에 관한 겁니다. 과연 누가 우리 마법학교의 학생이 될 수 있을까요? ▼ 이어지는 기사를 보려면?Intro. [기획] 50년 난제, 확장판 커크먼의 여학생 문제를 파헤쳐라 ...
드디어 대망의 마지막 교시입니다.확장판 커크먼의 여학생 문제는 ‘조합론적 디자인’의 난제인데요.이 분야는 조건에 맞게 일정을 짜거나 조를 짜는 방법 등을 연구해요.프로야구의 예시를 보고, 퀴디치 경기 일정을 짜세요. 각 프로야구 팀은 각자 속한 지역 즉, 연고지를 가져 두 팀이 경기할 ...
1850년 커크먼은 커크먼의 여학생 문제의 답을 쉽게 찾을 것으로 예상하고 문제를 냈지만 72년 뒤인 1922년에야 미국 수학자 프랭크 넬슨 콜이 완벽히 풀었어요. 그 전까지 여러 수학자가 점과 선으로 이뤄진 그래프를 그려 풀었습니다. 여학생들을 점, 한 줄에 서는 여학생 끼리를 선으로 연결한 거지 ...
짝을 지으면, B는 C와 짝이 되고, D는 E와 짝이 돼 F가 남아요. F를 A와 짝을 지으면 쉽게 하이퍼그래프를 그릴 수 있어요. _ 인터뷰 “조합론의 중요한 연구를 계속할 거예요” 안녕하세요. 아쉬윈 사예요. 2021년 스도쿠처럼 각 행과 열에 문자를 중복되지 않게 채우는 ‘라틴 방진’을 연구하다 이와 ...
라이징스타 동굴은 남아프리카공화국(이하 남아공)의 최대 도시인 요하네스버그에서 북서쪽으로 약 50km 떨어진 곳이다. 입구는 지금까지 세 개가 발견됐고, 내부는 미로처럼 복잡하게 얽혀 있다. 1960년대부터 수많은 고인류학자가 이곳을 탐험해 화석을 발굴했을 뿐 아니라, 동굴 내부의 대략적인 ...
경북 경산에 위치한 박한우 영남대 교수의 연구실에는 구석구석 컴퓨터가 숨어 있다. 연구원들이 쓰는 옆 방에도 본체 뚜껑을 연 컴퓨터들이 가득하다. 마치 컴퓨터공학과 연구실 같지만, 이 곳은 인문대 신관 언론정보학과다.“마침 오늘 오전, 내년에 발간될 저널에 투고한 논문이 통과됐다는 연 ...
1993년 윌 스미스가 주연한 영화 ‘6단계 분리’(six degrees of separation)에는 다음의 대사가 나온다.“이 지구상에 있는 모든 사람은 단지 여섯사람의 타인에 의해 서로 떨어져있을 뿐이란다. 6단계의 분리란 말이지. 우리와 이 세상에 있는 그 어떤 사람과도 단지 여섯사람만 거치면 서로 연결이 된단 말 ...
인터넷의 지존은 어느 곳일까.1등 사이트만이 생존할 수 있는 이 세계에서 지존이야말로 명예와 돈을 한꺼번에 거머쥔다.새로운 밀레니엄을 이끌어갈 대표적인 국내외 사이트를 알아보자.해마다 연말이면, 올해의 가수상 같은 시상식이 사방에서 열린다. 1년을 마무리하는 의미에서 상을 주고받는 ...
가상현실은 아날로그 신호인 인간의 오감을 디지털 신호인 컴퓨터로 재현하는 기술이라 할 수 있다. 이를 위해 어떤 장비와 기술이 채택되고 있으며 재생가능 정도를 알아본다아날로그는 원래 '측정' '기록'의 의미를 가진 단어다. 디지털 기술이 출현하기 이전에는 아날로그 방식의 측정과 기록이 ...
논리언어 퍼지이론 신경망 전문가시스템 문자인식 등 인공지능에 이르는 다양한 방법론이 현실적인 문제를 풀기 위해 서로 경쟁하고 있다. 이러한 방법론들이 어느 단계에 이르러 통합될 때 비로소 인류가 오랫동안 그려온 인공지능의 1차적 실현이 이루어질 것이다.인공지능의 목표는 인간 지능 ...