| R[ QuizWit ] in KIDS 글 쓴 이(By): darkman (아랑타불) 날 짜 (Date): 2003년 12월 30일 화요일 오전 12시 12분 48초 제 목(Title): Re: CMI문제 P vs NP 정보 감사합니다. 그런데 RSA는 원천적으로 factoring 에 근거한거 아닌가요? 요새는 다른 알고리즘도 쓰겠지만. 그리고 Factoring은 P라는게 증명이 안됐죠? 고로 NP라는건 중요한 정보같은데요. 소수인지 판별하는게 P라고 증명됐고. |