답변:
가장 먼저 염두에 두어야 할 것은 공개 키 암호화의 보안은 현재 NP 난이도 클래스에있는 수학 문제를 무차별하게 수행 할 수 없다는 것입니다. P = NP 인 경우 PKC에 의존하는 모든 것 (HTTPS를 포함하여 전 세계의 전자 상거래 인프라 전체 를 의미 함 )을 재 작업해야합니다!
이에 대한 내용은 P 대 NP 문제의 상태 에서 다룹니다 . 확실히 읽을만한 가치가 있습니다.
기사의 몇 가지 주요 사항 ( What If P = NP? 섹션 에서 인용 ) :
대부분의 NP 완료 문제에는 "흥미로운"실제 응용 프로그램이 있습니다. P=NP많은 결과를 가져올 것입니다 :
결론은 NP- 완전으로 알려진 문제의 본질에 있습니다. 이것은 원격지에있는 몇몇 과학자들이 서로를 즐겁게하기 위해 만든 문제가 아닙니다. 비즈니스 용어로 표현할 수 있습니다. 실제로 일부 면접관은 응시자를 테스트하기 위해 질문에 NP- 완전 문제를 숨기고 자합니다.
이러한 가능성은 Impagliazzo의 Five Worlds 에서 다룹니다 .
테이크 아웃 포인트는 다음과 같습니다.
인공 지능은 큰 도약을 할 수있을 것입니다. 예를 들어, 충분한 "트레이닝 데이터"를 사용하면 입력에서 올바른 출력을 생성하는 가장 짧은 회로가 최상의 변환 방법을 나타냅니다. 특히, 완벽한 음성 인식과 언어 번역을하는 것이 쉽지 않을 것입니다. 훈련 데이터가 오스카상을 수상한 영화라면이 아이디어를 더 많이 활용하면 더 많은 오스카상을 수상한 영화를 만들 수 있습니다.
학교에서 가르치는 알고리즘은 근본적으로 다릅니다. 과정은 매우 다양한 알고리즘 기법 을 배우는 대신 정답의 검증으로 문제를 줄이는 데 중점을 둡니다. 이것은 프로그래밍을 크게 단순화시킬 것입니다.
경제는 훨씬 더 효율적이 될 것입니다. 프로그래머 교체를 포함하여 중단이있을 수 있습니다. 프로그래밍 자체는 훈련 데이터 수집에 관한 것이 아니라 코드 작성에 관한 것이 아닙니다. 구글은 그런 세상에서 탁월한 자원을 가지고있을 것입니다.
퍼블릭 키 암호화는 "아웃"되므로 Amazon은 안전한 거래를 위해 엄지 드라이브에 일회용 패드를 보내야합니다.
수학적 증명이 자동으로 생성되고 검증 될 수 있습니다.
전반적으로 기술 특이점을 소개합니다. P = NP의 의미는 크게 도달 할 것이다. 또한 Lance Fortnow는이 점을 별도의 블로그 게시물 에서 다루어야합니다 .
P = NP를 증명하는 것의 영향은 축소 알고리즘을 찾는 데 대한 새로운 관심을 포함 할 것입니다. 사람들은 또한 축소 알고리즘과 관련된 상수에서 하한을 찾으려고 노력할 것입니다.
P = NP를 증명하는 것은 다른 답이 주장하는 것만 큼 중요하지 않을 것입니다. 그것이 지식 증명의 형태가 될 수 있기 때문입니다. 축소 알고리즘을 모르고 P = NP를 아는 것은 현재 상황과 조금 다를 것입니다.
누군가가 축소 알고리즘이 존재하지만 O (sqrt (n) + 2 ^ 4096)임을 증명했다고 상상해보십시오.