나는 그 어리석은 것을 알고 있지만, 혼란스러워서 이것을 해결하는 데 도움이 필요합니다. 라고 가정 하면 모든 오라클 대해 있는데, 이는 인 일부 Oracle 가 존재한다는 사실과 상반 되므로피= N피피=엔피P=NPㅏㅏA피ㅏ= N피ㅏ피ㅏ=엔피ㅏP^A=NP^AㅏㅏA피ㅏ≠ N피ㅏ피ㅏ≠엔피ㅏP^A\neq NP^A피≠ N피피≠엔피P\neq NP 뭐가 문제 야? 감사!
계층 구조 정리를 사용하여 N이 NP가 아니라고 주장하려고합니다. 이것이 나의 주장이지만, 내가 선생님과 공제 후에 그것을 보여 주었을 때, 이것은 내가 받아 들여야 할 설득력있는 이유를 찾을 수 없을 때 문제가 있다고 말했다. 우리는 P=NPP=NPP=NP 라고 가정하여 시작합니다 . 그런 다음 를 산출 한 다음 뒤에옵니다 . 우리는 모든 언어 …
경우 다음이다 ? 결정적이지 않은 다른 클래스의 경우 항상 결정적 클래스와 동일하다는 것을 때문에이 질문 을합니다.P = N P피=엔피\mathbf{P} = \mathbf{NP}L = N L엘=엔엘\mathbf{L} = \mathbf{NL}P = N P피=엔피\mathbf{P} = \mathbf{NP}
최근에 Google Research 블로그에서 신경망에 대한 흥미로운 블로그 항목을 읽었습니다. 기본적으로 그들은 이미지 인식과 같은 다양한 문제를 해결하기 위해이 신경망을 사용합니다. 그들은 축삭의 무게를 "진화"시키기 위해 유전자 알고리즘을 사용합니다. 기본적으로 내 생각은 다음과 같습니다. 숫자를 인식하는 프로그램을 작성해야한다면 시작하는 방법을 모를 것입니다. 신경망이 진화하기 위해 올바른 맥락을 만들어 내 신경망은 …
다음 사항을 증명하는 데 도움을 주셔서 감사합니다. 경우 후, P = N P를 .N T i m e ( n100) ⊆ D T i m e ( n1000)NTime(n100)⊆DTime(n1000)\mathrm{NTime}(n^{100}) \subseteq \mathrm{DTime}(n^{1000})P = N PP=NP\mathrm{P}=\mathrm{NP} 여기서, 은 비 결정적 튜링 기계에 의해 O ( n 100 ) 의 다항식 시간에 의해 결정될 …
Valiant & Vazirani는 SAT가 다항식 시간의 확률 적 확률 적 감소로 UNIQUE SAT로 환원 될 수 있음을 증명했습니다. Calabro et al . UNIQUE k-SAT는 k-SAT만큼 어렵습니다. 이제 문제는 누군가가 고유 k-SAT가 P에 있음을 나타내면 P = NP를 의미합니까? 참고 문헌 LG Valiant와 VV Vazirani는 "NP는 고유 한 솔루션을 탐지하는 것만 …