구독상품안내
4만 여 개의 과학 기사 중
‘NP-완전’ 관련 기사가 총 13건이 검색되었습니다.
구분
연관 검색
교과
진로
연관 매체
기간
- ~
잡지 기사(12)
더보기
[지식]P일까, NP일까? 그래프 동형 문제
수학동아 | 2016년 01호그래프 동형 문제가 P집합에 속하는지 여부는 밝혀지지 않았지만, 바바이 교수가 상수 C와 d를 사용한 2C (log n)d번 이내의 해결 알고리즘을 제시함으로써 P에 가까울 수 ...
[지식] 해밀턴 회로가 있을까? 가운데층 문제
수학동아 | 2016년 12호가운데층 문제는 특정 그래프가 해밀턴 회로를 가지는지 여부를 보이는 것이며, 모든 n에 대해 해밀턴 회로의 존재를 증명한 토르슈텐 뮈체의 연구와 로바스의 추측에 대한...
[수학뉴스] 비행기 연착, 수학으로 해결한다!
수학동아 | 2019년 12호비크란트 베이즈 미국 다트머스대학교 교수팀은 복잡한 승무원 일정 문제를 해결하기 위한 효율적인 방법을 제안했다. 이들은 항공사 버진아메리카의 항공편 정보를 분석해...
Part 2. 유전자 조각 맞추기 퍼즐
수학동아 | 2017년 08호바이오인포매틱스는 생명현상을 분석하는 학문으로, 슈퍼컴퓨터를 이용해 DNA 염기서열의 유사성을 찾아내 조상을 추적합니다. 고대인과 현대인의 DNA를 비교하기 위해서는...
e매거진(1)
더보기
상세 검색
구분
연관 검색
교과
진로
연관 매체
기간
- ~