?? ????? ????? ???? ?????? ??? ????? ???? ??? ? ? ?? ???? ???? ??, ?? ???? ? ??? ????? ????? ??? ? ??? ????. ? ????? ?? 19? ??????「????」? ????.

DNA? ??? ?? ??? ?????? ? ?? ????? ??? ??? ???? ???, ???? ???? ?? ??? ????? ?? ????? ???? ??? ??. DNA???? ???? ??, ??? ??? ??? ?? DNA??? ?????? ???? ?????? ?? ??? ??????? ?? ?? ??? ??? ??? ????. ????? ??? ???? ??? ??? ????? ?? ?? ????.

???? 「NP????」? ??? ?? ??? ?????. NP????? ????? 複數(shù)? ?? ???? ?? ?? ?? ????「?? ???? ??」?? ???? ??, ?? ?????? ??? ???? ????.

?????? ???? NP?????「3-SAT??」? ??? ?(???? ??? ?? ???? 0 ?? 1? ?? ???? ????)? ?? ??.

??? ??? ??? DNA ??? ??? ??? ??? ????? ??? ?? ????? ??. ??? ??? ???? ???? ???? ??? "??? ??? ??? ?? ?? ?? ??? ??? ? ???"? ???.

DNA ???? ??? ???? ??? ????. ??? ????? DNA? ?? ?? ??? ??? ?? ???? ?????? ??? ??????? 1??? ?? ????? ??? ? ??? ??.

????? ?? ???? ??? ??? ? ?? ?? ??? ?? ?? ??? ???? ?? ??? ??? ??? ? ?? ?? ????.

??? cham-21@my.donga.com