Manuel Blum의 " 초보 대학원생에 대한 조언 "에서 :
LEONID LEVIN은 P = NP에 대한 답이 무엇이든 그렇게 믿습니까? 문제는, 당신이 생각하는 것 같지 않을 것입니다. 그리고 그는 훌륭한 모범을 보여주었습니다. 우선, 그는 곱셈 상수까지 가능한 최적의 팩터링 알고리즘을 제공했습니다. 그는 자신의 알고리즘이 지수 형이면 FACTORING에 대한 모든 알고리즘이 지수 형임을 증명합니다. 마찬가지로, 인수 분해 알고리즘이 다중 시간 인 경우 그의 알고리즘은 다중 시간입니다. 그러나 우리는 그의 알고리즘의 실행 시간을 알 수 없었습니다. 왜냐하면 강력한 의미에서 실행 시간은 분석 할 수 없기 때문입니다.
Levin의 간행물 페이지는 404를 반환하고 DBLP는 팩토링과 관련된 내용을 표시하지 않으며 Google Scholar에서 "leonid levin factoring"을 검색하면 찾을 수있는 관심이 없습니다. AFAIK의 일반화 된 체는 팩토링으로 알려진 가장 빠른 알고리즘입니다. Manuel Blum은 무엇에 대해 이야기하고 있습니까? 누구든지 나를 종이에 연결할 수 있습니까?