뉴스

미국 하버드 대학 컴퓨터 과학자들이 미사일 방어 시스템을 설계하는 문제가 계산 이론에서 가장 어려운 난류 중 하나인 NP 완전 문제임을 수학적으로 증명했다고 발표했습니다. 이 연구는 기존에 알려진 알고리즘으로는 최적의 방어망을 구성하는 것이 사실상 불가능함을 확인했습니다. 논문 발표자들은 복잡한 미사일 공격 패턴에 대응하려면 엄청난 양의 계산 자원이 필요하지만, 기존 기술로는 이를 처리할 수 없는 한계를 마주하고 있다고 설명했습니다. 결과적으로 완벽한 미사일 방어 체계 구축은 현재 기술 수준에서 이론적으로 불가능에 가깝다는 결론이 내려졌습니다. 출처: Hacker News | 원문: https://smu160.github.io/posts/missile-defense-is-np-complete/