?? ???????(MS) ???? ??? ???? ???(金鼎翰·39) ??? 10??? ?? ?? ???? ????? ????? ?? ?? ??? ????.
?? MS? ?? ???? ????? ???? ??? ???? ???? ?? ??? ?? ??. MS? ??? ????? ???? ??? ?? ? ?? ????? ???? ?? ??? ????.
??? ???? ?? ??? ? ??? ???? 2004???? ?? ??? ???? ??? ?? 3, 4?? ??? ???? ??. MS? ?? ?? ? ?? ?? 2, 3?? ??? ?? ????? ?? ?? ?? ??? ??? ??? ??? ????.
? ??? ??? ??? ??? ????? ????? ??? ?. ?? ???? ?? ???? ?? ‘P(???? ?? ??? ??)≠NP(???? ? ???? ?? ??)’ ??? ?? ??? ??? ??. ?? ??? ??? ??? ??????? “??? ???? ???? 100???? ???”? ???? ????? ??(難題).
“???? ? ???? ??? ??? ?? ??? ??? ??? ???? ?? ?? ???? ????. ?? ????? ???? ???? ????? ?? ??? ??? ?????.”
MS ??? ??????? ???? ? ??? ??(Ramsey)?(數(shù)) ??? ?? ???? 97? ? ?? ??? ?? ??? ??? ???? ???(Fulcerson)?? ?? ? ? ??? ???? ??? ??. ? ??? ???? ?? ? ????????? ????? ?? ? AT&T? ?? 97? MS? ????.
????? lightee@donga.com
??? ???? ????? ??? ??????? ???? ??. ????? ??????
??? ?? ??? ?? ??
????? ?? ??? ???? ??
???? ????
??? ??? ? ??? ??? ?? ????? ?? ???!
[??★???] ??????? ?? ‘???’???!
??? ??? ??? ??
