구독상품안내
‘P=NP’ 총 3건이 검색되었습니다.
구분
연관 검색
교과
진로
연관 매체
기간
- ~
잡지 기사(3)
[지식]P일까, NP일까? 그래프 동형 문제
수학동아 | 2016년 01호그래프 동형 문제가 P집합에 속하는지 여부는 밝혀지지 않았지만, 바바이 교수가 상수 C와 d를 사용한 2C (log n)d번 이내의 해결 알고리즘을 제시함으로써 P에 가까울 수 ...
[수학뉴스] 상금 10억 원 걸린 체스 문제 탄생!
수학동아 | 2017년 10호세인트앤드루스대 이안 겐트 교수팀은 'N-퀸 완전 문제'가 NP-완전임을 발표했습니다. 퀸 N개를 n×n 체스판에 놓되 서로 공격하지 않게 배치하는 문제로, 일부 퀸이 자리 ...
‘찰리와 초콜릿 공장’으로 보는 P대 NP 문제
수학동아 | 2018년 11호랜스 포트노우 교수가 '찰리와 초콜릿 공장'을 통해 P=NP 문제를 설명했다. 이는 어려운 문제를 빠르고 효율적으로 해결할 수 있는지 연구하는 것이며, 이 문제의 해결은 ...
상세 검색
구분
연관 검색
교과
진로
연관 매체
기간
- ~