上次有一个印度学者来NUS讲学，说判断质数是P的算法他在几年前就研究出来了，是前几个月来NUS的。
我想问一下，你是那里看到"验证一个N-digit的整数（注意是N-digit）是不是质数是一个NP问题"的。
在一篇文章里看到的
http://episte.math.ntu.edu.tw/articles/mm/mm_10_2_04/index.html
见第3页的问题9（甲）
第4页里他说：“……問題2,4,6,7,8,9（乙）與10皆為 NP 問題，特別是問題9之（甲），（乙），其實是一樣的問題，……” 不知道是不是我理解错了，或是那个网页早已过时：）
这学期学的GEM1517K(Mathematical thinking)要求写一个关于NP的Report。当时只是在网上找找资料，所以只对NP问题有个大概的了解而已：）
见第3页的问题9（甲）
第4页里他说：“……問題2,4,6,7,8,9（乙）與10皆為 NP 問題，特別是問題9之（甲），（乙），其實是一樣的問題，……” 不知道是不是我理解错了，或是那个网页早已过时：）
这学期学的GEM1517K(Mathematical thinking)要求写一个关于NP的Report。当时只是在网上找找资料，所以只对NP问题有个大概的了解而已：）
Huasing Association 1999 - 2013