МАТИЯСЕ́ВИЧ ЮРИЙ ВЛАДИМИРОВИЧ

МАТИЯСЕ́ВИЧ Юрий Вла­ди­ми­ро­вич (р. 2.3.1947, Ле­нин­град), рос. ма­те­ма­тик, акад. РАН (2008). Окон­чил ЛГУ (1969). С 1970 ра­бо­та­ет в С.-Пе­терб. от­де­ле­нии Ма­те­ма­тич. ин-та им. В. А. Стек­ло­ва РАН, проф. С.-Пе­терб. гос. ун-та (с 1995). Осн. тру­ды по тео­рии ал­го­рит­мов, ма­те­ма­тич. ло­ги­ке, тео­рии чи­сел, дис­крет­ной ма­те­ма­ти­ке. М. до­ка­зал (1970) ал­го­рит­мич. не­рас­по­зна­вае­мость су­ще­ст­во­ва­ния ре­ше­ний у дио­фан­то­вых урав­не­ний, ре­шив тем са­мым (от­ри­ца­тель­но) 10-ю про­бле­му Гиль­бер­та. В гра­фов тео­рии М. пред­ло­жил неск. кри­те­ри­ев рас­кра­ши­вае­мо­сти гра­фов. Пр. им. А. А. Мар­ко­ва АН СССР (1980).