±Û¾´ÀÌ: semy (¾È´ÜÅ×)
³¯ Â¥: Fri Aug 9 00:53:49 2002
Á¦ ¸ñ: [ÆÛ¿È] Primes is in P
±Û¾´ÀÌ: astaria (Crom)
³¯ Â¥: 2002³â 8¿ù 8ÀÏ (¸ñ) 23½Ã 21ºÐ 32ÃÊ
Á¦ ¸ñ: [Á¤º¸] PRIMES is proven to be in P
ÁÖ¾îÁø ¼ö°¡ prime numberÀÎÁö¸¦
Polynomial Time complexity·Î ÆÇ´ÜÇÏ´Â
¾Ë°í¸®ÁòÀÌ Áõ¸íµÇ¾ú¼Ò.
°¡Àå Å« ¼Ò¼öã±â ³îÀÌ´Â ³¡À» º» ¼ÀÀÌ µÇ°Ú¼Ò
http://www.cse.iitk.ac.in/news/primality.html
Ãß°¡ ´º½º·Î
Dijkstra ±³¼ö°¡ »ç¸ÁÇÏ¿´´Ù´Â ¼Ò½ÄÀÌ¿À.
http://www.lwn.net/Articles/6954/
¿ì¸®¸ðµÎ ¸®¾ó¸®½ºÆ®°¡ µÇÀÚ
±×·¯´Ï °¡½¿¼Ó¿¡ ºÒ°¡´ÉÇÑ ²ÞÀ» °®Áö¸»ÀÚ