OKKY
커뮤니티
Q&A
지식
이벤트
Contact
부트캠프
Jobs
Search Bar
로그인
회원가입
np-hard
전체
최신순
질문하기
답변
3
alstmd0655
·
1년 이상
154
0
답변 3
np-hard?
최근에 p vs np 문제에 대해 처음 접했는데 np-hard라는 것에 대해 궁금한 점이 있습니다. np-hard에 대한 설명을 보면 '모든 np문제가 어떤 문제 a로 다항 시간 내에 변환 가능하면 a를 np-hard라고 한다.' 라고 되어 있더군요. 제가 이해한 게 맞다면.. 해밀턴 경로 문제는 np-hard문제이니까 해밀턴 경로 문제를 다항시간 내에 풀어낸다면 이 세상에 존재하는 모든 np 문제를 다항시간 내에 풀 수 있게 된다는
답변
0
왕기
·
8년 이상
521
0
답변 0
알고리즘 - NP- hard
안녕하세요~http://inverse90.tistory.com/m/entry/PNP-NP-Hard-NP-CompleteNP , NP - hard 에 대한 글을 읽다가 궁금한 점이 있어 찾아왔습니다. 예로 제시된 TSP 에 대한 질문인데요. [TSP 문제는 '외판원 문제'로 "여러 도시를 순환하는 가장 짧은 길"을 찾는 문제입니다 :https://ko.wi
Search Bar
