익명의 독자가 블라디미르 Romanov 그가 3 토 해결을위한 다항식 시간 알고리즘 주장 무엇을 릴리스했습니다 "씁니다. 때문에 3 - SAT가 NP - 완전이다, 여기는 P == NP가. 의심 될만한 이유가 여전히있다는 것을 암시하는 이것은 즉, 사실, 사실, 그는 소스 코드를 제공하고 단호히 이상 심각한 나타납니다 증명하려고 시도하는 사람들의 대부분은 그 피 == NP 또는 P! = NP. 이것은 단지 깎아지른을 기반으로, 아마도 잘못이지만 이전에 실패의 숫자가 더보다 새로운 발견으로 이어질 수 있습니다. 3 시간 (4 / 3) ^ 앤에서 실행과 높은 확률로 성공도 포함 토를 해결하는 알고리즘이 이미있다는 것을 참고 가능성이 보인다. 덧붙여, 이것은 반드시 그 암호화는 쓸모가 의미하는 것은 아닙니다 것이다 : 그것은 여전히 너무 실용적으로 느려질 수 있습니다. "
소설이 읽기 더 Slashdot에에.
댓글 없음:
댓글 쓰기