1
방금 설정 한 파티션을 다항식 시간에 반으로 풀 수있는 가능성에 대해 읽었습니다. 하지만 알고리즘을 찾지 못했습니다.어떻게 다항식 시간에 파티션을 설정합니까?
- 내가 그 알고리즘을 얻을 수 있습니다 :
나는이 개 질문이?
- NP 문제를 다항식 시간에서 어떻게 해결할 수 있습니까?
A
답변
2
NP 완성이 아니므로 P 시간에 NP 완전 문제를 풀 수있는 방법이 없습니다.
+0
음 ... 우리는 ** 다항식 시간 솔루션이 없다고 생각합니다 **. P = NP이면 다항식 시간 알고리즘이 있습니다! – templatetypedef
+0
NP 대신 NP-complete를 작성해야합니다. – sdcvvc
+0
@templatetypedef - 그러므로 "지금까지" – zellio
4
관련 문제
- 1. 주어진 목록의 파티션을 어떻게 찾을 수 있습니까?
- 2. Java의 다항식
- 3. Cheetah 'useAutocalling'을 어떻게 설정합니까?
- 4. MVCLister의 순서는 어떻게 설정합니까?
- 5. 여기에 조건문을 어떻게 설정합니까?
- 6. UIBarButtonItem의 텍스트를 어떻게 설정합니까?
- 7. 시작하는 동안 어떻게 설정합니까?
- 8. Command + 키를 어떻게 설정합니까?
- 9. SVN URL을 어떻게 설정합니까?
- 10. Mongoid에서 references_one을 어떻게 설정합니까?
- 11. cron 작업을 어떻게 설정합니까?
- 12. JTextField의 레이블을 어떻게 설정합니까?
- 13. TDBCtrlGrid에서 PanelHeight를 어떻게 설정합니까?
- 14. make의 기본값을 어떻게 설정합니까?
- 15. Tomcat에서 javax.servlet.context.tempdir을 어떻게 설정합니까?
- 16. Flex에서 단축키는 어떻게 설정합니까?
- 17. oAuth 서버는 어떻게 설정합니까?
- 18. rpy2는 어떻게 설정합니까?
- 19. Jcurses 라이브러리는 어떻게 설정합니까?
- 20. AppDelegate에서 ViewController로 어떻게 설정합니까?
- 21. element.onmouseover를 어떻게 설정합니까?
- 22. 어떻게 _path_를 변수로 설정합니까?
- 23. XAML에서 CommandParameter를 어떻게 설정합니까?
- 24. ABPeoplePickerNavigationController의 프롬프트를 어떻게 설정합니까?
- 25. Python 프로젝트는 어떻게 설정합니까?
- 26. Android : TabHost를 어떻게 설정합니까?
- 27. ffmpeg 대기열을 어떻게 설정합니까?
- 28. JLabel의 배경색은 어떻게 설정합니까?
- 29. NSTextField에서 텍스트를 어떻게 설정합니까?
- 30. PHP에서 어떻게 페이징을 설정합니까?
해결하고자하는 문제를 정확하게 기재하십시오. –
다항식 알고리즘을 알고 싶습니다. NP 문제입니다. – John
이 숙제가 있습니까? – Alex