?? ????? ?????? ???? DNA? ??? ???? ???「DNA???」? ??? ?? ???? ?? ??? ????? ???? ????.
?? ????? ????? ???? ?????? ??? ????? ???? ??? ? ? ?? ???? ???? ??, ?? ???? ? ??? ????? ????? ??? ? ??? ????. ? ????? ?? 19? ??????「????」? ????.
DNA? ??? ?? ??? ?????? ? ?? ????? ??? ??? ???? ???, ???? ???? ?? ??? ????? ?? ????? ???? ??? ??. DNA???? ???? ??, ??? ??? ??? ?? DNA??? ?????? ???? ?????? ?? ??? ??????? ?? ?? ??? ??? ??? ????. ????? ??? ???? ??? ??? ????? ?? ?? ????.
???? 「NP????」? ??? ?? ??? ?????. NP????? ????? 複數(shù)? ?? ???? ?? ?? ?? ????「?? ???? ??」?? ???? ??, ?? ?????? ??? ???? ????.
?????? ???? NP?????「3-SAT??」? ??? ?(???? ??? ?? ???? 0 ?? 1? ?? ???? ????)? ?? ??.
??? ??? ??? DNA ??? ??? ??? ??? ????? ??? ?? ????? ??. ??? ??? ???? ???? ???? ??? "??? ??? ??? ?? ?? ?? ??? ??? ? ???"? ???.
DNA ???? ??? ???? ??? ????. ??? ????? DNA? ?? ?? ??? ??? ?? ???? ?????? ??? ??????? 1??? ?? ????? ??? ? ??? ??.
????? ?? ???? ??? ??? ? ?? ?? ??? ?? ?? ??? ???? ?? ??? ??? ??? ? ?? ?? ????.
??? cham-21@my.donga.com