구독상품안내
‘NP-완전문제’ 총 3건이 검색되었습니다.
구분
연관 검색
교과
진로
연관 매체
기간
- ~
잡지 기사(3)
[수학뉴스] 비행기 연착, 수학으로 해결한다!
수학동아 | 2019년 12호비크란트 베이즈 미국 다트머스대학교 교수팀은 복잡한 승무원 일정 문제를 해결하기 위한 효율적인 방법을 제안했다. 이들은 항공사 버진아메리카의 항공편 정보를 분석해...
Part 3. 세기의 난제 ‘짐 쌓기’
수학동아 | 2019년 02호이사 때 짐을 효율적으로 싣는 '상자 채우기 문제'는 NP-완전 문제로 물건이 많아질수록 해법이 기하급수적으로 증가한다. 이를 해결하기 위해 최적의 근삿값을 찾는 알고...
[알고리듬 시그널] 완벽한 답을 찾기 어려울 땐 근사 알고리듬
수학동아 | 2019년 02호NP-완전 문제는 유한한 시간 안에 정확한 답을 찾기 어려운데, 실생활 적용을 위해 이에 아주 가까운 답을 주는 근사 알고리듬이 사용된다. 클러스터링은 많은 데이터를 비...
상세 검색
구분
연관 검색
교과
진로
연관 매체
기간
- ~