ЖУРАВЛЁВ ЮРИЙ ИВАНОВИЧ

ЖУРАВЛЁВ Юрий Ива­но­вич (р. 14.1.1935, Воронеж), рос. ма­те­ма­тик, акад. РАН (1992). Окон­чил МГУ (1957). В 1959–69 ра­бо­тал в Ин-те ма­те­ма­ти­ки СО АН СССР, с 1969 – в ВЦ РАН. С 1970 проф. Моск. фи­зи­ко-тех­нич. ин-та, с 1997 проф. МГУ. Осн. тру­ды по дис­крет­ной ма­те­ма­ти­ке, ма­те­ма­тич. ки­бер­не­ти­ке, тео­рии ал­го­рит­мов, ме­то­дам ре­ше­ния за­дач клас­си­фи­ка­ции, рас­по­зна­ва­ния и про­гно­зи­ро­ва­ния. Ввёл по­ня­тие ло­каль­ных ал­го­рит­мов вы­чис­ле­ния ин­фор­ма­ции для за­дач дис­крет­ной оп­ти­ми­за­ции и раз­вил их тео­рию. При не­ко­то­рых ог­ра­ни­че­ни­ях до­ка­зал не­раз­ре­ши­мость за­да­чи ми­ни­ми­за­ции бу­ле­вых функ­ций ло­каль­ны­ми ал­го­рит­ма­ми. По­стро­ил и ис­сле­до­вал ряд ал­го­рит­мов вы­чис­ле­ния оце­нок для за­дач клас­си­фи­ка­ции и рас­по­зна­ва­ния. Для ши­ро­ко­го клас­са ал­го­рит­мов (в т. ч. эв­ри­сти­че­ских) оп­ре­де­лил опе­ра­ции сум­ми­ро­ва­ния, ум­но­же­ния и ум­но­же­ния на чис­ло и по­стро­ил по­ли­но­мы над ал­го­рит­ма­ми. Ис­сле­до­вал мно­же­ст­во этих по­ли­но­мов, об­на­ру­жил и изу­чил их кор­рек­ти­рую­щие свой­ст­ва. Эти ре­зуль­та­ты при­ве­ли к соз­да­нию ал­геб­ра­ич. тео­рии ал­го­рит­мов. Ле­нин­ская пр. (1966).