구독상품안내
4만 여 개의 과학 기사 중
‘NP-완전’ 관련 기사가 총 6건이 검색되었습니다.
구분
연관 검색
교과
진로
연관 매체
기간
- ~
잡지 기사(5)
더보기
'NP-완전' 골라내기
| 2019년 09호NO_SUMMARY_GENERATED
Part 3. 세기의 난제 ‘짐 쌓기’
| 2019년 02호이사 때 짐을 효율적으로 싣는 '상자 채우기 문제'는 NP-완전 문제로 물건이 많아질수록 해법이 기하급수적으로 증가한다. 이를 해결하기 위해 최적의 근삿값을 찾는 알고리듬 연구가 진행되며, 다양한 분야에서 활용되고 있다.
[알고리듬 시그널] 완벽한 답을 찾기 어려울 땐 근사 알고리듬
| 2019년 02호NP-완전 문제는 유한한 시간 안에 정확한 답을 찾기 어려운데, 실생활 적용을 위해 이에 아주 가까운 답을 주는 근사 알고리듬이 사용된다. 클러스터링은 많은 데이터를 비슷한 것끼리 묶는 근사 알고리듬의 한 예이다.
e매거진(1)
더보기
상세 검색
구분
연관 검색
교과
진로
연관 매체
기간
- ~