| [ QuizWit ] in KIDS 글 쓴 이(By): delixion (김용수) 날 짜 (Date): 2002년 8월 9일 금요일 오전 11시 00분 40초 제 목(Title): 소수 판별을 P 내에 하는 알고리듬.. input 숫자가 소수인지 아닌지를 polynomial 시간내에 판별하는 알고리듬이 발견되었다고 하네요.. http://www.cse.iitk.ac.in/news/primality.html 진짜인가요? 그리고, 전에 얼핏 듣기로, 이런 알고리듬이 없기 때문에 암호를 푸는 시간이 무지무지무지 많이 걸렸다고 들었는데, 그럼 이제는 전에 비해 엄청 빠른 시간에 암호를 풀어낼 수 있게 된 건가요? ------- 제발 쫌~ 상식적으로 살자. 응? 김용수. ys@kim.to http://ys.kim.to/ |