전산 이론을 연구 중이며 분명히 해결할 수있는 문제를 찾고 있지만 다항식 시간은 아닙니다. R P의 문제 (예를 찾고)
나는 모든 예제 정렬의 생각했지만, 그들은 ..
0
A
답변
3
The travelling sales man problem 다항식 시간에 해결할 수없는 이유는 분명하지 않다. P = NP가 예를 들어 아니라면
+0
고마워, 내가 P – Belgi
+1
에 분명히없는 무언가를 더 간단하게 찾고있다. 아주 간단하다. 가능한 모든 경로를 확인해야합니다. 노드를 추가하면 검색 공간이 기하 급수적으로 증가합니다. 최단 경로와 달리 단축키는 없습니다. 최단 경로를 사용하면 검색 공간을 정리할 수 있습니다. –
관련 문제
- 1. MediaFileUpload를 사용하여 예를 찾고 싶습니다.
- 2. DataColumnsWithJoins 사용 예를 찾고 있습니까?
- 3. R 병렬 실행 문제 R
- 4. 애플릿에 이미지를 추가하는 좋은 예를 찾고 있습니다.
- 5. OpenGL 기어의 C++ 구현 예를 찾고 있습니다.
- 6. mkdir과 mkdir -p의 차이점은 무엇입니까?
- 7. DIV와 P의 수직 정렬을 번다
- 8. Android에서 치수 % p의 의미는 무엇입니까?
- 9. R : I 함수를 찾고 있어요 모든 순열
- 10. R 색인 생성 문제
- 11. 문제 테스트 유성 예를
- 12. R 및 HDF5 문제
- 13. R : read.table 문제
- 14. R 패키지 설치 문제
- 15. JAGUAR 실행 문제 R
- 16. R 해석 최적화 문제
- 17. R X12 automdl 문제
- 18. 컷() 문제 R
- 19. 날짜가있는 문제 플로팅 R
- 20. (2^n) % p의 결과를 찾는 방법은 무엇입니까?
- 21. 문제 컴파일 텔넷 부스트 예를
- 22. 수직 SeekBar를하고 R 문제/android.R
- 23. 인코딩 문제 디버깅 (R XML)
- 24. R 프로젝트 파일 열기 문제
- 25. C# 및 R 문제 통합
- 26. Windows에서 R 패키지 빌드 문제
- 27. R-Kernlab SVM 문제 예측
- 28. R 및 Brew : 구문 문제
- 29. 자바 예를 들어 나는 단순한 생산자를 찾고 있어요
- 30. 이미지보기로 애니메이션을 어떻게 실행합니까? 예를 들어 코드를 찾고
http://en.wikipedia.org/wiki/Computational_complexity_theory#Problems_in_NP_not_known_to_be_in_P_or_NP-complete –
... – Belgi
아무도 경우 P = NP는 모른다! –