AI 연구
Dijkstra's Algorithm 뒤에 숨겨진 거짓말
수십 년 동안 Dijkstra's algorithm은 최단 경로 탐색 분야에서 독보적인 왕좌를 지켜왔습니다. 최근의 획기적인 연구는 핵심 가정 중 하나가 처음부터 잘못되었음을 증명하며, 계산 한계에 대한 우리의 생각을 완전히 바꾸어 놓았습니다.
기사 읽기→
Tag
#algorithms
2 개 게시물
Tag
2 개 게시물
수십 년 동안 Dijkstra's algorithm은 최단 경로 탐색 분야에서 독보적인 왕좌를 지켜왔습니다. 최근의 획기적인 연구는 핵심 가정 중 하나가 처음부터 잘못되었음을 증명하며, 계산 한계에 대한 우리의 생각을 완전히 바꾸어 놓았습니다.
수십 년 동안 우리는 binary search가 효율성의 정점이라고 배워왔습니다. 새로운 돌파구는 그것이 엄청난 성능을 낭비하고 있음을 증명하며, 그 이유는 알고리즘에 대한 당신의 시각을 영원히 바꿀 것입니다.