ΠΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½Π°Ρ ΠΌΠΎΡΠ½ΠΎΡΡΡ ΠΆΠΈΠ·Π½ΠΈ[98]
1
Π Π½Π°ΡΠ°Π»Π΅ Ρ Π΄ΠΎΠ»ΠΆΠ΅Π½ ΡΠΊΠ°Π·Π°ΡΡ, ΡΡΠΎ Π½Π΅ ΡΡΠΈΡΠ°Ρ ΡΠ΅Π±Ρ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΠΊΠΎΠΌΠΏΠ΅ΡΠ΅Π½ΡΠ½ΡΠΌ Π΄Π»Ρ Ρ ΠΎΡΡ Π±Ρ ΡΡΠΊΠΈΠ·Π½ΠΎΠ³ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ Β«Π³ΠΎΡΠΈΠ·ΠΎΠ½ΡΠ° ΡΠ²ΠΎΠ»ΡΡΠΈΠΈ ΠΌΠΎΠ»Π΅ΠΊΡΠ»ΡΡΠ½ΡΡ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠΎΠ²Β», ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠ²Π»ΡΡΡΡΡ ΡΡΠ½Π΄Π°ΠΌΠ΅Π½ΡΠ°Π»ΡΠ½ΠΎΠΉ Π±Π°Π·ΠΎΠΉ ΠΏΡΠΎΡΠ΅ΡΡΠΎΠ² ΠΠΠΠΠ, ΡΠ΅Π³ΠΎΠ΄Π½Ρ ΠΏΠΎΠΊΠ° Π΅ΡΠ΅ ΠΏΠ»ΠΎΡ ΠΎ ΠΈΠ·ΡΡΠ΅Π½Π½ΠΎΠΉ. ΠΡΠ° ΠΌΠΎΡ Π½Π΅ΠΊΠΎΠΌΠΏΠ΅ΡΠ΅Π½ΡΠ½ΠΎΡΡΡ Π² Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ ΡΡΠ΅ΠΏΠ΅Π½ΠΈ Π²ΡΠ΅ ΠΆΠ΅ ΡΠΌΠ°Π»ΡΠ΅ΡΡΡ ΡΠ΅ΠΌ ΡΠ°ΠΊΡΠΎΠΌ, ΡΡΠΎ ΠΏΠΎΠΊΠ° ΠΠΠΠ’Π Π½Π΅ Π² ΡΠΎΡΡΠΎΡΠ½ΠΈΠΈ ΡΠ°ΠΊ Π΄Π°Π»Π΅ΠΊΠΎ Π·Π°ΠΉΡΠΈ ΠΈΠ»ΠΈ Π·Π°Π³Π»ΡΠ½ΡΡΡ Π² ΡΡΠΈ Π½Π°Ρ ΠΎΠ΄ΡΡΠΈΠ΅ΡΡ ΠΏΠ΅ΡΠ΅Π΄ Π½Π°ΠΌΠΈ Π»ΠΈΡΡ Π² ΠΎΡΠ΄Π°Π»Π΅Π½Π½ΠΎΠΉ Π²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΠΏΠ΅ΡΡΠΏΠ΅ΠΊΡΠΈΠ²Π΅ ΠΌΠΎΠ»Π΅ΠΊΡΠ»Ρ, ΡΠΎΠ·Π΄Π°Π½Π½ΡΠ΅ ΠΈΠ· ΡΠΈΠΏΠΎΠ²ΡΡ Π΄Π»Ρ ΠΊΠΎΠ΄Π° Π½Π°ΡΠ»Π΅Π΄ΡΡΠ²Π΅Π½Π½ΠΎΡΡΠΈ Π½ΡΠΊΠ»Π΅ΠΎΡΠΈΠ΄ΠΎΠ², ΠΌΠΎΠ»Π΅ΠΊΡΠ»Ρ, ΠΏΠΎΠ²ΡΠΎΡΡΡΡ Π΄Π»Ρ Π²ΡΡΠ°Π·ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ, ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΡΡΠΈΠ΅ ΡΠΎΠ±ΠΎΠΉ Β«Π΅ΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ Π²ΠΎΠ·Π½ΠΈΠΊΡΠΈΠ΅ ΠΌΠΈΠΊΡΠΎΠΌΠ°ΡΠΈΠ½Ρ Π’ΡΡΡΠΈΠ½Π³Π°Β».
2
ΠΠ΅ΡΠ²ΠΎΠ΅ ΠΏΠΎΠ΄ΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ ΡΠΎΠ³ΠΎ, ΡΡΠΎ ΠΌΠΎΡ ΡΠΌΡΡΠ½Π°Ρ ΠΈΠ½ΡΡΠΈΡΠΈΡ ΠΈΠΌΠ΅Π»Π° ΡΠΌΡΡΠ», ΡΠΊΠ°Π·ΡΠ²Π°Ρ Π½Π° Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΠΠ, ΠΊΠ°ΠΊ Π½Π° Π±ΡΠ΄ΡΡΠ΅Π³ΠΎ ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ΅ΠΊΡΠ°Π½ΡΠ° ΠΈ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»Ρ, ΡΠΏΡΠ°Π²Π»ΡΡΡΠ΅Π³ΠΎ ΠΆΠΈΠ·Π½Π΅Π½Π½ΡΠΌΠΈ ΠΏΡΠΎΡΠ΅ΡΡΠ°ΠΌΠΈ, ΠΌΠΎΠΆΠ½ΠΎ Π½Π°ΠΉΡΠΈ Π² Π°ΠΌΠ΅ΡΠΈΠΊΠ°Π½ΡΠΊΠΎΠΌ ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΌ ΠΆΡΡΠ½Π°Π»Π΅ Β«ScienceΒ» (ΡΠΎΠΌ 266 ΠΎΡ 11 Π½ΠΎΡΠ±ΡΡ 1994 Π³ΠΎΠ΄Π°). ΠΠ½Π΅ ΠΏΡΠΈΡΠ»Π°Π»ΠΈ ΠΈΠ· Π‘Π¨Π ΠΊΡΠ΅ΡΠΎΠΊΠΎΠΏΠΈΠΈ ΡΡΠ°ΡΠ΅ΠΉ, Π΄Π΅ΠΌΠΎΠ½ΡΡΡΠΈΡΡΡΡΠΈΡ ΠΏΠΎΡΠ΅Π½ΡΠΈΠ°Π»ΡΠ½ΠΎ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡΡΡΡ Π² Π½ΡΠΊΠ»Π΅ΠΎΡΠΈΠ΄Π½ΡΡ ΡΠ΅ΠΏΠΎΡΠΊΠ°Ρ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΌΠΎΡΠ½ΠΎΡΡΡ, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΏΠΎΡΡΠΈ Π½Π° Π΄Π΅ΡΡΡΡ ΠΏΠΎΡΡΠ΄ΠΊΠΎΠ² ΠΏΡΠ΅Π²ΡΡΠ°Π΅Ρ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΌΠΎΡΠ½ΠΎΡΡΡ ΡΠ°ΠΌΡΡ ΡΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠΎΠ² (ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ ΠΈ ΡΠΎΠ·Π΄Π°Π²Π°Π΅ΠΌΡΡ Π½Π°ΠΌΠΈ), ΡΠ°Π±ΠΎΡΠ°ΡΡΠΈΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ. Π‘Π΄Π΅Π»Π°Π» ΡΡΠΎ Π΄ΠΎΠ±ΡΠΎΠΆΠ΅Π»Π°ΡΠ΅Π»ΡΠ½ΡΠΉ ΡΠΈΡΠ°ΡΠ΅Π»Ρ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π·Π°ΠΌΠ΅ΡΠΈΠ», ΠΊΠ°ΠΊ ΠΎΠ½ ΠΌΠ½Π΅ Π½Π°ΠΏΠΈΡΠ°Π», ΠΊΠ°ΠΊΠΎΠ΅-ΡΠΎ ΡΠΎΠ΄ΡΡΠ²ΠΎ ΠΌΠΎΠ΅ΠΉ ΠΈΠ½ΡΡΠΈΡΠΈΠΈ, Π½Π°ΡΠ΅Π΄ΡΠ΅ΠΉ ΠΎΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ Π² ΠΊΠ½ΠΈΠ³Π΅ Β«ΠΠ½ΠΈΠΌΠ°Ρ Π²Π΅Π»ΠΈΡΠΈΠ½Π°Β» ΠΈ ΠΊΠ°ΡΠ°ΡΡΠ΅ΠΉΡΡ ΠΈΠΌΠ΅Π½Π½ΠΎ Π΄Π΅ΠΉΡΡΠ²Π΅Π½Π½ΡΡ ΠΏΠΎΡΠ΅Π½ΡΠΈΠ°Π»ΠΎΠ² Π½Π°ΡΠ»Π΅Π΄ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π°, Ρ ΠΏΠ΅ΡΠ²ΡΠΌΠΈ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ°ΠΌΠΈ ΡΠ°Π±ΠΎΡ, Π² ΠΊΠΎΡΠΎΡΡΡ ΡΡΠ°Π³ΠΌΠ΅Π½ΡΡ ΠΊΠΎΠ΄Π° β ΠΎΠ»ΠΈΠ³ΠΎΠ½ΡΠΊΠ»Π΅ΠΎΡΠΈΠ΄Π½ΡΠ΅ ΡΠ΅ΠΊΠ²Π΅Π½ΡΠΈΠΈ, ΡΠΎΡΡΠΎΡΡΠΈΠ΅ ΠΈΠ· ΠΏΡΠΈΠΌΠ΅ΡΠ½ΠΎ 20 ΠΏΠΎΠ»ΠΈΠΌΠ΅ΡΠΎΠ², β ΠΎΠΊΠ°Π·Π°Π»ΠΈΡΡ ΡΠΏΠΎΡΠΎΠ±Π½Ρ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈ ΠΏΡΠ΅ΠΎΠ΄ΠΎΠ»Π΅ΡΡ, ΡΠΎ Π΅ΡΡΡ ΡΠ΅ΡΠΈΡΡ, ΡΠ°ΠΊΠΈΠ΅ Π·Π°Π΄Π°ΡΠΈ ΠΈΠ· ΠΎΠ±Π»Π°ΡΡΠΈ ΡΠ΅ΠΎΡΠΈΠΈ Π³ΡΠ°ΡΠΎΠ² ΠΠ°ΠΌΠΈΠ»ΡΡΠΎΠ½Π°, ΠΊΠΎΡΠΎΡΡΠ΅ Π΄Π»Ρ Β«Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎΒ» ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ° ΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡΡΡ ΠΎΡΠ΅Π½Ρ ΡΡΡΠ΄ΠΎΠ΅ΠΌΠΊΠΈΠΌΠΈ. Π ΠΠ’Π£ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ, ΡΠ°Π·ΡΠ΅ΡΠ΅Π½Π½ΡΡ ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²ΠΎΠΌ ΠΎΠ»ΠΈΠ³ΠΎΠ½ΡΠΊΠ»Π΅ΠΎΡΠΈΠ΄ΠΎΠ² Π² ΠΆΠΈΠ΄ΠΊΠΎΠΉ ΡΠ°Π·Π΅, Π²Π½ΠΈΠΊΠ°ΡΡ ΠΏΠΎΠ΄ΡΠΎΠ±Π½ΠΎ Ρ Π½Π΅ Π½Π°ΠΌΠ΅ΡΠ΅Π½ ΠΏΠΎ Π΄Π²ΡΠΌ ΠΏΡΠΈΡΠΈΠ½Π°ΠΌ: Π²ΠΎ-ΠΏΠ΅ΡΠ²ΡΡ , ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ Ρ ΠΎΡΠ΅Π½Ρ ΠΏΠ»ΠΎΡ ΠΎ Π·Π½Π°ΠΊΠΎΠΌ Ρ ΡΠ΅ΠΎΡΠΈΠ΅ΠΉ Π³ΡΠ°ΡΠΎΠ², ΠΈ, Π²ΠΎ-Π²ΡΠΎΡΡΡ , ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π·Π°Π΄Π°ΡΠ°, ΡΠ΅ΡΠ΅Π½Π½Π°Ρ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Π½ΡΠΊΠ»Π΅ΠΎΡΠΈΠ΄Π½ΠΎΠ³ΠΎ ΡΡΡΡΠΌΠ°, Π½Π΅ ΠΈΠΌΠ΅Π΅Ρ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈ Π½ΠΈΡΠ΅Π³ΠΎ ΠΎΠ±ΡΠ΅Π³ΠΎ Ρ ΠΏΡΠΎΡΠ΅ΠΊΠ°Π½ΠΈΠ΅ΠΌ ΡΠ²ΠΎΠ»ΡΡΠΈΠΎΠ½Π½ΡΡ ΠΏΡΠΎΡΠ΅ΡΡΠΎΠ² (Π±ΠΈΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ); ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΡΡΠΎ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ, ΡΡΠΎ Π² ΠΏΠΎΠ»ΡΠΆΠΈΠ΄ΠΊΠΎΠΉ ΡΡΠ΅Π΄Π΅, ΠΊΠΎΡΠΎΡΡΡ ΠΌΠΎΠ³ΡΡ ΠΎΠ±ΡΠ°Π·ΠΎΠ²ΡΠ²Π°ΡΡ ΠΊΠ°ΠΏΠ΅Π»ΡΠΊΠΈ ΠΏΡΠΎΡΠΎΠΏΠ»Π°Π·ΠΌΡ Ρ Π½Π°ΡΠ»Π΅Π΄ΡΡΠ²Π΅Π½Π½ΡΠΌ ΠΊΠΎΠ΄ΠΎΠΌ, ΠΈΠΌΠΈ ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΠΌ, ΡΠΊΡΡΡΠ° ΡΠ°ΠΊΠ°Ρ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½Π°Ρ ΠΌΠΎΡΠ½ΠΎΡΡΡ, ΠΎ ΠΊΠΎΡΠΎΡΠΎΠΉ Π΄ΠΎ ΡΠΈΡ ΠΏΠΎΡ ΠΌΡ Π½Π΅ ΠΈΠΌΠ΅Π»ΠΈ Π½ΠΈ ΠΌΠ°Π»Π΅ΠΉΡΠ΅Π³ΠΎ ΠΏΠΎΠ½ΡΡΠΈΡ.
3
Π Π΄Π²ΡΡ ΡΠ»ΠΎΠ²Π°Ρ ΡΡΠΎΠΈΡ Ρ ΠΎΡΡ Π±Ρ ΠΏΠΎΡΡΠ½ΠΈΡΡ, ΠΎ ΠΊΠ°ΠΊΠΎΠΉ Π·Π°Π΄Π°ΡΠ΅ ΠΈΠ΄Π΅Ρ ΡΠ΅ΡΡ. ΠΠ²ΡΠΎΡΠΎΠΌ ΡΡΡΠ΄Π° Β«Molecular Computation of Solutions to Combinatorial ProblemΒ»[99] ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΠ΅ΠΎΠ½Π°ΡΠ΄ Π. ΠΠ΄Π΅Π»ΡΠΌΠ°Π½. Π ΠΏΡΠΈΠ½ΡΠΈΠΏΠ΅ ΡΠ΅ΡΡ ΠΈΠ΄Π΅Ρ ΠΎ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ΅ ΠΏΠΎΠΈΡΠΊΠ° ΡΠ°ΠΊΠΎΠ³ΠΎ ΠΏΡΡΠΈ, ΠΊΠΎΡΠΎΡΡΠΉ ΠΏΡΠΎΡ ΠΎΠ΄ΠΈΡ ΡΠ΅ΡΠ΅Π· ΠΊΠ°ΠΆΠ΄ΡΡ Π²Π΅ΡΡΠΈΠ½Ρ Π·Π°Π΄Π°Π½Π½ΠΎΠ³ΠΎ Π³ΡΠ°ΡΠ° ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄ΠΈΠ½ ΡΠ°Π·, ΠΈ Π½Π° ΠΏΡΠ°ΠΊΡΠΈΠΊΠ΅ Ρ Π΄Π°Π²Π½ΠΈΡ Π²ΡΠ΅ΠΌΠ΅Π½ ΡΡΠ° ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ° ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π»Π°ΡΡ ΠΊΠ°ΠΊ Π·Π°Π΄Π°ΡΠ° ΠΊΠΎΠΌΠΌΠΈΠ²ΠΎΡΠΆΠ΅ΡΠ°, ΠΊΠΎΡΠΎΡΡΠΉ Π΄ΠΎΠ»ΠΆΠ΅Π½ ΠΏΠΎΡΠ΅ΡΠΈΡΡ ΠΏΠΎ ΠΎΡΠ΅ΡΠ΅Π΄ΠΈ ΡΠ΅Π»ΡΠΉ ΡΡΠ΄ Π½Π°ΡΠ΅Π»Π΅Π½Π½ΡΡ ΠΏΡΠ½ΠΊΡΠΎΠ² ΡΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΡΡΠΎΠ±Ρ Π½ΠΈ ΠΎΠ΄ΠΈΠ½ Π½Π΅ ΠΏΡΠΎΠΏΡΡΡΠΈΡΡ Π½Π° ΡΠ²ΠΎΠ΅ΠΌ ΠΏΡΡΠΈ ΠΈ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ ΡΡΠΎΠ±Ρ ΡΡΠΎΡ ΠΏΡΡΡ ΠΎΠΊΠ°Π·Π°Π»ΡΡ ΠΊΠ°ΠΊ ΠΌΠΎΠΆΠ½ΠΎ ΠΊΠΎΡΠΎΡΠ΅ (ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ½Π΅Π΅). Π‘Π»ΠΎΠΆΠ½ΠΎΡΡΡ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΏΡΠΈ ΠΌΠ°Π»ΠΎΠΌ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π΅ Β«Π½Π°ΡΠ΅Π»Π΅Π½Π½ΡΡ ΠΏΡΠ½ΠΊΡΠΎΠ²Β» Π½Π΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΠΎΡΠΎΠ±ΠΎΠΉ ΡΡΡΠ΄Π½ΠΎΡΡΠΈ Π΄Π»Ρ Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ°, ΠΏΡΠΈ Π²ΠΎΠ·ΡΠ°ΡΡΠ°Π½ΠΈΠΈ ΡΠΈΡΠ»Π° ΡΡΠΈΡ Β«Π½Π°ΡΠ΅Π»Π΅Π½Π½ΡΡ ΠΏΡΠ½ΠΊΡΠΎΠ²Β» (Π²Π΅ΡΡΠΈΠ½ Π³ΡΠ°ΡΠ°) Π½Π°ΡΠΈΠ½Π°Π΅Ρ ΡΠ°ΡΡΠΈ ΡΠΊΡΠΏΠΎΠ½Π΅Π½ΡΠΈΠ°Π»ΡΠ½ΠΎ. ΠΡΠ»ΠΈ ΠΌΠΈΠΊΡΠΎΡΠ΅ΠΊΡΠ½Π΄Π° Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠ° Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ ΠΈΠ· Π΄Π΅ΡΡΡΠΈ ΠΏΡΠ½ΠΊΡΠΎΠ², ΡΠΎ ΡΠΆΠ΅ 3,9 Γ 1011 Π²Π΅ΠΊΠΎΠ² Π½Π°Π΄ΠΎ ΠΆΠ΄Π°ΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π΄Π»Ρ Π‘Π’Π ΠΏΡΠ½ΠΊΡΠΎΠ². (Π―, ΠΎΠ³ΠΎΠ²ΠΎΡΡΡΡ, ΡΠ°ΠΌ Π½Π΅ ΡΡΠΈΡΠ°Π», Π½ΠΎ ΠΏΠΎΠ»Π½ΠΎΡΡΡΡ ΠΏΠΎΠ»Π°Π³Π°ΡΡΡ Π½Π° ΡΡΠ°ΡΡΡ Β«On the Path to Computation with DNAΒ»[100] ΠΡΠ²ΠΈΠ΄Π° Π. ΠΠΈΡΡΠΎΡΠ΄Π°, ΠΏΠΎΠΌΠ΅ΡΠ΅Π½Π½ΡΡ Π² ΡΠΆΠ΅ ΡΠΏΠΎΠΌΠΈΠ½Π°Π΅ΠΌΠΎΠΌ Π½ΠΎΠΌΠ΅ΡΠ΅ ΠΆΡΡΠ½Π°Π»Π° Β«ScienceΒ».) Π Π²ΠΎΡ ΡΠ°ΠΊΡΡ ΡΠ»ΠΎΠΆΠ½Π΅ΠΉΡΡΡ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ ΠΎΠ»ΠΈΠ³ΠΎΠ½ΡΠΊΠ»Π΅ΠΎΡΠΈΠ΄Π½ΡΠ΅ ΡΠ΅ΠΊΠ²Π΅Π½ΡΠΈΠΈ ΡΠΌΠΎΠ³ΡΡ ΡΠ°Π·ΡΠ΅ΡΠΈΡΡ Π½Π΅ Π·Π° ΡΡΠΎ Β«Π½Π΅ΡΠ΅Π»ΠΎΠ²Π΅ΡΠ΅ΡΠΊΠΎΠ΅Β» Π²ΡΠ΅ΠΌΡ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π΄Π΅ΠΉΡΡΠ²ΡΡΡ Β«ΡΠΈΡΠΎΠΊΠΈΠΌ ΡΡΠΎΠ½ΡΠΎΠΌΒ». ΠΠΎΠ²ΠΎΡΡ ΠΈΠ½Π°ΡΠ΅, ΡΡΠΈΡ ΠΌΠΎΠ»Π΅ΠΊΡΠ»ΡΡΠ½ΡΡ ΡΠ΅ΠΏΠΎΡΠ΅ΠΊ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ (Π΄ΠΎΠ»ΠΆΠ½ΠΎ ΡΡΡΠ΅ΡΡΠ²ΠΎΠ²Π°ΡΡ) ΠΎΡΠ΅Π½Ρ ΠΌΠ½ΠΎΠ³ΠΎ, Π½ΠΎ Π²Π΅Π΄Ρ ΠΈ Π² ΠΏΡΠΈΡΠΎΠ΄Π΅ Π² Π½ΠΈΡ Π½Π΅Ρ Π½Π΅Π΄ΠΎΡΡΠ°ΡΠΊΠ°: Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΏΡΠΎΡΡΠ΅ΠΉΡΠΈΠ΅ Π±Π°ΠΊΡΠ΅ΡΠΈΠΈ, ΡΠΎ Π΅ΡΡΡ ΡΠΆΠ΅ ΠΎΡΠ³Π°Π½ΠΈΠ·ΠΌΡ, Π²Π·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡΠ²ΡΡΡ Π² ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π°Ρ ΠΏΠΎΡΡΠ΄ΠΊΠ° ΠΌΠΈΠ»Π»ΠΈΠ°ΡΠ΄ΠΎΠ² ΠΈ ΡΡΠΈΠ»Π»ΠΈΠΎΠ½ΠΎΠ². ΠΠ½Π°ΡΠ΅ Π³ΠΎΠ²ΠΎΡΡ, ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ° ΠΏΡΠ΅ΠΎΠ΄ΠΎΠ»Π΅Π²Π°Π΅ΡΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ brute force ΠΈ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ ΠΏΠ°ΡΠ°Π»Π»Π΅Π»ΡΠ½ΠΎ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π·Π°Π΄Π°ΡΠ° Π°ΡΠ°ΠΊΡΠ΅ΡΡΡ Π²ΡΠ΅ΠΌΠΈ ΠΎΠ»ΠΈΠ³ΠΎΠ½ΡΠΊΠ»Π΅ΠΎΡΠΈΠ΄Π½ΡΠΌΠΈ ΡΠ΅ΠΏΠΎΡΠΊΠ°ΠΌΠΈ, Π° ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ΠΌ ΠΌΠΎΠΆΠ΅Ρ ΠΎΠΊΠ°Π·Π°ΡΡΡΡ ΠΎΠ΄Π½Π° ΠΈΡ ΡΠ΅ΠΊΠ²Π΅Π½ΡΠΈΡ. ΠΠ΄Π½Π°ΠΊΠΎ ΡΡΠ° ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ°, Π² ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ° Π±ΡΠΎΡΠ°Π΅Ρ Π² Π±ΠΎΠΉ ΠΠ°ΠΌΠΈΠ»ΡΡΠΎΠ½ΠΎΠ²Ρ ΠΌΠ΅ΡΠΎΠ΄Ρ, ΠΠ ΡΠ²Π»ΡΠ΅ΡΡΡ Π³Π»Π°Π²Π½ΡΠΌ ΡΡΠ΅ΡΠΆΠ½Π΅ΠΌ ΠΌΠΎΠ΅ΠΉ Π²ΡΡΠ°ΠΆΠ΅Π½Π½ΠΎΠΉ Π·Π΄Π΅ΡΡ Π½Π°Π΄Π΅ΠΆΠ΄Ρ, ΡΡΠΎ Π’ΠΠΠΠ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ Π»Π΅ΠΆΠ°Ρ Π² ΠΎΡΠ½ΠΎΠ²Π΅ ΠΆΠΈΠ·Π½ΠΈ. ΠΠ΅Π»ΠΎ ΡΠΎΠ»ΡΠΊΠΎ Π² ΡΠΎΠΌ, ΡΡΠΎ ΡΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΠΎΠΊΠ°Π·Π°Π»ΡΡ Β«ΡΠΎΡΠ²Π°Π½ Π·Π°Π½Π°Π²Π΅ΡΒ» Ρ ΠΊΠ°ΠΆΡΡΠ΅ΠΉΡΡ Β«Ρ Π°ΠΎΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ³ΡΡΒ» Π½ΡΠΊΠ»Π΅ΠΎΡΠΈΠ΄ΠΎΠ², Π·Π° ΠΊΠΎΡΠΎΡΠΎΠΉ ΡΠ°ΠΈΡΡΡ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΠΉ ΠΏΠΎΡΠ΅Π½ΡΠΈΠ°Π», ΠΈ ΡΡΠΎ ΠΎΡΠΊΡΡΡΠΈΠ΅ Π±ΡΠΎΡΠ°Π΅Ρ Π΅ΡΠ΅ Π½Π΅ ΡΠ»ΠΈΡΠΊΠΎΠΌ ΡΡΠ½ΡΠΉ, Π½ΠΎ ΡΠΆΠ΅ ΠΏΠΎΠ΄Π΄Π°ΡΡΠΈΠΉΡΡ ΠΎΡΠΌΡΡΠ»Π΅Π½ΠΈΡ ΡΠ²Π΅Ρ Π½Π° ΡΠ΅ ΡΡΠΈ ΠΌΠΈΠ»Π»ΠΈΠ°ΡΠ΄Π° Π»Π΅Ρ ΡΡΡΠ΅ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΡ ΠΠ΅ΠΌΠ»ΠΈ, Π²ΠΎ Π²ΡΠ΅ΠΌΡ ΠΊΠΎΡΠΎΡΡΡ ΠΆΠΈΠ·Π½Ρ Π½Π° Π½Π΅ΠΉ Π±ΡΠ»Π° ΠΈΡΠΊΠ»ΡΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΆΠΈΠ·Π½ΡΡ ΠΏΡΠΎΡΡΠ΅ΠΉΡΠΈΡ ΠΎΡΠ³Π°Π½ΠΈΠ·ΠΌΠΎΠ², Π° ΠΏΠΎΠ·ΠΆΠ΅ β Π±Π°ΠΊΡΠ΅ΡΠΈΠΉ.
4
Π ΠΏΠ΅ΡΠ²ΠΎΠΉ ΠΏΠΎΠ»ΠΎΠ²ΠΈΠ½Π΅ Π½Π°ΡΠ΅Π³ΠΎ ΡΡΠΎΠ»Π΅ΡΠΈΡ ΠΌΠΎΠ΄Π½ΡΠΌ Π±ΡΠ»ΠΎ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ Β«Π°Π±ΡΠΎΠ»ΡΡΠ½ΠΎΠΉ Π½Π΅ΠΏΡΠ°Π²Π΄ΠΎΠΏΠΎΠ΄ΠΎΠ±Π½ΠΎΡΡΠΈΒ», ΠΊΠ°ΠΊΠΎΠ²ΠΎΠΉ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅ΡΡΡ Π²ΠΎΠ·Π½ΠΈΠΊΠ½ΠΎΠ²Π΅Π½ΠΈΠ΅ ΠΆΠΈΠ·Π½ΠΈ (Π±ΠΈΠΎΠ³Π΅Π½Π΅Π·) Π² Ρ ΠΎΠ΄Π΅ Ρ Π°ΠΎΡΠΈΡΠ΅ΡΠΊΠΈ-ΡΠ»ΡΡΠ°ΠΉΠ½ΡΡ ΠΏΡΠΎΡΠ΅ΡΡΠΎΠ². ΠΡΠΎΠΌΠ΅ ΡΠΎΠ³ΠΎ, Π² ΡΠ΅ΡΠ΅Π΄ΠΈΠ½Π΅ Π²Π΅ΠΊΠ° Π±ΡΠ»ΠΈ ΠΏΠΎΠΏΡΠ»ΡΡΠ½Ρ Π΄ΠΈΡΠΏΡΡΡ Π΄Π°ΡΠ²ΠΈΠ½ΠΈΡΡΠΎΠ²-ΡΠ²ΠΎΠ»ΡΡΠΈΠΎΠ½ΠΈΡΡΠΎΠ² Ρ ΠΊΡΠ΅Π°ΡΠΈΠΎΠ½ΠΈΡΡΠ°ΠΌΠΈ-ΡΠΊΠ΅ΠΏΡΠΈΠΊΠ°ΠΌΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ Π΄ΠΎΠ±ΠΈΠ²Π°Π»ΠΈΡΡ ΠΎΡ ΠΏΠ΅ΡΠ²ΡΡ , ΡΡΠΎΠ±Ρ ΡΠ΅ ΠΎΠ±ΡΡΡΠ½ΠΈΠ»ΠΈ Ρ ΡΠ²ΠΎΠ»ΡΡΠΈΠΎΠ½Π½ΠΎΠΉ ΡΠΎΡΠΊΠΈ Π·ΡΠ΅Π½ΠΈΡ Π²ΠΎΠ·Π½ΠΈΠΊΠ½ΠΎΠ²Π΅Π½ΠΈΠ΅ Π²ΠΈΠ΄ΠΎΠ², ΠΎΡΠ³Π°Π½ΠΎΠ², ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΆΠΈΠ²ΠΎΡΠ½ΡΡ ΠΈ Ρ. ΠΏ. ΠΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ, ΡΡΠΎ ΡΠ²ΠΎΠ»ΡΡΠΈΠΎΠ½ΠΈΡΡΡ ΠΈ Π±ΠΈΠΎΠ»ΠΎΠ³ΠΈ ΠΏΠ΅ΡΠ²ΠΎΠΉ Π²ΠΎΠ»Π½Ρ, ΠΊΠ°ΠΊΠΈΠΌ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π±ΡΠ» ΠΠΆ. Π.Π‘. Π₯ΠΎΠ»Π΄Π΅ΠΉΠ½, ΡΠΊΠ»ΠΎΠ½Π½ΡΠΉ ΠΊ ΠΌΠ΅Π»ΠΊΠΈΠΌ ΡΡΡΡΠΊΠ°ΠΌ, Π² ΠΎΠ±ΡΠ΅ΠΌ ΠΏΡΠΎΠΈΠ³ΡΡΠ²Π°Π»ΠΈ. ΠΠ΅Π»ΠΎ Π² ΡΠΎΠΌ, ΡΡΠΎ ΡΠ΅Π»ΠΎΠ²Π΅ΡΠ΅ΡΠΊΠΈΠΉ ΡΠ°Π·ΡΠΌ, Π΄Π°ΠΆΠ΅ Π΅ΡΠ»ΠΈ ΡΡΠΎ Π±ΡΠ΄Π΅Ρ ΡΠ°Π·ΡΠΌ ΡΡΠΏΠ΅ΡΠΌΡΠ΄ΡΠΎΠ³ΠΎ Π΄Π°ΡΠ²ΠΈΠ½ΠΈΡΡΠ°, Π½Π΅ Π² ΡΠΎΡΡΠΎΡΠ½ΠΈΠΈ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ ΠΈ Π²ΡΡΠ°Π·ΠΈΡΡ ΡΠΏΠΎΡΠΎΠ±ΠΎΠΌ, ΠΏΠΎΠ΄Π»Π΅ΠΆΠ°ΡΠΈΠΌ ΠΎΡΠ΅Π²ΠΈΠ΄Π½ΠΎΠΉ Π²Π΅ΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ, ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ ΡΠ΅Ρ ΠΏΡΠΎΡΠ΅ΡΡΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΠ»ΠΈ Π² ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠΈΠ»Π»ΠΈΠΎΠ½ΠΎΠ² ΡΡΡΡΡ Π»Π΅Ρ ΠΈΠ»ΠΈ Ρ ΠΎΡΡ Π±Ρ Β«ΡΠΎΠ»ΡΠΊΠΎΒ» ΠΌΠΈΠ»Π»ΠΈΠΎΠ½ΠΎΠ² Π»Π΅Ρ.
5
ΠΠΌΠ΅Ρ ΠΎΡΠΎΠ±ΡΡ ΡΠ»Π°Π±ΠΎΡΡΡ ΠΊ ΠΎΡΡΡΡΠΏΠ»Π΅Π½ΠΈΡΠΌ, Ρ Π·Π΄Π΅ΡΡ Π²ΡΠΏΠΎΠΌΠ½Ρ, ΡΡΠΎ, ΠΊΠΎΠ³Π΄Π° Π²ΠΎΡΠ΅ΠΌΡ Π»Π΅Ρ Π½Π°Π·Π°Π΄ ΠΌΠ½Π΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΠ»Π°ΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΠΏΠΎΠ±Π΅ΡΠ΅Π΄ΠΎΠ²Π°ΡΡ Ρ Π»Π°ΡΡΠ΅Π°ΡΠΎΠΌ ΠΠΎΠ±Π΅Π»Π΅Π²ΡΠΊΠΎΠΉ ΠΏΡΠ΅ΠΌΠΈΠΈ ΠΠ°Π½ΡΡΠ΅Π΄ΠΎΠΌ ΠΠΉΠ³Π΅Π½ΠΎΠΌ, Ρ ΠΏΠΎΠ·Π½Π°ΠΊΠΎΠΌΠΈΠ»ΡΡ Ρ Π΅Π³ΠΎ ΡΠ΅ΠΎΡΠΈΠ΅ΠΉ Β«Π³ΠΈΠΏΠ΅ΡΡΠΈΠΊΠ»ΠΎΠ²Β», ΠΊΠΎΡΠΎΡΡΠ΅, ΠΏΠΎ Π΅Π³ΠΎ ΠΌΠ½Π΅Π½ΠΈΡ, Π΄ΠΎΠ»ΠΆΠ½Ρ Π±ΡΠ»ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΎΡΠ½ΠΎΠ²Ρ Π²ΠΎΠ·Π½ΠΈΠΊΠ½ΠΎΠ²Π΅Π½ΠΈΡ ΡΠ²Π»Π΅Π½ΠΈΠΉ ΠΆΠΈΠ·Π½ΠΈ, ΠΈ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ Π²ΡΠ΅ΠΌΡ Ρ Ρ ΠΎΠ΄ΠΈΠ», ΡΡΠΏΠΎΠΊΠΎΠ΅Π½Π½ΡΠΉ ΠΌΡΡΠ»ΡΡ, ΡΡΠΎ Π±ΠΈΠΎΠ³Π΅Π½Π΅Π· Π½Π°ΠΊΠΎΠ½Π΅Ρ-ΡΠΎ Π½Π°ΡΠ΅Π» ΡΠ²ΠΎΠ΅ Π½Π°ΡΡΠ½ΠΎΠ΅ ΠΎΠ±ΡΡΡΠ½Π΅Π½ΠΈΠ΅. Π’ΠΎΠ»ΡΠΊΠΎ ΠΏΠΎΡΠΎΠΌ ΠΌΠ΅Π½Ρ ΠΏΠΎΡΠ΅ΡΠΈΠ»ΠΈ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠΎΠΌΠ½Π΅Π½ΠΈΡ: Π³ΠΈΠΏΠ΅ΡΡΠΈΠΊΠ»Ρ ΡΠ°ΠΊ ΠΆΠ΅, ΠΊΠ°ΠΊ ΠΈ Π²ΡΡ ΠΏΡΠ΅ΠΊΡΠ°ΡΠ½Π°Ρ ΡΡ Π΅ΠΌΠ° ΡΠ²ΠΎΠ»ΡΡΠΈΠΎΠ½Π½ΠΎΠΉ ΡΠ°Π±ΠΎΡΡ, ΠΎΠΏΠΈΡΠ°ΡΡΠ΅ΠΉΡΡ Π½Π° ΡΠ΅ΠΏΠ»ΠΈΠΊΠ°ΡΠΈΠΈ ΠΏΡΠΎΡΠ΅ΡΡΠΎΠ² ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΡΠ½ΠΎΠΉ ΡΠ²ΠΎΠ»ΡΡΠΈΠΈ (ΡΠΎΠΉ, ΠΎ ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΏΡΠ°Π²Π΅Π΄Π½ΡΠΉ Π΄Π°ΡΠ²ΠΈΠ½ΠΈΡΡ ΡΠΊΠ°ΠΆΠ΅Ρ β survival of the fittest[101]), ΡΠ²Π»ΡΡΡΡΡ ΠΎΡΠ΅Π½Ρ Ρ ΠΎΡΠΎΡΠΈΠΌ ΠΈΠ½ΡΡΡΡΠΌΠ΅Π½ΡΠΎΠΌ, Π½ΠΎ Π²Π΅Π΄Ρ ΡΡΠΎ Π½Π΅ Π΅ΡΡΡ Π½Π΅ΡΡΠΎ, ΡΡΠΎ ΠΌΠΎΠ³Π»ΠΎ Π²ΠΎΠ·Π½ΠΈΠΊΠ½ΡΡΡ, Β«ΡΠ²Π°Π»ΠΈΠ²ΡΠΈΡΡ Ρ Π½Π΅Π±Π΅ΡΒ». ΠΠ½Π°ΡΠ΅ Π³ΠΎΠ²ΠΎΡΡ: Π²ΠΎΠΏΡΠΎΡ ΠΎ Π½Π°ΡΠ°Π»Π΅ ΠΆΠΈΠ·Π½ΠΈ Π±Π»Π°Π³ΠΎΠ΄Π°ΡΡ Π³ΠΈΠΏΠΎΡΠ΅Π·Π΅ ΠΎ Π³ΠΈΠΏΠ΅ΡΡΠΈΠΊΠ»Π°Ρ ΠΎΠΊΠ°Π·Π°Π»ΡΡ ΠΎΡΠΎΠ΄Π²ΠΈΠ½ΡΡΡΠΌ ΠΏΠΎ-ΠΏΡΠ΅ΠΆΠ½Π΅ΠΌΡ Π² ΡΠ΅ΠΌΠ½ΠΎΠ΅ ΠΏΡΠΎΡΠ»ΠΎΠ΅, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΡΡΠΎ-ΡΠΎ ΡΡΠΈ Π³ΠΈΠΏΠ΅ΡΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ΅Π°ΠΊΡΠΈΠΈ, Π½Π΅ΡΡΡΠ°Π½Π½ΠΎ ΠΏΡΠΎΡΠ΅ΠΊΠ°ΡΡΠΈΠ΅ Π±Π»Π°Π³ΠΎΠ΄Π°ΡΡ ΠΏΠΎΡΡΠΎΡΠ½Π½ΠΎΠΌΡ ΠΏΡΠΈΡΠΎΠΊΡ ΡΠ½Π΅ΡΠ³ΠΈΠΈ, Π²ΡΠ·Π²Π°Π»ΠΎ ΠΊ ΡΡΡΠ΅ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΡβ¦ ΠΈ Π·Π΄Π΅ΡΡ Π½Π°ΠΌ ΠΏΠΎ-ΠΏΡΠ΅ΠΆΠ½Π΅ΠΌΡ Π½ΠΈΡΠ΅Π³ΠΎ Π½Π΅ ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎ.
6
Π Π°Π±ΠΎΡΠ° ΠΠ΄Π΅Π»ΡΠΌΠ°Π½Π°, ΠΎ ΠΊΠΎΡΠΎΡΠΎΠΉ Π³ΠΎΠ²ΠΎΡΠΈΠ»ΠΎΡΡ Π²ΡΡΠ΅, Π½Π΅ ΠΏΡΠΎΡΡΠ½ΡΠ΅Ρ Π½Π΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΠΎ Π½ΠΈΡΠ΅Π³ΠΎ, ΡΡΠΎ ΠΊΠ°ΡΠ°Π΅ΡΡΡ Π±ΠΈΠΎΠ³Π΅Π½Π΅Π·Π°. Π ΡΠΎ ΠΆΠ΅ Π²ΡΠ΅ΠΌΡ Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ ΠΌΡΡΠ»Ρ, ΠΊΠΎΡΠΎΡΡΡ Ρ ΠΏΠΎΠ·Π²ΠΎΠ»Ρ ΡΠ΅Π±Π΅ ΠΎΡΠ΅Π½Ρ ΠΊΡΠ°ΡΠΊΠΎ ΠΈΠ·Π»ΠΎΠΆΠΈΡΡ. Π’ΠΈΠΏΠΈΡΠ½ΡΠΉ ΠΊΠΎΠΌΠΏΡΡΡΠ΅Ρ ΠΊΠ»Π°ΡΡΠ° desktop Π²ΡΠΏΠΎΠ»Π½ΡΠ΅Ρ ΠΏΠΎ ΠΌΠ΅Π½ΡΡΠ΅ΠΉ ΠΌΠ΅ΡΠ΅ 106 ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ Π² ΡΠ΅ΠΊΡΠ½Π΄Ρ. Π‘Π°ΠΌΡΠ΅ Π±ΡΡΡΡΡΠ΅ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΡ ΠΌΠΎΠ³ΡΡ Π²ΡΠΏΠΎΠ»Π½ΠΈΡΡ 1012 ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ Π² ΡΠ΅ΠΊΡΠ½Π΄Ρ. ΠΡΠ»ΠΈ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ (Π°Π½Π³Π»ΠΈΡΠ°Π½Π΅ ΠΏΠΈΡΡΡ concatenation) Π΄Π²ΡΡ ΠΌΠΎΠ»Π΅ΠΊΡΠ» ΠΠΠ ΠΏΡΠΈΠ·Π½Π°ΡΡ Π·Π° ΠΎΠ΄Π½Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ (ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΡΠ½ΡΡ) ΠΈ Π΅ΡΠ»ΠΈ ΠΎΠΊΠΎΠ»ΠΎ ΠΏΠΎΠ»ΠΎΠ²ΠΈΠ½Ρ ΠΎΠ»ΠΈΠ³ΠΎΠ½ΡΠΊΠ»Π΅ΠΎΡΠΈΠ΄ΠΎΠ² Π½Π°ΡΡΠΈΡΡΠ²Π°Π΅Ρ ΡΠ°ΠΊΠΈΡ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠΉ 4 Γ 1014, ΡΠΎ ΠΈΠΌΠ΅Π½Π½ΠΎ 1014 ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ, ΠΊΠΎΠ³Π΄Π° ΠΊΠ°ΠΆΠ΄ΡΠΉ Π½ΡΠΊΠ»Π΅ΠΎΡΠΈΠ΄ Β«Π΄Π΅ΠΉΡΡΠ²ΡΠ΅Ρ ΠΏΠΎ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ΅Β». ΠΡΠΎ, ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΠΎ, ΠΈ Π΅ΡΡΡ ΠΏΡΡΠΌΠ°Ρ Π°ΡΠ°ΠΊΠ° brute force, ΠΊΠΎΡΠΎΡΡΡ Π»Π΅Π³ΠΊΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ²Π΅Π»ΠΈΡΠΈΡΡ Π΄ΠΎ 1020 ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ. ΠΠ΅ Π³ΠΎΠ²ΠΎΡΡ Π²ΠΎΠΎΠ±ΡΠ΅, ΡΡΠΎ ΠΈΠΌΠ΅Π½Π½ΠΎ Π’ΠΠ Π΄Π΅ΠΉΡΡΠ²ΡΠ΅Ρ Π°ΠΏΠΏΠ°ΡΠ°ΡΡΡΠ° Π½Π°ΡΠ»Π΅Π΄ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π°, ΠΊΠΎΡΠΎΡΠ°Ρ Π½Π΅ΡΡΠ°Π²Π½ΠΈΠΌΠΎ Π±ΠΎΠ»Π΅Π΅ ΡΠ»ΠΎΠΆΠ½Π°Ρ (Π² Π΅Π΅ ΡΠ°Π±ΠΎΡΠ΅ ΡΡΠ°ΡΡΠ²ΡΡΡ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠ΅ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΏΠΎΠΌΠΎΡΠ½ΠΈΠΊΠΈ-ΡΠ½Π·ΠΈΠΌΡ, ΠΈ Ρ ΠΎΡΡ ΠΌΠΎΠΉ ΡΡΠ°ΡΡΠΉ ΡΠ»ΠΎΠ²Π°ΡΡ Π³Π΅Π½Π΅ΡΠΈΠΊΠΈ Π½Π°ΡΡΠΈΡΡΠ²Π°Π΅Ρ 600 ΡΡΡΠ°Π½ΠΈΡ, Π² Π½Π΅ΠΌ Π½Π΅Ρ Π½ΠΈ ΡΠ»ΠΎΠ²Π° ΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΌΠΎΡΠ½ΠΎΡΡΠΈ, ΠΏΠΎΡΠ΅Π½ΡΠΈΠ°Π»ΡΠ½ΠΎ ΠΏΡΠΈΡΡΡΡΡΠ²ΡΡΡΠ΅ΠΉ Π² ΠΊΠΎΠ΄Π΅). Π― ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΡΠ΄ΠΈΠ²ΠΈΡΠ΅Π»ΡΠ½ΡΠΉ ΠΏΠΎΡΡΠ΄ΠΎΠΊ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ ΡΠ΅Ρ ΡΠΈΠ», ΠΊΠΎΡΠΎΡΡΠ΅ Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡΡ Ρ ΠΌΠΎΠΌΠ΅Π½ΡΠ°, ΠΊΠΎΠ³Π΄Π° Π½ΡΠΊΠ»Π΅ΠΎΡΠΈΠ΄Ρ ΡΠΆΠ΅ ΠΏΠΎΡΠ²Π»ΡΡΡΡΡ ΠΈ ΡΠ°Π±ΠΎΡΠ°ΡΡ, ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ Π΄Π»Ρ ΡΠ°Π·ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ.
7
ΠΠΎΠ½ΡΡΠ½ΠΎ, ΡΡΠΎ ΠΊΠ»ΡΡΠΎΠΌ ΠΊ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ Π²ΠΎΡΠΎΡΠ°ΠΌ, ΠΈΠ»ΠΈ ΡΠΎΠ»ΡΠΊΠΎΠΌ Π΄Π»Ρ ΠΎΡΠ΅ΡΠ΅Π΄Π½ΠΎΠ³ΠΎ (ΠΊΡΠΎ Π·Π½Π°Π΅Ρ, Π½Π΅ ΡΠ΅ΡΠ°ΡΡΠ΅Π³ΠΎ Π»ΠΈ) ΡΠ°Π³Π°, Π±ΡΠ΄Π΅Ρ Π²ΠΎΠΏΡΠΎΡ ΠΎ ΡΠΎΠΌ, ΠΎΡΠΊΡΠ΄Π° Π±Π΅ΡΡΡΡΡ Π·Π°Π΄Π°ΡΠΈ, ΠΏΠΎΡΡΠ°Π²Π»Π΅Π½Π½ΡΠ΅ Π² ΠΡΠΈΡΠΎΠ΄Π΅, ΠΊΠΎΡΠΎΡΡΠ΅ Π΄ΠΎΡΡΠ°ΡΡΡΡ Π½ΡΠΊΠ»Π΅ΠΎΡΠΈΠ΄Π°ΠΌ? ΠΠ°ΠΌΠΈΠ»ΡΡΠΎΠ½ΠΎΠ²Ρ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΈ Π³ΡΠ°ΡΡ Π½Π΅ ΠΈΠΌΠ΅ΡΡ Π²Π΅Π΄Ρ ΠΠΠ§ΠΠΠ ΠΎΠ±ΡΠ΅Π³ΠΎ Ρ ΠΆΠΈΠ·Π½Π΅Π½Π½ΡΠΌΠΈ ΠΏΡΠΎΡΠ΅ΡΡΠ°ΠΌΠΈ. ΠΡΠΎ ΠΏΠΎΡ ΠΎΠΆΠ΅ Π½Π° ΡΠΎ, ΠΊΠ°ΠΊ Π΅ΡΠ»ΠΈ Π±Ρ ΠΌΡ ΠΏΡΠΎΠ΄Π΅ΠΌΠΎΠ½ΡΡΡΠΈΡΠΎΠ²Π°Π»ΠΈ ΠΌΠΎΡΠ½ΠΎΡΡΡ, Π΄ΡΠ΅ΠΌΠ»ΡΡΡΡ Π² Π½Π΅ΠΊΠΎΠ΅ΠΌ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΌ ΡΡΡΡΠΎΠΉΡΡΠ²Π΅, ΠΏΡΠΈΡΠ΅ΠΌ Π² ΡΠ°ΠΊΠΎΠΌ Β«ΡΡΡΡΠΎΠΉΡΡΠ²Π΅Β», ΠΊΠΎΡΠΎΡΠΎΠ΅ Π½ΠΈΡΠ΅ΠΌ Π½Π΅ Π½Π°ΠΏΠΎΠΌΠΈΠ½Π°Π΅Ρ ΠΊΠΎΠΌΠΏΡΡΡΠ΅Ρ Π½Π°ΡΠ΅Π³ΠΎ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π°. ΠΠΈΠΎΡ ΠΈΠΌΠΈΠΊ ΡΠΊΠ°ΠΆΠ΅Ρ: Π³ΠΈΠ΄ΡΠΎΠ»ΠΈΠ· ΠΎΠ΄Π½ΠΎΠΉ ΠΌΠΎΠ»Π΅ΠΊΡΠ»Ρ ΡΡΠΈΡΠΎΡΡΠ°ΡΠ° Π°Π΄Π΅Π½ΠΎΠ·ΠΈΠ½Π° ΡΡΠ΅Π±ΡΠ΅Ρ ΡΡΠΎΠ»ΡΠΊΠΎ ΡΠ½Π΅ΡΠ³ΠΈΠΈ, ΡΡΠΎ ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π΄ΠΆΠΎΡΠ»Ρ Ρ Π²Π°ΡΠΈΡ Π½Π° 2 Γ 1019 ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ.