지나자 황색망사점균은 카페인과 퀴닌이 있는 경로를 가로질러 튜브를 뻗쳤다. 두 물질에 독성이 ... 이외에도 황색망사점균의 능력을 컴퓨터 알고리즘이나 작곡에 응용하려는 좀 더 특이한 시도들도 ... 한다. 하지만 황색망사점균이 미로를 찾고 최단 거리의 길을 가로지르며 카페인에 독성이 ...
천장에 매달아놓은 모양새였다. 저게 RSA 알고리즘을 단 몇 시간 만에 무력화시킬 수 있다니. 장 ... 물론 그뿐만이 아니라 페르마의 원리 같은 최단거리 찾기 작업이 가능한데, 모든 경로를 동시에 시뮬레이션해 그중 가장 빨리 도착하는 경로를 찾는 것이다. 언젠가 양자컴퓨터가 상용화되면 자동차 ...
기하학, 즉 물체나 공간을 다루는 학문에 대한 알고리즘을 연구하는 학문이에요. 도형을 가장 간단히 ... 빠른 경로를 찾는 데 쓰인답니다. 앞에서 다룬 최단경로 찾기나 신장 트리 역시 넓게 보면 계산기하학에 속하지요.운동 계획 문제는 산업용 로봇이 성장한 1970년대 말 이후 활발하게 연구됐어요. ...
드는 경로가 답이 되는 거지요.재미있게도 최단 거리가 반드시 최소 비용 경로는 아니에요. 예를 들어 섬과 섬을 이을 때 큰 ... 찾는 방법은 크게 두 가지가 있어요. ‘크루스칼 알고리즘’과 ‘프림 알고리즘’이지요. 크루스칼 알고리즘은 비용이 적게 드는 순으로 경로를 하나씩 그려가는 ...
배치하거나 회로를 설계할 때도 이용되지요. 최단 경로 알고리즘은 각 지점과 그 지점들을 잇는 경로를 점과 선으로 간단하게 표시하는 데서 시작해요. 그리고 길의 길이, 이동 시간, 이동하는 데 드는 비용 등 관련된 모든 항목을 수치로 만들지요. 이 수치를 ‘가중치’라고 해요. 가중치가 가장 ...
여행 문제는 체스 기물 중 나이트에 대한 수학 알고리즘 문제로, 해밀턴 경로 문제의 한 사례다. 해밀턴 경로 문제는 모든 꼭짓점을 한 번씩만 밟고 지나가는 ... 수백 가지가 넘는다. 수많은 체스오프닝 중 킹과 최단 거리를 이룰 수 있는 유리한 고지는 정중앙이기 때문에 대부분 중앙으로 이동하는 ...
알고리즘’이다.여러 종류의 최적공간배치 알고리즘 중 ‘탐색적 방법’은 우선순위에 따라 가능한 ... 비교해 가장 최적인 답을 찾는다. 여행자가 최단 경로를 구하는 방법과 비슷하다. 한옥은 ‘칸’이라는 단위 공간의 조합으로 이뤄지기 때문에 모든 경우의 수를 탐색하는 시간을 줄일 수 있다. ...
결과를 길 찾기 알고리즘에 적용했다. 연구팀의 알고리즘은 우선 기존의 방식처럼 목적지까지 가능한 ... 개발한 ‘즐거운’ 추천 경로는 기존의 최단 경로보다 평균적으로 12% 정도밖에 길지 않은 것으로 나타났다. 30분을 걸을 때, 3.6분만 더 투자하면 훨씬 즐거운 길을 통해서 목적지까지 갈 수 ...
선택해 이동한다. 그리고 또다시 모든 가능한 최단경로를 구해 이동한다.두 번째는 고양이 입장에서 그 ... 하나를 소개할까요? 정수 a에서 b까지 더하는 알고리즘을 짜는 거예요. A라는 프로그래머는 a부터 a+1, a+2, a+3, …,b까지 모두 더하라고 프로그램을 짰어요. B라는 프로그래머는 등차수열의 합 ...
목표 지점까지 최단 경로를 찾아야 한다. 최단 경로 문제를 풀기 위한 여러 가지 알고리즘 중 가장 많이 알려진 것은 ‘다익스트라 알고리즘’이다.네덜란드의 컴퓨터 과학자인 에스커 다익스트라는 1959년 ‘수치 수학’이란 학술지에 한 지점에서 다른 지점으로 가기 위해 최단 거리를 구하는 ...