Π ΡΠ°ΠΌΠΎΠΌ ΠΠ’ΠΠΈΠΠ’ Π²Π΅Π΄ΡΡΡΡ ΡΠ°Π±ΠΎΡΡ ΠΏΠΎ Π±ΠΎΠ»Π΅Π΅ ΡΠ·ΠΊΠΈΠΌ ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΠ·Π°ΡΠΈΡΠΌ. ΠΠΈΡΠ΅ΠΊΡΠΎΡ ΠΈΠ½ΡΡΠΈΡΡΡΠ° ΡΠ±Π΅ΠΆΠ΄Π΅Π½, ΡΡΠΎ Π½Π° ΡΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΌ ΡΡΠ°ΠΏΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΠΎΠ»Π½ΠΎΡΠ°Π·ΡΡΠ΄Π½ΡΡ ΠΌΠΈΠΊΡΠΎΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠ½ΡΡ Π°ΡΡ ΠΈΡΠ΅ΠΊΡΡΡ Intel ΠΈΠ»ΠΈ Π΄ΡΡΠ³ΠΈΡ ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΉ, ΠΊΠΎΡΠΎΡΡΠ΅ Π½Π°Ρ ΠΎΠ΄ΡΡΡΡ Π½Π° ΡΠ°ΠΌΠΎΠΌ ΠΏΠΈΠΊΠ΅ ΡΠ²ΠΎΠ΅Π³ΠΎ ΡΠ°Π·Π²ΠΈΡΠΈΡ, Π±ΡΠ΄Π΅Ρ Π΄ΠΎΠΏΠΎΠ»Π½ΡΡΡΡΡ ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΠΌ ΠΎΠ±ΡΠ°ΠΌΠ»Π΅Π½ΠΈΠ΅ΠΌ - ΠΏΠΎΠ»ΡΠ·Π°ΠΊΠ°Π·Π½ΡΠΌΠΈ ΠΠΠ‘ ΠΈΠ»ΠΈ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΡΠ΅ΠΌΡΠΌΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ ΠΌΠ°ΡΡΠΈΡΠ°ΠΌΠΈ. ΠΠΎ ΠΌΠ½Π΅Π½ΠΈΡ Π.Π.Π ΡΠ±ΠΎΠ²Π°, ΠΈΠ½ΡΠ΅Π»Π»Π΅ΠΊΡΡΠ°Π»ΡΠ½ΡΠΉ ΠΏΠΎΡΠ΅Π½ΡΠΈΠ°Π» ΠΈΠ½ΡΡΠΈΡΡΡΠ° Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΈΠΌΠ΅Π½Π½ΠΎ Π² ΡΡΠΎΠΌ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠΈ. ΠΠΏΡΡ Π±ΡΡΡΡΠΎΠΉ ΠΈ Π³ΠΈΠ±ΠΊΠΎΠΉ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠΈ ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ Π»ΠΎΠ³ΠΈΠΊΠΈ Π½Π°ΠΊΠΎΠΏΠ»Π΅Π½ ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΡΡΠ°ΠΌΠΈ ΠΠ’ΠΠΈΠΠ’ Π΅ΡΠ΅ ΠΏΡΠΈ ΡΠΎΠ·Π΄Π°Π½ΠΈΠΈ "ΠΠ»ΡΠ±ΡΡΡΠΎΠ²". Π.Π.Π ΡΠ±ΠΎΠ² ΡΡΠΈΡΠ°Π΅Ρ, ΡΡΠΎ Ρ ΠΎΡΡ ΠΈΠ½ΡΡΠΈΡΡΡ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ ΠΊΠΎΠ½ΠΊΡΡΠΈΡΠΎΠ²Π°ΡΡ Ρ Π²Π΅Π΄ΡΡΠΈΠΌΠΈ ΠΌΠΈΡΠΎΠ²ΡΠΌΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠΌΠΈ ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΠΏΠΎΠ², ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠ° Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΡΡΡΠΊΡΡΡ ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠΎΠ² Π΄Π»Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ Π·Π°Π΄Π°Ρ - ΠΊΠ°ΠΊ ΡΠ°Π· ΡΠ° Π½ΠΈΡΠ°, ΠΊΠΎΡΠΎΡΡΡ ΠΎΠ½ ΡΠΏΠΎΡΠΎΠ±Π΅Π½ Π·Π°Π½ΡΡΡ Π² ΠΌΠ΅ΠΆΠ΄ΡΠ½Π°ΡΠΎΠ΄Π½ΠΎΠΉ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΠΎΠΉ ΠΊΠΎΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ. ΠΠΎ Π²ΡΡΠΊΠΎΠΌ ΡΠ»ΡΡΠ°Π΅, Π² Π½Π°ΡΠ΅ΠΉ ΡΡΡΠ°Π½Π΅ ΠΠ’ΠΠΈΠΠ’ ΡΠΆΠ΅ ΠΈΠΌΠ΅Π΅Ρ ΡΡΠ΄ ΡΠ°ΠΊΠΈΡ Π·Π°ΠΊΠ°Π·ΠΎΠ².
Π ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΌ ΠΎΡΠ΅ΡΠΊΠ΅ ΡΠ΅ΡΡ ΠΏΠΎΠΉΠ΄Π΅Ρ ΠΎ Π½Π°ΡΡΠ½ΡΡ ΡΠΊΠΎΠ»Π°Ρ Π.Π‘.ΠΡΡΠΊΠ° ΠΈ Π.Π. Π Π°ΠΌΠ΅Π΅Π²Π°.
ΠΠΎΡΠΏΠΎΠΌΠΈΠ½Π°Π½ΠΈΡ ΠΠΎΠ½Π°Π»ΡΠ΄Π° ΠΠ½ΡΡΠ° ΠΎΠ± ΠΠ½Π΄ΡΠ΅Π΅ ΠΡΡΠΎΠ²Π΅
ΠΠ½Π΄ΡΠ΅ΠΉ ΠΡΡΠΎΠ² Π½Π° ΠΊΠΎΠ½ΡΠ΅ΡΠ΅Π½ΡΠΈΠΈ AlgorΡthms in Modern Mathematics and Computer Science, Π‘Π‘Π‘Π , Π£ΡΠ³Π΅Π½Ρ, 1979 Π³ΠΎΠ΄ Π Π΅Π΄Π°ΠΊΡΠΎΡΡ ΠΏΠΎΠΏΡΠΎΡΠΈΠ»ΠΈ ΠΌΠ΅Π½Ρ Π·Π°ΠΏΠΈΡΠ°ΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ ΠΈΠ· ΠΌΠΎΠΈΡ Π»ΠΈΡΠ½ΡΡ Π²ΠΎΡΠΏΠΎΠΌΠΈΠ½Π°Π½ΠΈΠΉ ΠΎΠ± ΠΠ½Π΄ΡΠ΅Π΅ ΠΡΡΠΎΠ²Π΅. Π₯ΠΎΡΡ ΠΌΡ Ρ ΠΠ½Π΄ΡΠ΅Π΅ΠΌ ΠΆΠΈΠ»ΠΈ Π½Π° ΡΠ°Π·Π½ΡΡ ΠΊΠΎΠ½ΡΠ°Ρ ΠΠ΅ΠΌΠ»ΠΈ ΠΈ Π½Π°Ρ ΡΠ°Π·Π΄Π΅Π»ΡΠ»ΠΎ ΠΏΠΎΡΡΠΈ 12 ΡΠ°ΡΠΎΠ²ΡΡ ΠΏΠΎΡΡΠΎΠ², Π΅Π³ΠΎ ΠΆΠΈΠ·Π½Ρ ΠΎΠΊΠ°Π·Π°Π»Π° Π½Π° ΠΌΠΎΡ Π·Π½Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠ΅ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΠ΅ Π²Π»ΠΈΡΠ½ΠΈΠ΅.
ΠΡΠΎ Π½Π°ΡΠ°Π»ΠΎΡΡ Π΅ΡΠ΅ ΠΊΠΎΠ³Π΄Π° Ρ Π±ΡΠ» ΡΡΡΠ΄Π΅Π½ΡΠΎΠΌ ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅Π³ΠΎ ΠΊΡΡΡΠ° ΠΈΠ½ΡΡΠΈΡΡΡΠ° Case Institute of Technology. Π’ΠΎΠ³Π΄Π° ΡΠΎΠ»ΡΠΊΠΎ ΠΏΠΎΡΠ²ΠΈΠ»Π°ΡΡ ΠΊΠ½ΠΈΠ³Π° ΠΠ½Π΄ΡΠ΅Ρ "ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Π΄Π»Ρ ΠΠΠ‘Π", ΠΈ ΠΌΡ, Π³ΡΡΠΏΠΏΠ° ΡΡΡΠ΄Π΅Π½ΡΠΎΠ², ΡΠΌΠΎΠ³Π»ΠΈ ΡΠ±Π΅Π΄ΠΈΡΡ ΠΏΡΠ΅ΠΏΠΎΠ΄Π°Π²Π°ΡΠ΅Π»Ρ ΡΡΡΡΠΊΠΎΠ³ΠΎ ΡΠ·ΡΠΊΠ° Π²ΠΊΠ»ΡΡΠΈΡΡ Π΅Π΅ Π² ΠΊΡΡΡ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ· Π΄Π²ΡΡ ΡΠ±ΠΎΡΠ½ΠΈΠΊΠΎΠ² ΡΠ΅ΠΊΡΡΠΎΠ² Π΄Π»Ρ ΠΈΠ·ΡΡΠ΅Π½ΠΈΡ Π½Π°ΡΡΠ½ΠΎΠΉ Π»Π΅ΠΊΡΠΈΠΊΠΈ. ΠΠ»Ρ Π½Π°Ρ ΡΡΠΎ Π±ΡΠ» Π·Π°ΠΌΠ΅ΡΠ°ΡΠ΅Π»ΡΠ½ΡΠΉ ΠΎΠΏΡΡ ΡΠ°Π±ΠΎΡΡ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΌΠ½ΠΎΠ³ΠΈΠ΅ ΡΠ΅Ρ Π½ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΡΠ΅ ΡΠ΅ΡΠΌΠΈΠ½Ρ Π½Π΅Π»ΡΠ·Ρ Π±ΡΠ»ΠΎ Π½Π°ΠΉΡΠΈ Π² Π½Π°ΡΠΈΡ ΡΠ»ΠΎΠ²Π°ΡΡΡ , ΠΈ Π΄Π°ΠΆΠ΅ ΠΏΡΠ΅ΠΏΠΎΠ΄Π°Π²Π°ΡΠ΅Π»Ρ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ ΠΈΠ· Π½ΠΈΡ ΡΠ°Π½ΡΡΠ΅ Π²ΠΎΠΎΠ±ΡΠ΅ Π½Π΅ ΡΠ»ΡΡΠ°Π»! (ΠΡΠΏΠΎΠ»Π½Π΅Π½Π½ΡΠΉ ΠΠ΅Π΄Π»Π΅ΡΠΎΠΌ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄ Π½Π° Π°Π½Π³Π»ΠΈΠΉΡΠΊΠΈΠΉ ΡΠ·ΡΠΊ ΡΠΎΠ³Π΄Π° Π΅ΡΠ΅ Π½Π΅ Π±ΡΠ» ΠΈΠ·Π΄Π°Π½.) ΠΡ ΠΏΠΎΡΡΠ²ΡΡΠ²ΠΎΠ²Π°Π»ΠΈ, ΡΡΠΎ Π²ΠΈΠ΄ΠΈΠΌ "Π½Π°ΡΡΠΎΡΡΠΈΠΉ" ΡΡΡΡΠΊΠΈΠΉ ΡΠ·ΡΠΊ Π² ΡΠΎΠΌ Π²ΠΈΠ΄Π΅, Π² ΠΊΠ°ΠΊΠΎΠΌ ΠΎΠ½ Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π² Π½Π°ΡΠΊΠ΅; ΠΊΠ½ΠΈΠ³Π° ΠΏΡΠΎΠΈΠ·Π²Π΅Π»Π° Π½Π° Π½Π°Ρ Π½Π°ΠΌΠ½ΠΎΠ³ΠΎ Π±ΠΎΠ»Π΅Π΅ ΡΠΈΠ»ΡΠ½ΠΎΠ΅ Π²ΠΏΠ΅ΡΠ°ΡΠ»Π΅Π½ΠΈΠ΅, ΡΠ΅ΠΌ Π²ΡΠΎΡΠΎΠΉ ΡΠ΅ΠΊΡΡ, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ Π³ΠΎΠ²ΠΎΡΠΈΠ»ΠΎΡΡ ΠΎ ΡΠΏΡΡΠ½ΠΈΠΊΠ°Ρ ΠΈ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΠΈ ΠΊΠΎΡΠΌΠΎΡΠ°, Π½ΠΎ Π½Π° ΠΎΡΠ΅Π½Ρ ΠΏΡΠΈΠΌΠΈΡΠΈΠ²Π½ΠΎΠΌ ΡΡΠΎΠ²Π½Π΅.
ΠΡΠ° ΠΊΠ½ΠΈΠ³Π° Π½Π΅ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΠΎΠΌΠΎΠ³Π»Π° ΠΌΠ½Π΅ Π»ΡΡΡΠ΅ ΠΎΡΠ²ΠΎΠΈΡΡ ΡΡΡΡΠΊΠΈΠΉ ΡΠ·ΡΠΊ; ΠΈΠ· Π½Π΅Π΅ Ρ ΡΠ·Π½Π°Π» ΠΈΠ½ΡΠ΅ΡΠ΅ΡΠ½ΡΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΠΊΠΎΠΌΠΏΠΈΠ»ΡΡΠΎΡΠ°. ΠΠ° ΡΠ°ΠΌΠΎΠΌ Π΄Π΅Π»Π΅ ΡΠ°Π½Π½ΡΡ ΡΠ°Π±ΠΎΡΠ° ΠΠ½Π΄ΡΠ΅Ρ, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΏΠΎΡΠ»ΡΠΆΠΈΠ»Π° ΡΠΎΠ»ΡΠΊΠΎΠΌ ΠΊ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ ΡΡΠΎΠΉ Π²Π°ΠΆΠ½ΠΎΠΉ ΠΎΠ±Π»Π°ΡΡΠΈ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΠΎΠΉ Π½Π°ΡΠΊΠΈ, Π΄ΠΎ ΡΠΈΡ ΠΏΠΎΡ Π²ΡΠ·ΡΠ²Π°Π΅Ρ ΠΈΠ½ΡΠ΅ΡΠ΅Ρ. ΠΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄ ΠΈΠ·Π»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»Π° ΡΠ°ΠΊΠΆΠ΅ ΠΎΠΊΠ°Π·Π°Π»ΡΡ Π²Π΅ΡΡΠΌΠ° Π·Π½Π°ΡΠΈΠΌΡΠΌ: Π±Π»ΠΎΠΊ-ΡΡ Π΅ΠΌΡ, ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π½ΡΠ΅ Π²ΠΏΠ΅ΡΠ²ΡΠ΅ Π² Π΅Π³ΠΎ ΠΊΠ½ΠΈΠ³Π΅, Ρ Π²ΠΏΠΎΡΠ»Π΅Π΄ΡΡΠ²ΠΈΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π» Π΄Π»Ρ ΠΈΠ»Π»ΡΡΡΡΠ°ΡΠΈΠΈ ΠΏΡΠΎΡΠ΅ΡΡΠ° Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Π² ΡΠ²ΠΎΠ΅ΠΉ ΡΡΠ°ΡΡΠ΅ Computer-drawn flow charts ("ΠΠ»ΠΎΠΊ-ΡΡ Π΅ΠΌΡ, ΠΏΠΎΡΡΡΠΎΠ΅Π½Π½ΡΠ΅ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠΎΠΌ"), ΠΈΠ·Π΄Π°Π½Π½ΠΎΠΉ Π² Communications of the ACM, ΡΠ΅Π½ΡΡΠ±ΡΡ 1963, ΡΡΡ. 555-563) ΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ ΡΠ΅ΡΠΈΠΈ ΠΊΠ½ΠΈΠ³ "ΠΡΠΊΡΡΡΡΠ²ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ".
ΠΠ΅ΡΠ²Π°Ρ Π»ΠΈΡΠ½Π°Ρ Π²ΡΡΡΠ΅ΡΠ° Ρ ΠΠ½Π΄ΡΠ΅Π΅ΠΌ ΠΏΡΠΎΠΈΠ·ΠΎΡΠ»Π° Π½Π° ΠΊΠΎΠ½ΡΠ΅ΡΠ΅Π½ΡΠΈΠΈ ΡΠ°Π±ΠΎΡΠ΅ΠΉ Π³ΡΡΠΏΠΏΡ IFIP, Π³Π΄Π΅ Π³ΠΎΡΠΎΠ²ΠΈΠ»ΡΡ ΠΏΡΠ΅Π΅ΠΌΠ½ΠΈΠΊ ΡΠ·ΡΠΊΡ Algol-60. Π ΡΠΎΠΌΡ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ Ρ ΡΠ·Π½Π°Π», ΡΡΠΎ ΠΠ½Π΄ΡΠ΅ΠΉ Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΠΎ ΠΎΡ ΠΠΆΠΈΠ½Π° ΠΠΌΠ΄Π°Π»Π° ΠΈΠ·ΠΎΠ±ΡΠ΅Π» Ρ Π΅ΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Ρ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΌ ΡΠΈΡΠ»ΠΎΠΌ ΠΈΡΠΏΡΡΠ°Π½ΠΈΠΉ - Π²Π°ΠΆΠ½ΡΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ, ΠΈΠ·ΡΡΠ΅Π½ΠΈΠ΅ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΡΠ°Π»ΠΎ ΠΏΠΎΠ²ΠΎΡΠΎΡΠ½ΡΠΌ ΠΌΠΎΠΌΠ΅Π½ΡΠΎΠΌ ΠΌΠΎΠ΅ΠΉ ΠΆΠΈΠ·Π½ΠΈ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΏΡΠΈΠ²Π΅Π»ΠΎ ΠΌΠ΅Π½Ρ Π² ΠΎΠ±Π»Π°ΡΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π°. (Π‘ΠΌ. ΡΠ½ΠΎΡΠΊΡ Π½Π° ΡΡΡ. 529 Π² ΠΌΠΎΠ΅ΠΉ ΠΊΠ½ΠΈΠ³Π΅ Sorting and Searching ("Π‘ΠΎΡΡΠΈΡΠΎΠ²ΠΊΠ° ΠΈ ΠΏΠΎΠΈΡΠΊ"); Π² ΡΡΡΡΠΊΠΎΠΌ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π΅ ΡΡΠ° ΡΠ½ΠΎΡΠΊΠ° Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡ Π½Π° ΡΡΡ. 628). Π― Π±ΡΠ» Π½Π°ΡΠ»ΡΡΠ°Π½ ΠΎ Π½ΠΎΠ²ΡΡ ΠΌΠ΅ΡΠΎΠ΄Π°Ρ , Π²Ρ ΠΎΠ΄ΡΡΠΈΡ Π² ΡΠΎΡΡΠ°Π² ΠΏΡΠΎΠ΅ΠΊΡΠ° ΡΠ·ΡΠΊΠ° Alpha, ΠΊΠΎΡΠΎΡΡΠΉ Π²Π΅Π» ΠΠ½Π΄ΡΠ΅ΠΉ. ΠΠΎΡΡΠΎΠΌΡ Ρ Π±ΡΠ» ΠΊΡΠ°ΠΉΠ½Π΅ ΡΠ°Π΄ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΠΈ Π²ΡΡΡΠ΅ΡΠΈΡΡΡΡ Ρ Π½ΠΈΠΌ Π»ΠΈΡΠ½ΠΎ, ΡΠ΅ΠΌ Π±ΠΎΠ»Π΅Π΅ ΡΡΠΎ, ΠΊΠ°ΠΊ Π²ΡΡΡΠ½ΠΈΠ»ΠΎΡΡ, ΠΎΠ½ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΠΎ Π²Π»Π°Π΄Π΅Π΅Ρ Π°Π½Π³Π»ΠΈΠΉΡΠΊΠΈΠΌ ΡΠ·ΡΠΊΠΎΠΌ. ΠΡ ΠΏΡΠΎΠ³ΠΎΠ²ΠΎΡΠΈΠ»ΠΈ ΠΎΠΊΠΎΠ»ΠΎ Π΄Π²ΡΡ ΡΠ°ΡΠΎΠ² ΠΎ ΠΊΠΎΠΌΠΏΠΈΠ»ΡΡΠΎΡΠ°Ρ ΠΈ ΡΠ·ΡΠΊΠ°Ρ , ΠΏΠΎΠΊΠ° ΠΎΠ½ ΠΊΠΎΠΏΠΈΡΠΎΠ²Π°Π» Π½Π° ΠΊΡΠ΅ΡΠΎΠΊΡΠ΅ ΠΌΠ½ΠΎΠ³ΠΎΡΠΈΡΠ»Π΅Π½Π½ΡΠ΅ Π΄ΠΎΠΊΡΠΌΠ΅Π½ΡΡ Π΄Π»Ρ ΡΡΠΎΠΉ ΠΊΠΎΠ½ΡΠ΅ΡΠ΅Π½ΡΠΈΠΈ.
ΠΠΏΠΎΡΠ»Π΅Π΄ΡΡΠ²ΠΈΠΈ ΠΌΡ ΡΠΌΠΎΠ³Π»ΠΈ ΡΠ°ΡΠ΅ Ρ Π½ΠΈΠΌ Π²ΠΈΠ΄Π΅ΡΡΡΡ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΎΠ½ ΡΠ΅Π³ΡΠ»ΡΡΠ½ΠΎ ΠΏΡΠΈΠ΅Π·ΠΆΠ°Π» Π½Π° Π²ΡΡΡΠ΅ΡΠΈ Ρ ΠΠΆΠΎΠ½ΠΎΠΌ ΠΠ°ΠΊΠΊΠ°ΡΡΠΈ Π² Π‘ΡΡΠ½ΡΠΎΡΠ΄ΡΠΊΠΈΠΉ ΡΠ½ΠΈΠ²Π΅ΡΡΠΈΡΠ΅Ρ. ΠΠ΄ΠΈΠ½ ΠΈΠ· ΡΠ°ΠΊΠΈΡ Π²ΠΈΠ·ΠΈΡΠΎΠ² ΡΡΠ°Π» ΠΏΠ΅ΡΠ²ΠΎΠΏΡΠΈΡΠΈΠ½ΠΎΠΉ, ΠΏΠΎΠΆΠ°Π»ΡΠΉ, ΡΠ°ΠΌΠΎΠ³ΠΎ ΠΏΠ°ΠΌΡΡΠ½ΠΎΠ³ΠΎ Π΄Π»Ρ ΠΌΠ΅Π½Ρ ΡΠΎΠ±ΡΡΠΈΡ - ΠΌΠΎΠ΅Π³ΠΎ
ΡΡΠ°ΡΡΠΈΡ Π² ΠΊΠΎΠ½ΡΠ΅ΡΠ΅Π½ΡΠΈΠΈ AlgorΡthms in Modern Mathematics and Computer Science ("ΠΠ»Π³ΠΎΡΠΈΡΠΌΡ Π² ΡΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅ ΠΈ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΠΎΠΉ Π½Π°ΡΠΊΠ΅"), ΡΠΎΡΡΠΎΡΠ²ΡΠ΅ΠΉΡΡ Π² Π‘Π‘Π‘Π Π² Π£ΡΠ³Π΅Π½ΡΠ΅ Π² 1979 Π³ΠΎΠ΄Ρ. ΠΡΠ° ΠΊΠΎΠ½ΡΠ΅ΡΠ΅Π½ΡΠΈΡ - ΠΏΠ°Π»ΠΎΠΌΠ½ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΡΠ΅Π½ΡΡ ΠΊ ΡΠ²ΡΡΡΠΌ ΠΌΠ΅ΡΡΠ°ΠΌ, ΠΊ ΠΌΠ΅ΡΡΡ ΡΠΎΠΆΠ΄Π΅Π½ΠΈΡ ΡΠ°ΠΌΠΎΠ³ΠΎ ΠΏΠΎΠ½ΡΡΠΈΡ "Π°Π»Π³ΠΎΡΠΈΡΠΌ" - Π΄Π»Ρ ΠΌΠ΅Π½Ρ ΠΎΠΊΠ°Π·Π°Π»Π°ΡΡ ΠΌΠ΅ΡΡΠΎΠΉ, ΡΡΠ°Π²ΡΠ΅ΠΉ ΡΠ²ΡΡ. Π₯ΠΎΡΡ ΠΌΡ Ρ ΠΠ½Π΄ΡΠ΅Π΅ΠΌ ΠΎΡΠΈΡΠΈΠ°Π»ΡΠ½ΠΎ ΡΠΈΡΠ»ΠΈΠ»ΠΈΡΡ ΡΠΎΠΏΡΠ΅Π΄ΡΠ΅Π΄Π°ΡΠ΅Π»ΡΠΌΠΈ ΠΊΠΎΠ½ΡΠ΅ΡΠ΅Π½ΡΠΈΠΈ, Π½Π° ΡΠ°ΠΌΠΎΠΌ Π΄Π΅Π»Π΅ ΠΠ½Π΄ΡΠ΅ΠΉ Π²Π·ΡΠ» Π½Π° ΡΠ΅Π±Ρ 99% ΡΠ°Π±ΠΎΡΡ, Π² ΡΠΎ Π²ΡΠ΅ΠΌΡ ΠΊΠ°ΠΊ Ρ ΠΌΠΎΠ³ ΠΎΡΠ΄ΡΡ Π°ΡΡ ΠΈ Π½Π°ΡΠ»Π°ΠΆΠ΄Π°ΡΡΡΡ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΡΡΠΈΠΌ, ΡΠ·Π½Π°Π²Π°Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²Π°ΠΆΠ½ΠΎΠ³ΠΎ ΠΎΡ Π»ΡΠ΄Π΅ΠΉ, Ρ ΠΊΠΎΡΠΎΡΡΠΌΠΈ Π·Π΄Π΅ΡΡ Π²ΡΡΡΠ΅ΡΠ°Π»ΡΡ. Π’Π°ΠΊΠΎΠ΅ Π±ΡΠ²Π°Π΅Ρ ΡΠ°Π· Π² ΠΆΠΈΠ·Π½ΠΈ, ΠΈ Ρ Π½Π°Π΄Π΅ΡΡΡ, ΡΡΠΎ ΠΌΠ½ΠΎΠ³ΠΈΠ΅ ΡΡΠ΅Π½ΡΠ΅, ΡΠ°Π±ΠΎΡΠ°ΡΡΠΈΠ΅ Π² ΠΎΠ±Π»Π°ΡΡΠΈ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΡΡ Π½Π°ΡΠΊ, ΡΠΌΠΎΠ³ΡΡ ΠΏΠΎΡΡΠ°ΡΡΠ²ΠΎΠ²Π°ΡΡ Π² Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎΠΉ Π²ΡΡΡΠ΅ΡΠ΅, Π΅ΡΠ»ΠΈ ΠΊΡΠΎ-ΡΠΎ Π²Π΄ΠΎΡ Π½ΠΎΠ²ΠΈΡΡΡ ΠΏΡΠΈΠΌΠ΅ΡΠΎΠΌ ΠΠ½Π΄ΡΠ΅Ρ. ΠΠ° ΡΡΡ Π½Π΅Π΄Π΅Π»Ρ Ρ ΡΠ·Π½Π°Π» Π΅Π³ΠΎ Π½Π°ΠΌΠ½ΠΎΠ³ΠΎ Π»ΡΡΡΠ΅ ΠΈ Π±ΡΠ» ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎ ΠΏΠΎΡΠ°ΠΆΠ΅Π½ ΡΠ΅ΠΌ, Π½Π°ΡΠΊΠΎΠ»ΡΠΊΠΎ Π±Π»Π΅ΡΡΡΡΠ΅ ΠΎΠ½ ΡΠΏΡΠ°Π²Π»ΡΠ»ΡΡ ΡΠΎ Π²ΡΠ΅ΠΌΠΈ ΠΌΠ½ΠΎΠ³ΠΎΡΠΈΡΠ»Π΅Π½Π½ΡΠΌΠΈ ΡΠΎΠ»ΡΠΌΠΈ: ΡΡΠΊΠΎΠ²ΠΎΠ΄ΠΈΡΠ΅Π»Ρ ΠΊΠΎΠ½ΡΠ΅ΡΠ΅Π½ΡΠΈΠΈ, ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΎΡΠ°, ΡΠΈΠ»ΠΎΡΠΎΡΠ°, ΠΎΡΠ°ΡΠΎΡΠ°, ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄ΡΠΈΠΊΠ° ΠΈ ΡΠ΅Π΄Π°ΠΊΡΠΎΡΠ°.
Π£ ΠΌΠ΅Π½Ρ Π΅ΡΡΡ Π½Π΅ΠΌΠ°Π»ΠΎ Π΄ΡΡΠ³ΠΈΡ Π²ΠΎΡΠΏΠΎΠΌΠΈΠ½Π°Π½ΠΈΠΉ, Π² ΡΠΎΠΌ ΡΠΈΡΠ»Π΅ ΠΈ ΠΎ Π·Π°ΠΌΠ΅ΡΠ°ΡΠ΅Π»ΡΠ½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅, ΠΊΠΎΠ³Π΄Π° ΠΌΡ Ρ ΠΆΠ΅Π½ΠΎΠΉ Π²ΡΡΡΠ΅ΡΠΈΠ»ΠΈ ΠΠ½Π΄ΡΠ΅Ρ Π½Π° Π²Π΅ΡΠ΅ΡΠ΅ Π°ΠΌΠ΅ΡΠΈΠΊΠ°Π½ΡΠΊΠΎΠΉ ΠΊΠ°Π΄ΡΠΈΠ»ΠΈ ΠΈ ΠΎΠ½ ΠΈΡΠΏΠΎΠ»Π½ΡΠ» Virginia Reel ΠΈ "Π΄ΠΎ-ΡΠΈ-Π΄ΠΎ", Π½ΠΎ ΡΠΎΠ³ΠΎ, ΡΡΠΎ ΡΠΆΠ΅ ΡΠΊΠ°Π·Π°Π½ΠΎ, Π²ΠΏΠΎΠ»Π½Π΅ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ, ΡΡΠΎΠ±Ρ ΠΏΠΎΠ½ΡΡΡ, Π½Π°ΡΠΊΠΎΠ»ΡΠΊΠΎ Π²Π°ΠΆΠ½ΡΡ ΡΠΎΠ»Ρ Π² ΠΌΠΎΠ΅ΠΉ ΠΆΠΈΠ·Π½ΠΈ ΡΡΠ³ΡΠ°Π» ΠΠ½Π΄ΡΠ΅ΠΉ.
ΠΠΎ Π²ΡΠ΅ΠΌΡ Π΅Π³ΠΎ ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅Π³ΠΎ Π²ΠΈΠ·ΠΈΡΠ° Π² Π‘ΡΡΠ½ΡΠΎΡΠ΄ Ρ ΡΠ·Π½Π°Π» ΠΎ Π³ΡΠΎΠΌΠ°Π΄Π½ΠΎΠΉ ΡΠ°Π±ΠΎΡΠ΅, ΠΊΠΎΡΠΎΡΡΡ ΠΎΠ½ Π²Π΅Π» Π² ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΠ΅ Π³ΠΎΠ΄Ρ ΠΆΠΈΠ·Π½ΠΈ, ΠΎ ΡΠ΅Π²ΠΎΠ»ΡΡΠΈΠΎΠ½Π½ΡΡ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡΡ Π² ΠΏΡΠ΅ΠΏΠΎΠ΄Π°Π²Π°Π½ΠΈΠΈ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΡΡ Π½Π°ΡΠΊ ΠΌΠΈΠ»Π»ΠΈΠΎΠ½Π°ΠΌ ΡΡΡΠ΄Π΅Π½ΡΠΎΠ², ΠΎ ΡΠ΅ΠΌ Ρ Π²ΠΎΡΡΠΎΡΠ³ΠΎΠΌ Π³ΠΎΠ²ΠΎΡΠΈΠ»ΠΈ Π²ΠΎ Π²ΡΠ΅ΠΌ ΠΌΠΈΡΠ΅. ΠΡ Π²ΡΠ΅ ΡΠΊΠΎΡΠ±ΠΈΠΌ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ ΠΆΠΈΠ·Π½ΠΈ ΠΠ½Π΄ΡΠ΅Ρ Π±ΡΠ»ΠΎ ΠΏΡΠ΅Π΄Π½Π°ΡΠ΅ΡΡΠ°Π½ΠΎ Π·Π°ΠΊΠΎΠ½ΡΠΈΡΡΡΡ ΡΠ°ΠΊ ΡΠΊΠΎΡΠΎ, ΠΌΡ Π²ΠΎΡΡΠΎΡΠ³Π°Π΅ΠΌΡΡ ΡΠ΅ΠΌ ΠΌΠ½ΠΎΠ³ΠΈΠΌ, ΡΡΠΎ ΡΠ΄Π°Π»ΠΎΡΡ Π΅ΠΌΡ ΡΠΎΠ²Π΅ΡΡΠΈΡΡ, ΠΈ Π·Π½Π°Π΅ΠΌ, ΡΡΠΎ ΠΏΠ»ΠΎΠ΄Ρ Π΅Π³ΠΎ ΠΆΠΈΠ·Π½ΠΈ ΡΡΠ°Π½ΡΡ ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠΎΠΌ Π·Π½Π°Π½ΠΈΠΉ Π΄Π»Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΡ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠΉ ΡΡΠ΅Π½ΡΡ Π²ΡΠ΅Π³ΠΎ ΠΌΠΈΡΠ°, ΡΠ°Π±ΠΎΡΠ°ΡΡΠΈΡ Π² ΠΎΠ±Π»Π°ΡΡΠΈ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΡΡ Π½Π°ΡΠΊ.
Π Π΅Π΄Π°ΠΊΡΠΈΡ "ΠΡΠΊΡΡΡΡΡ ΡΠΈΡΡΠ΅ΠΌ" Π±Π»Π°Π³ΠΎΠ΄Π°ΡΠΈΡ Π‘. Π. ΠΠ»ΠΈΠΌΠ΅Π½ΠΊΠΎ Π·Π° ΠΏΠΎΠΌΠΎΡΡ Π² ΠΏΠΎΠ΄Π³ΠΎΡΠΎΠ²ΠΊΠ΅ ΠΊ ΠΏΡΠ±Π»ΠΈΠΊΠ°ΡΠΈΠΈ Π²ΠΎΡΠΏΠΎΠΌΠΈΠ½Π°Π½ΠΈΠΉ ΠΠΎΠ½Π°Π»ΡΠ΄Π° ΠΠ½ΡΡΠ°
ΠΠ· ΠΏΠ»Π΅ΡΠ΄Ρ ΠΏΠ΅ΡΠ²ΡΡ ΠΎΡΠ΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΡΠΎΠ²
ΠΠ΅Π»ΠΈΠΉ Π ΡΠ·Π°ΠΉΠΊΠΈΠ½
ΠΠ½Π΄ΡΠ΅ΠΉ ΠΠ΅ΡΡΠΎΠ²ΠΈΡ ΠΡΡΠΎΠ² ΡΠΎΠ΄ΠΈΠ»ΡΡ Π² ΠΠΎΡΠΊΠ²Π΅ Π² 1931 Π³. ΠΠΊΠΎΠ½ΡΠΈΠ» ΠΌΠ΅Ρ Π°Π½ΠΈΠΊΠΎ-ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ°ΠΊΡΠ»ΡΡΠ΅Ρ ΠΠΎΡΠΊΠΎΠ²ΡΠΊΠΎΠ³ΠΎ ΠΠΎΡΡΠ΄Π°ΡΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ Π£Π½ΠΈΠ²Π΅ΡΡΠΈΡΠ΅ΡΠ° Π² 1954 Π³. ΠΏΠΎ ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΡΡΠΈ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½Π°Ρ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ°, ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΡΠ΅Π½ΠΈΠΊΠΎΠΌ ΠΠ»Π΅ΠΊΡΠ΅Ρ ΠΠ½Π΄ΡΠ΅Π΅Π²ΠΈΡΠ° ΠΡΠΏΡΠ½ΠΎΠ²Π°. ΠΡΠ΄ΡΡΠΈ ΡΡΡΠ΄Π΅Π½ΡΠΎΠΌ ΡΠ΅ΡΠ²Π΅ΡΡΠΎΠ³ΠΎ ΠΊΡΡΡΠ° ΠΏΡΠΎΡΠ»ΡΡΠ°Π» ΡΠΈΠΊΠ» Π»Π΅ΠΊΡΠΈΠΉ "ΠΡΠΈΠ½ΡΠΈΠΏΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ", ΠΏΡΠΎΡΠΈΡΠ°Π½Π½ΡΠΉ ΠΡΠΏΡΠ½ΠΎΠ²ΡΠΌ, ΠΈ Π²ΠΎ ΠΌΠ½ΠΎΠ³ΠΎΠΌ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΠ²ΡΠΈΠΉ Π²ΡΠ±ΠΎΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΠΆΠΈΠ·Π½Π΅Π½Π½ΠΎΠ³ΠΎ ΠΏΡΡΠΈ. Π ΡΠΎ ΠΆΠ΅ ΡΠ°ΠΌΠΎΠ΅ Π²ΡΠ΅ΠΌΡ ΠΠ½Π΄ΡΠ΅ΠΉ ΠΠ΅ΡΡΠΎΠ²ΠΈΡ Π½Π°ΡΠ°Π» ΡΠ°Π±ΠΎΡΠ°ΡΡ Π² ΠΠ’ΠΠΈΠΠ’ ΠΠ Π‘Π‘Π‘Π , ΡΡΠ°ΡΡΠ²ΡΡ Π² ΠΏΠΎΠ΄Π³ΠΎΡΠΎΠ²ΠΊΠ΅ ΠΏΡΠΈΠ΅ΠΌΠ½ΡΡ ΠΈΡΠΏΡΡΠ°Π½ΠΈΠΉ ΠΌΠ°ΡΠΈΠ½Ρ ΠΠΠ‘Π. ΠΠΌ Π±ΡΠ»Π° ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°Π½Π° Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΡΠ΅ΡΡΠΎΠ²ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° ΠΎΠ±ΡΠ°ΡΠ΅Π½ΠΈΡ ΠΌΠ°ΡΡΠΈΡΡ.
ΠΠ° Π²ΡΠΎΡΠΎΠΌ Π³ΠΎΠ΄Ρ ΡΡΠ΅Π±Ρ Π² Π°ΡΠΏΠΈΡΠ°Π½ΡΡΡΠ΅ ΠΏΡΠΈΡΡΡΠΏΠΈΠ» ΠΊ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ ΠΎΡΠ΄Π΅Π»Π° ΡΠ΅ΠΎΡΠΈΠΈ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π² ΠΠ¦ ΠΠ Π‘Π‘Π‘Π . ΠΡΠΏΠΎΠ»Π½Π΅Π½Π½ΡΠ΅ ΠΈΠΌ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ ΠΏΠΎ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΡΡΡΠ΅ΠΉ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Π΄Π»Ρ ΠΠΠ‘Π Π±ΡΠ»ΠΈ ΠΎΠΏΡΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½Ρ Π² 1958 Π³. ΠΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ ΡΠΎΡΡΠ°Π²ΠΈΠ»ΠΈ ΠΏΠ΅ΡΠ²ΡΡ Π² ΠΌΠΈΡΠ΅ ΠΌΠΎΠ½ΠΎΠ³ΡΠ°ΡΠΈΡ ΠΏΠΎ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·Π°ΡΠΈΠΈ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ.
ΠΠ°ΡΡΠ΄Ρ Ρ Π½Π°ΡΡΠ½ΠΎΠΉ Π΄Π΅ΡΡΠ΅Π»ΡΠ½ΠΎΡΡΡΡ ΠΡΡΠΎΠ² Ρ ΠΏΠ΅ΡΠ²ΡΡ ΠΆΠ΅ ΡΠ°Π³ΠΎΠ² Π·Π°Π½ΡΡΠΈΠΉ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΡΡΠ°ΡΡΠ²ΠΎΠ²Π°Π» Π² ΠΏΡΠΎΡΠ΅ΡΡΠ΅ ΠΏΡΠ΅ΠΏΠΎΠ΄Π°Π²Π°Π½ΠΈΡ: Π΅ΡΠ΅ ΡΡΡΠ΄Π΅Π½ΡΠΎΠΌ ΠΏΠΎ ΠΏΡΠΎΡΡΠ±Π΅ Π‘.Π. ΠΠ΅Π±Π΅Π΄Π΅Π²Π° ΡΠΈΡΠ°Π» Π»Π΅ΠΊΡΠΈΠΈ ΠΏΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π΄Π»Ρ ΡΠ°Π·ΡΠ°Π±ΠΎΡΡΠΈΠΊΠΎΠ² ΠΠΠ‘Π, Π° Π² 1957 Π³. Π²ΠΏΠ΅ΡΠ²ΡΠ΅ Ρ Π΅Π³ΠΎ ΡΡΠ°ΡΡΠΈΠ΅ΠΌ Π±ΡΠ»ΠΈ ΠΎΡΠ³Π°Π½ΠΈΠ·ΠΎΠ²Π°Π½Ρ Π·Π°Π½ΡΡΠΈΡ ΡΠΎ ΡΡΡΠ΄Π΅Π½ΡΠ°ΠΌΠΈ Π½Π° ΠΌΠ΅Ρ ΠΌΠ°ΡΠ΅.
ΠΠΎ ΠΏΡΠΈΠ³Π»Π°ΡΠ΅Π½ΠΈΡ Π°ΠΊΠ°Π΄Π΅ΠΌΠΈΠΊΠ° Π‘.Π. Π‘ΠΎΠ±ΠΎΠ»Π΅Π²Π° Π² 1960 Π³. ΠΡΡΠΎΠ² Π½Π°ΡΠΈΠ½Π°Π΅Ρ ΡΠ°Π±ΠΎΡΠ°ΡΡ Π·Π°Π²Π΅Π΄ΡΡΡΠΈΠΌ Π»Π°Π±ΠΎΡΠ°ΡΠΎΡΠΈΠΈ Π² Π‘ΠΈΠ±ΠΈΡΡΠΊΠΎΠΌ ΠΎΡΠ΄Π΅Π»Π΅Π½ΠΈΠΈ ΠΠ Π‘Π‘Π‘Π . Π Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠ΅ΠΌ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΈΡ Π½Π° ΡΠ°Π±ΠΎΡΡ Π² ΡΠΎΠ·Π΄Π°Π½Π½ΡΠΉ ΠΠ¦, Π‘Π ΠΠ Π‘Π‘Π‘Π , Ρ ΠΊΠΎΡΠΎΡΡΠΌ ΠΈ ΡΠ²ΡΠ·Π°Π½Π° Π΅Π³ΠΎ Π½Π°ΡΡΠ½ΠΎ-ΠΏΠ΅Π΄Π°Π³ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ°Π±ΠΎΡΠ°. ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ Π΅Π³ΠΎ Π΄Π΅ΡΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΡΠ²ΡΠ·Π°Π½Ρ Ρ Π²ΠΎΠΏΡΠΎΡΠ°ΠΌΠΈ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·Π°ΡΠΈΠΈ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΈ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ°ΠΌΠΈ ΡΠ΅ΠΎΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ, ΠΎΠ±ΡΠ΅ΠΊΡΠ°ΠΌΠΈ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΠ»ΡΠΆΠ°Ρ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π°Π±ΡΡΡΠ°ΠΊΡΠΈΠΈ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌ. ΠΠ³ΠΎ ΠΏΠ΅ΡΡ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ ΠΌΠ½ΠΎΠ³ΠΈΠ΅ ΡΡΠ°ΡΡΠΈ Π² ΠΎΡΠ΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ ΠΈ Π·Π°ΡΡΠ±Π΅ΠΆΠ½ΡΡ Π½Π°ΡΡΠ½ΡΡ ΠΈΠ·Π΄Π°Π½ΠΈΡΡ ΠΈ ΡΡΠ΄ ΠΊΠ½ΠΈΠ³.
Π 1970 Π³. Π±ΡΠ» ΠΈΠ·Π±ΡΠ°Π½ ΡΠ»Π΅Π½ΠΎΠΌ-ΠΊΠΎΡΡΠ΅ΡΠΏΠΎΠ½Π΄Π΅Π½ΡΠΎΠΌ, Π° Π² 1984 Π³. Π°ΠΊΠ°Π΄Π΅ΠΌΠΈΠΊΠΎΠΌ ΠΠ Π‘Π‘Π‘Π . ΠΠ°ΡΡΠ±Π΅ΠΆΠ½ΡΠ΅ ΠΊΠΎΠ»Π»Π΅Π³ΠΈ ΡΠ΄ΠΎΡΡΠΎΠΈΠ»ΠΈ Π΅Π³ΠΎ ΡΠ΅ΡΡΠΈ ΠΈ ΠΈΠ·Π±ΡΠ°Π»ΠΈ ΡΠ»Π΅Π½ΠΎΠΌ ACM (1965 Π³.) ΠΈ ΠΏΠΎΡΠ΅ΡΠ½ΡΠΌ ΡΠ»Π΅Π½ΠΎΠΌ ΠΡΠΈΡΠ°Π½ΡΠΊΠΎΠ³ΠΎ ΠΎΠ±ΡΠ΅ΡΡΠ²Π° ΠΏΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΡΠ΅Ρ Π½ΠΈΠΊΠ΅ (1974 Π³.).
ΠΠ½Π΄ΡΠ΅ΠΉ ΠΠ΅ΡΡΠΎΠ²ΠΈΡ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π» Π°ΠΊΡΠΈΠ²Π½ΠΎΠ΅ ΡΡΠ°ΡΡΠΈΠ΅ Π² Π½Π°ΡΡΠ½ΠΎΠΉ ΠΆΠΈΠ·Π½ΠΈ Π² ΡΡΡΠ°Π½Π΅ ΠΈ Π·Π° ΡΡΠ±Π΅ΠΆΠΎΠΌ, Π΅Π³ΠΎ ΡΠ°ΡΡΠΎ ΠΌΠΎΠΆΠ½ΠΎ Π±ΡΠ»ΠΎ Π²ΠΈΠ΄Π΅ΡΡ ΡΡΠ΅Π΄ΠΈ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΎΡΠΎΠ² ΠΈ Π²ΡΡΡΡΠΏΠ°ΡΡΠΈΡ Π½Π° ΡΠ΅ΠΌΠΈΠ½Π°ΡΠ°Ρ , ΡΠΈΠΌΠΏΠΎΠ·ΠΈΡΠΌΠ°Ρ ΠΈ Π΄ΡΡΠ³ΠΈΡ ΠΌΠ΅ΡΠΎΠΏΡΠΈΡΡΠΈΡΡ . ΠΠ³ΠΎ Π΄ΠΎΠΊΠ»Π°Π΄Ρ Π²ΡΠ·ΡΠ²Π°Π»ΠΈ Π½Π΅ΠΈΠ·ΠΌΠ΅Π½Π½ΡΠΉ ΠΈΠ½ΡΠ΅ΡΠ΅Ρ ΠΈ Π½Π΅ΡΠ΅Π΄ΠΊΠΎ ΡΠ»ΡΠΆΠΈΠ»ΠΈ ΠΏΠΎΠ²ΠΎΠ΄ΠΎΠΌ Π΄Π»Ρ ΡΠΈΡΠΎΠΊΠΈΡ ΠΎΠ±ΡΡΠΆΠ΄Π΅Π½ΠΈΠΉ. Π’Π°ΠΊ Π½Π° ΠΡΠΎΡΠΎΠΉ Π²ΡΠ΅ΡΠΎΡΠ·Π½ΠΎΠΉ ΠΊΠΎΠ½ΡΠ΅ΡΠ΅Π½ΡΠΈΠΈ ΠΏΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π² 1970 Π³., ΠΏΡΠΎΡ ΠΎΠ΄ΠΈΠ²ΡΠ΅ΠΉ Π² ΠΠΊΠ°Π΄Π΅ΠΌΠ³ΠΎΡΠΎΠ΄ΠΊΠ΅ Π² ΠΠΎΠ²ΠΎΡΠΈΠ±ΠΈΡΡΠΊΠ΅, ΠΎΠ½ ΡΠ±Π΅ΠΆΠ΄Π΅Π½Π½ΠΎ ΠΎΡΡΡΠ°ΠΈΠ²Π°Π» ΡΠ΅Π·ΠΈΡ, ΡΡΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° Π½Π°ΠΊΠΎΠ½Π΅Ρ ΡΡΠ°Π»Π° ΡΠΎΠ²Π°ΡΠΎΠΌ, ΠΈ ΡΡΠΎ ΡΡΠ΅Π±ΡΠ΅Ρ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅Π³ΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΡΠΎ ΡΡΠΎΡΠΎΠ½Ρ Π³ΠΎΡΡΠ΄Π°ΡΡΡΠ²Π° ΠΊΠ°ΠΊ ΠΊ ΠΏΡΠΎΠ΄ΡΠΊΡΡ, ΡΠ°ΠΊ ΠΈ ΠΊ Π΅Π³ΠΎ ΡΠ²ΠΎΡΡΡ - ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΡΡ.
ΠΠ½Π΄ΡΠ΅ΠΉ ΠΠ΅ΡΡΠΎΠ²ΠΈΡ ΠΡΡΠΎΠ² Π±ΡΠ» ΠΈΠ·Π±ΡΠ°Π½ Π²ΠΈΡΠ΅-ΠΏΡΠ΅Π·ΠΈΠ΄Π΅Π½ΡΠΎΠΌ ΠΊΠΎΠ½Π³ΡΠ΅ΡΡΠ° IFIP, ΡΠ»Π΅Π½ΠΎΠΌ ΡΠ΅Π΄Π°ΠΊΡΠΈΠΎΠ½Π½ΡΡ ΠΊΠΎΠ»Π»Π΅Π³ΠΈΠΉ ΠΌΠ½ΠΎΠ³ΠΈΡ Π½Π°ΡΡΠ½ΡΡ ΠΈΠ·Π΄Π°Π½ΠΈΠΉ ΠΈ ΠΡΠ΅Π΄ΡΠ΅Π΄Π°ΡΠ΅Π»Π΅ΠΌ ΠΠ°ΡΡΠ½ΠΎΠ³ΠΎ ΡΠΎΠ²Π΅ΡΠ° ΠΏΠΎ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½ΠΎΠΉ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ΅ "ΠΠΈΠ±Π΅ΡΠ½Π΅ΡΠΈΠΊΠ°" ΠΠ Π‘Π‘Π‘Π .