수잔 홉킨스 박사는 “항생제 내성은 숨겨진 대유행”이라고 경고했어요. 알고리즘(algorithm) “알 수 없는 알고리즘에 이끌려 여기로 왔다.” 유튜브에서 이런 댓글 본 적 있나요? 알고리즘이란 단어는 아라비아 숫자를 이용해 최초로 사칙연산을 만든 중세 이슬람의 수학자 ‘알콰리즈미’의 ...
초면에 실례인 줄 알지만, 제 말 좀 들어주시겠어요? 오늘은 제 인생 최고의 날이거든요.이 감동, 이 기쁨, 이 희열…, 캬! 말과 글로는 하나도 표현이 안 되네요.근데 아까부터 궁금했는데, 대체 여기가 어디죠? 저 파란 형체들은 다 뭐예요?에? 발밑에 보이는 저건 지구? 지이-구?! 그럼 지금 여기, ...
※ 편집자 주자타공인 아이돌 ‘찐덕후’ 박현선 기자가 전국민 아이돌 입덕 프로젝트를 시작한다. ‘1아이돌-1수학 개념’을 통해 아이돌과 수학의 관계성에 몰입하다 보면 어느새 당신도 아이돌-수학 덕후?! ‘벅차오르는 노래를 추천해주세요’, ‘운동하면서 들을 노래를 추천 부탁드립니 ...
to control the capacity of a learning algorithm is by choosing its hypothesis space, the set of functions the learning algorithm is allowed to select as the solution(학습 알고리즘의 능력을 제어하는 방법중 하나는 학습 알고리즘이 솔루션으로 선택할 수 있는 기능의 집단인 가설 공간을 선택하는 것입니다.)”9월 7일 대전 유성구 KAIST ...
들러야만 하는 교실들을 점으로, 교실 사이의 길을 선으로 연결하면 회로 모양 그래프가 나와요. 이때 어느 한 점에서 출발해 각 점을 한 번씩만 들르면서 처음 점으로 돌아오 ... 하고 있네요. 그래도 먼저 사과하기 전까진 도와주지 않을 거예요! 참고자료문양세 ‘Algorithm-Backtracking ...
‘도시 n개를 단 한 번만 방문하고 출발점으로 돌아 오려고 한다. 한 도시에서 다른 도시 사이의 거리가 모두 정해져 있을 때 최소 비용이 드는 이동 경로는 무엇일까?’ 문제만 봐서는 안 어려워 보이지만 ‘최소 비용’이라는 말 때문에 외판원 문제를 해결하기가 매우 어렵습니다. 아주 좋은 ...
수를 좋아하는” 자신의 취향에 가장 잘 어울리는 집합 L0을 만들어 낼 수 있는 절차(algorithm)를 찾아내었다.문제 1 L0을 만들어 내는 칸토의 절차는 어떤 것일까? 그 절차가 칸토의 취향에 꼭 맞는 것임을 증명하여라.칸토는 위의 절차로 얻은 L0의 자연수들이 공통적으로 어떤 아름다운 구조를 갖고 ...
인식하고 이에 자신을 적응시켜 나가는 진정한 의미의 진화 하드웨어는 ‘GAP’(Genetic Algorithm Processor)다.GAP는 논리회로를 외부의 프로그래머가 설계하는 것이 아니라 하드웨어에 내장된 진화 알고리즘을 통해 직접 수행할 수 있도록 설계된 칩이다. FPGA칩이 각 구성요소의 최적 연결 루트를 외부의 ...
생각했다. 이런 생각은 1980-90년대 구체적인 연산모델인 ‘진화 알고리즘’(EA, Evolutionary Algorithm)으로 정립됐다.진화 알고리즘은 생물의 진화와 유전학에 기반한 계산모델로서 현재 인공생명 연구에 견인차 역할을 하는 도구 중 하나다. 부모의 형질이 자식에게 유전되고 세대 교체를 반복하는 ...
알고리듬보다 더 빠르다”(Today’s algorithm on yesterday’s computer is faster than yesterday’s algorithm on today’s computer)는 말이 있을 정도로 수학적 알고리듬이 얼마나 제대로 구현되는지가 컴퓨터 계산속도의 중요 요인이다.막강한 처리능력을 자랑하는 고가의 최신 기종 슈퍼컴퓨터는 아주 특수한 위치에 ...