ΠΠ± Π°Π²ΡΠΎΡΠ΅
ΠΠΆΠ΅ΡΡΡΠΈ ΠΡΠ²ΠΈΠ΄ Π£Π»ΡΠΌΠ°Π½ / Jeffrey David Ullman β ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»Ρ Π² ΠΎΠ±Π»Π°ΡΡΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ
ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΠΉ. ΠΠ³ΠΎ ΡΡΠ΅Π±Π½ΠΈΠΊΠΈ ΠΏΠΎ ΠΊΠΎΠΌΠΏΠΈΠ»ΡΡΠΎΡΠ°ΠΌ, ΡΠ΅ΠΎΡΠΈΠΈ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ ΠΈ Π±Π°Π·Π°ΠΌ Π΄Π°Π½Π½ΡΡ
ΡΡΠΈΡΠ°ΡΡΡΡ ΡΡΠ°Π½Π΄Π°ΡΡΠΎΠΌ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΡ
Π΄ΠΈΡΡΠΈΠΏΠ»ΠΈΠ½Π°Ρ
.
Π§Π»Π΅Π½ ΠΠ°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠΉ ΠΈΠ½ΠΆΠ΅Π½Π΅ΡΠ½ΠΎΠΉ Π°ΠΊΠ°Π΄Π΅ΠΌΠΈΠΈ Π‘Π¨Π (1989), ΠΠ°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠΉ Π°ΠΊΠ°Π΄Π΅ΠΌΠΈΠΈ Π½Π°ΡΠΊ Π‘Π¨Π (2020).
Π ΠΎΠ΄ΠΈΠ»ΡΡ 22 Π½ΠΎΡΠ±ΡΡ 1942 Π³ΠΎΠ΄Π° Π² ΠΡΡ-ΠΠΎΡΠΊΠ΅, Π‘Π¨Π.
ΠΠΎΠ»ΡΡΠΈΠ» ΡΡΠ΅ΠΏΠ΅Π½Ρ Π±Π°ΠΊΠ°Π»Π°Π²ΡΠ° ΠΏΡΠΈΠΊΠ»Π°Π΄Π½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ ΠΎΡ ΠΠΎΠ»ΡΠΌΠ±ΠΈΠΉΡΠΊΠΎΠ³ΠΎ ΡΠ½ΠΈΠ²Π΅ΡΡΠΈΡΠ΅ΡΠ° Π² 1963 Π³ΠΎΠ΄Ρ ΠΈ ΡΡΠ΅ΠΏΠ΅Π½Ρ Ph.D. ΠΏΠΎ ΡΠ»Π΅ΠΊΡΡΠΎΡΠ΅Ρ
Π½ΠΈΠΊΠ΅ ΠΎΡ ΠΡΠΈΠ½ΡΡΠΎΠ½ΡΠΊΠΎΠ³ΠΎ ΡΠ½ΠΈΠ²Π΅ΡΡΠΈΡΠ΅ΡΠ° Π² 1966 Π³ΠΎΠ΄Ρ. ΠΠΎΡΠ»Π΅ ΡΠ΅Π³ΠΎ Π½Π°ΡΠ°Π» ΡΠ°Π±ΠΎΡΠ°ΡΡ Π² Bell Labs. Π‘ 1969 ΠΏΠΎ 1979 Π³ΠΎΠ΄ ΡΠ°Π±ΠΎΡΠ°Π» ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠΎΠΌ Π² ΠΡΠΈΠ½ΡΡΠΎΠ½Π΅. ΠΠ°ΡΠΈΠ½Π°Ρ Ρ 1979 Π³ΠΎΠ΄Π° ΠΈ ΠΏΠΎ ΡΠ΅ΠΉ Π΄Π΅Π½Ρ β ΠΏΡΠΎΡΠ΅ΡΡΠΎΡ Π² Π‘ΡΡΠ½ΡΠΎΡΠ΄ΡΠΊΠΎΠΌ ΡΠ½ΠΈΠ²Π΅ΡΡΠΈΡΠ΅ΡΠ΅.
Π 1995 Π³ΠΎΠ΄Ρ ΠΏΠΎΠ»ΡΡΠΈΠ» Π·Π²Π°Π½ΠΈΠ΅ ΠΏΠΎΡΡΡΠ½ΠΎΠ³ΠΎ ΡΠ»Π΅Π½Π° ΠΡΡΠΎΡΠΈΠ°ΡΠΈΠΈ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΡΠ΅Ρ
Π½ΠΈΠΊΠΈ, Π² 2000 Π³ΠΎΠ΄Ρ ΠΏΠΎΠ»ΡΡΠΈΠ» ΠΏΡΠ΅ΠΌΠΈΡ ΠΠ½ΡΡΠ°. Π‘ΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎ Ρ ΠΠΆΠΎΠ½ΠΎΠΌ Π₯ΠΎΠΏΠΊΡΠΎΡΡΠΎΠΌ Π² 2010 Π³ΠΎΠ΄Ρ Π½Π°Π³ΡΠ°ΠΆΠ΄ΡΠ½ ΠΌΠ΅Π΄Π°Π»ΡΡ ΠΠΆΠΎΠ½Π° ΡΠΎΠ½ ΠΠ΅ΠΉΠΌΠ°Π½Π°, Β«Π·Π° ΡΠΎΠ·Π΄Π°Π½ΠΈΠ΅ ΠΎΡΠ½ΠΎΠ² ΡΠ΅ΠΎΡΠΈΠΈ Π°Π²ΡΠΎΠΌΠ°ΡΠΎΠ² ΠΈ ΡΠ΅ΠΎΡΠΈΠΈ ΡΠ·ΡΠΊΠΎΠ² ΠΈ Π²ΠΊΠ»Π°Π΄ Π² ΡΠ΅ΠΎΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΊΠ΅Β».
Π ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΡΠΊΠΈΠΌ ΠΈΠ½ΡΠ΅ΡΠ΅ΡΠ°ΠΌ Π£Π»ΡΠΌΠ°Π½Π° ΠΎΡΠ½ΠΎΡΡΡΡΡ, Π² ΡΠ°ΡΡΠ½ΠΎΡΡΠΈ: ΡΠ΅ΠΎΡΠΈΡ Π±Π°Π· Π΄Π°Π½Π½ΡΡ
, ΠΈΠ½ΡΠ΅Π³ΡΠ°ΡΠΈΡ Π΄Π°Π½Π½ΡΡ
, ΠΈΠ·Π²Π»Π΅ΡΠ΅Π½ΠΈΠ΅ Π΄Π°Π½Π½ΡΡ
ΠΈ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΡΡΠ΅Π΄ΡΡΠ² ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ
ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΠΉ. ΠΠ½ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· ΠΎΡΠ½ΠΎΠ²Π°ΡΠ΅Π»Π΅ΠΉ ΡΠ΅ΠΎΡΠΈΠΈ Π±Π°Π· Π΄Π°Π½Π½ΡΡ
, Π° Π·Π°ΡΠ΅ΠΌ Π½Π°ΡΡΠ½ΡΠΌ ΡΡΠΊΠΎΠ²ΠΎΠ΄ΠΈΡΠ΅Π»Π΅ΠΌ ΡΠ΅Π»ΠΎΠ³ΠΎ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΡ Π°ΡΠΏΠΈΡΠ°Π½ΡΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ Π²ΠΏΠΎΡΠ»Π΅Π΄ΡΡΠ²ΠΈΠΈ ΡΡΠ°Π»ΠΈ Π²Π΅Π΄ΡΡΠΈΠΌΠΈ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠΌΠΈ ΡΠ΅ΠΎΡΠΈΠΈ Π±Π°Π· Π΄Π°Π½Π½ΡΡ
. ΠΡΠ» Π½Π°ΡΡΠ½ΡΠΌ ΡΡΠΊΠΎΠ²ΠΎΠ΄ΠΈΡΠ΅Π»Π΅ΠΌ Π‘Π΅ΡΠ³Π΅Ρ ΠΡΠΈΠ½Π°, ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ· ΡΠΎΡΡΡΠ΅Π΄ΠΈΡΠ΅Π»Π΅ΠΉ ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ Google, ΠΈ ΡΠ°Π±ΠΎΡΠ°Π» Π² ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ ΡΠΎΠ²Π΅ΡΠ½ΠΈΠΊΠΎΠΌ ΠΏΠΎ ΡΠ΅Ρ
Π½ΠΈΡΠ΅ΡΠΊΠΈΠΌ Π²ΠΎΠΏΡΠΎΡΠ°ΠΌ.
Π‘Π΅ΠΉΡΠ°Ρ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΌ Π΄ΠΈΡΠ΅ΠΊΡΠΎΡΠΎΠΌ Π² ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ Gradiance.
ΠΡΠΊΡΡΡΡ ΡΠ°Π·Π΄Π΅Π»