나는 과학 “다항식 자원과 집단 상태를 사용하여 다항식 시간에 NP- 완전한 문제를 계산하는 방법”에 실린 기사를 발견 했다.

Memcomputing은 상호 작용하는 메모리 셀 (약간 프로세서)을 사용하여 동일한 물리적 플랫폼에 정보를 저장하고 처리 하는 새로운 비 Turing 패러다임 계산 방식입니다. 최근 에 memcomputing 기계가 비 결정적 Turing 기계와 동일한 계산 능력을 가지고 있다는 것이 수학적으로 입증되었습니다 . 따라서 다항식 시간과 적절한 아키텍처를 사용하여 입력 크기에 따라 다항식으로 만 자라는 리소스를 사용하여 NP- 완전 문제를 해결할 수 있습니다.

(이탤릭체 광산).

내가 주장의 강한 특성상, 비 심각한와 박쥐이 기각 것, 그것이이 과학에 발표되었으며, 저자의 일부에 의해 그 관련 물질에 발표되었다는 사실이 없었다면 자연 물리학 , 의 는 IEEE 저널 및 물리학 검토 E의 그러한 주장은 그들에게 심각한없이 발표하자 않을 것 평판 피어 리뷰 출판물입니다 모두.

사실입니까? 이 사람들이 모델을 사용하여 P- 시간의 NP- 완전 문제를 해결할 수 있습니까?

답변