Алексеев, Валерий Борисович

Валерий Борисович Алексеев
Дата рождения 28 января 1948(1948-01-28) (76 лет)
Место рождения Кохтла-Ярве, Эстония
Страна  СССР
 Россия
Род деятельности учёный
Научная сфера кибернетика, математика
Место работы
Альма-матер МГУ (1969)
Учёная степень доктор физико-математических наук (1995)
Учёное звание профессор (1997)
Научный руководитель С. В. Яблонский
Награды и премии
Медаль «100 лет профсоюзам России»
Почётный работник высшего профессионального образования Российской Федерации Премии имени М. В. Ломоносова

Вале́рий Бори́сович Алексе́ев (род. 28 января 1948 года, Кохтла-Ярве (Эстония)) — учёный в области математической кибернетики, доктор физико-математических наук, заслуженный профессор МГУ, заведующий кафедрой факультета ВМК МГУ[1], [2].

Биография

В 1964 году окончил физико-математическую школу-интернат № 18 в Москве (первый выпуск СУНЦ МГУ).

В 1964 году, как призёр 6-й Международной математической олимпиады был принят без экзаменов на механико-математический факультет МГУ, который окончил с отличием в 1969 году.

В 1969—1970 годах обучался в аспирантуре механико-математического факультета МГУ, а с 1970 года в аспирантуре факультета вычислительной математики и кибернетики МГУ, которую окончил в 1972 году.

Кандидат физико-математических наук (1972). Тема диссертации: «О простых базисах k-значной логики» (научный руководитель С. В. Яблонский).

Доктор физико-математических наук (1995). Тема диссертации: «Методы искусственных ограничений и полилинейных форм для решения некоторых метрических и алгоритмических задач в теории дискретных функций»[3].

В 1997 году присвоено звание профессора.

В Московском университете работает с 1972 года в должностях: ассистент кафедры математической логики и теории автоматов (с 1975 года — кафедра математической кибернетики) (1972—1976) ВМК МГУ, доцента (1976—1997), профессор (с 1997) кафедры математической кибернетики ВМК МГУ. Заведующий кафедрой математической кибернетики ВМК МГУ с 1998 года.

Награды, премии, почётные звания

Преподавательская деятельность

За время работы в МГУ Валерий Алексеев разработал и читал обязательные курсы «Дискретная математика», «Математическая логика», «Сложность алгоритмов», «Прикладные вопросы кибернетики» («Математические вопросы синтеза интегральных схем» на факультете ВМК МГУ, курс «Основы кибернетики» на ВМК МГУ и факультете психологии МГУ, читал спецкурсы по теории графов и квантовым вычислениям.

Научная деятельность

Основные научные результаты Валерия Алексеева относятся к теории дискретных функций и сложности алгоритмов.

Алексеевым разработан метод искусственных ограничений для оценки числа дискретных функций и других дискретных объектов с заданными свойствами. С помощью этих методов им установлена асимптотика логарифма числа функций от n переменных для многих важных классов дискретных функций, в частности, для произвольного конечного частично упорядоченного множества он установил асимптотику логарифма числа функций от n переменных, монотонных относительно этого частичного порядка. Им разработаны методы построения быстрых алгоритмов для распознавания свойств дискретных функций, заданных векторами значений, с применением методов алгебры, и построены быстрые алгоритмы для распознавания многих свойств, заданных предикатами. Им получен ряд результатов о сложности алгоритмов для умножения матриц и других алгебраических операций, установлены интересные связи между существованием быстрых алгоритмов и существованием специальных алгебр. Им исследованы свойства так называемых простых базисов в многозначных логиках, описаны фрагменты решетки замкнутых классов в многозначных логиках, получен ряд важных результатов в теории графов и теории частично упорядоченных множеств.

Член экспертного совета ВАК РФ.

Заместитель главного редактора журнала «Дискретная математика».

В 1981—1982 годах находился на научной стажировке в университете штата Колорадо в Боулдере США.

В 1985—1986 годах проводил совместные научные исследования в Фуданьском университете в Шанхае Китай.

Валерий Алексеев выступил научным руководителем 11 кандидатов наук[5].

Библиография

Автор более 130 научных статей[6].

Автор 32 книг[7], в том числе:

  • Четвёртая Соросовская олимпиада школьников 1997-1998. Математика / Панфёров В.С., Алексеев В. Б., Долбилин Н. П., Шарыгин И. Ф. и др. М.: МЦНМО, 1998. 165 с. Вып. 40000. ISBN 5-900916-22-7.
  • Алексеев В. Б. Введение в теорию сложности алгоритмов — М.: Издательский отдел ф-та ВМиК МГУ, 2002. — 82 с. ISBN 5-89407-137-2
  • Алексеев В. Б. Теорема Абеля в задачах и решениях. М.: МЦНМО, 2001. ISBN 5-900916-86-3.
  • Задачи по курсу «Основы кибернетики» / Вороненко А. А., Алексеев В. Б., Ложкин С. А., Романов Д. С., Сапоженко А. А., Селезнёва С. Н. М.: Макс Пресс, 2002. 66 с.
  • Алексеев В. Б. Лекции по дискретной математике — М.: ИНФРА-М, 2012. — 90 с. ISBN 978-5-16-005559-6
  • Алексеев В. Б., Тарасов В. А., Панфёров В. С. Избранные задачи по геометрии. Окружность. Серия: «Математика уровня С» — М.: ИЛЕКСА, 2014. — 176 с. ISBN 978-5-892327-348-7
  • Элементы теории графов, схем и автоматов : учебное пособие по курсам "Дискретная математика" и "Основы кибернетики" / В. Б. Алексеев, С. А. Ложкин; МГУ им. М. В. Ломоносова, Фак. ВМК. - Москва : МАКС Пресс, 2020. - 60 с.; ISBN 978-5-317-06363-4.

Примечания

  1. Факультет Вычислительной математики и кибернетики: История и современность: Биографический справочник / Автор-составитель Е. А. Григорьев — М., Изд-во Московского университета, 2010. — 616 с. ISBN 978-5-211-05838-5
  2. О нём Архивная копия от 5 августа 2024 на Wayback Machine / Летопись МГУ
  3. Научная электронная библиотека диссертаций и авторефератов. Дата обращения: 22 июня 2016. Архивировано из оригинала 1 июля 2016 года.
  4. Лауреаты премии имени М. В. Ломоносова 2004 год — сайт МГУ. Дата обращения: 9 июня 2016. Архивировано 17 июля 2016 года.
  5. В. Б. Алексеев — руководство диссертациями. Дата обращения: 8 июня 2016. Архивировано 18 июля 2016 года.
  6. Научные статьи — В. Б. Алексеев. Дата обращения: 8 июня 2016. Архивировано 18 июля 2016 года.
  7. Научные труды — В. Б. Алексеев. Дата обращения: 8 июня 2016. Архивировано 18 июля 2016 года.

Ссылки

Литература

  • Факультет Вычислительной математики и кибернетики: История и современность: Биографический справочник / Автор-составитель Е. А. Григорьев — М., Изд-во Московского университета, 2010. — 616 с. ISBN 978-5-211-05838-5
  • Профессора Московского университета. 1755—2004. Биографический словарь. В 2-х томах / авторы-составители А. Г. Рябухин, Г. В. Брянцева — М., Изд-во Московского университета, 2005
  • Факультет Вычислительной математики и кибернетики: биографический справочник / автор-составитель Е. А. Григорьев — М., Изд-во Московского университета, 2005
  • Энциклопедия Московского университета: Научно-исследовательский вычислительный центр / под общей редакцией А. В. Тихонравова — М., МАКС Пресс, 2005
  • Учёные Московского университета — действительные члены и члены-корреспонденты РАН (1755—2004). Биографический словарь / автор-составитель Ю. М. Канцур — М., Изд-во Московского университета, 2004

Read other articles:

Heo Sol-ji Solji performing at KBS Cool FM in July 2016 Nama asal 허솔지 Lahir Heo Sol-ji 10 Januari 1989 (umur 30) Gwanak-gu, Seoul, South Korea Almamater Dong-ah Institute of Media and Arts Pekerjaan Singer Karier musik Genre K-pop Instrumen Vocals Tahun aktif 2006–present Label Banana Culture Entertainment Artis terkait EXID SoljiHani 2NB Korean nameHangul허솔지 Hanja許率智 Alih AksaraHeo Sol-jiMcCune–ReischauerHŏ Solchi Heo Sol-ji (lahir 10 januari 1989), disebut ...

 

Landak susu Erinaceinae Landak EropaRekaman TaksonomiKerajaanAnimaliaFilumChordataKelasMammaliaOrdoEulipotyphlaFamiliErinaceidaeSubfamiliErinaceinae Fischer von Waldheim, 1814 Tipe taksonomiErinaceus Tata namaEjaan asliErinacini Genera Atelerix Erinaceus Hemiechinus Mesechinus Paraechinus lbs Landak susu atau landak mini (nama ilmiah: Erinaceinae; Inggris: hedgehogcode: en is deprecated ) adalah hewan mamalia berduri yang termasuk subfamili dari ordo Erinaceomorpha.[1] Ada 17 spesies ...

 

Seorang jaksa pribumi di Hindia Belanda pada tahun 1870-an. Jaksa (Sanskerta: adhyakṣa; Inggris: prosecutor; bahasa Belanda: officier van justitie) adalah pegawai pemerintah dalam bidang hukum yang bertugas menyampaikan dakwaan atau tuduhan di dalam proses pengadilan terhadap orang yang diduga telah melanggar hukum. Berdasarkan Undang-Undang Republik Indonesia Nomor 16 Tahun 2004 tentang Kejaksaan Republik Indonesia yang dimaksud dengan Jaksa adalah Pejabat Fungsional yang diberi wewenang o...

Silverfly IATA ICAO Kode panggil SF SFI SILVERFLY Didirikan2009Berhenti beroperasi2010PenghubungBandar UdaraSultan Azlan Shah (IPH)Armada3TujuanMalaysia, IndonesiaSloganSmile with Silver FlyPerusahaan indukSilver Fly Smile Tours Sdn. Bhd.Kantor pusatIpoh, MalaysiaTokoh utamaHasim Othman (Ketua Eksekutif)[1][2] Silver Fly Sdn Bhd adalah maskapai penerbangan Malaysia yang beroperasi selama beberapa hari pada bulan Maret 2010 dan menghentikan penerbangan terjadwal regulernya sebe...

 

Синелобый амазон Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:ЗавропсидыКласс:Пт�...

 

American newspaper editor and politician Moses Sperry Beach portrait, picture from the book The Innocents Abroad Moses Sperry Beach (October 5, 1822 – July 25, 1892) was an American newspaper owner, editor, inventor, and politician from New York. His papers were the Boston Daily Times and the New York Sun. He ran the Sun through most of the American Civil War, and was active during the presidency of Abraham Lincoln. He was featured in Mark Twain's book The Innocents Abroad, after embarking ...

Katekismus Besar Luther Judul asliDer Große KatechismusBahasaJermanTanggal terbit1529; 494 tahun lalu (1529) Katekismus Besar Luther (Jerman: Der Große Katechismuscode: de is deprecated ) adalah katekismus yang ditulis oleh Martin Luther. Katekismus ini terdiri dari beberapa bagian yang berdasarkan teks-teks kanonik Kristen, dan diterbitkan pada bulan April 1529.[1] Buku ini ditujukan terutama untuk membantu pendeta dalam mengajar jemaat. Katekismus Besar Luther dibag...

 

University in Pingtung, Taiwan Meiho University美和科技大學Former nameMeiho Junior College of NursingMeiho Junior College of Nursing and ManagementMeiho Institute of TechnologyTypePrivate universityEstablished1966PresidentWeng Shun-hsiangAddressNeipu, Pingtung County, Taiwan22°36′18″N 120°33′39″E / 22.6051°N 120.5607°E / 22.6051; 120.5607Websitewww.meiho.edu.tw Meiho University (MU; Chinese: 美和科技大學; Pe̍h-ōe-jī: Bí-hô Kho-ki T�...

 

هنودمعلومات عامةنسبة التسمية الهند التعداد الكليالتعداد قرابة 1.21 مليار[1][2]تعداد الهند عام 2011ق. 1.32 مليار[3]تقديرات عام 2017ق. 30.8 مليون[4]مناطق الوجود المميزةبلد الأصل الهند البلد الهند  الهند نيبال 4,000,000[5] الولايات المتحدة 3,982,398[6] الإمار...

本條目存在以下問題,請協助改善本條目或在討論頁針對議題發表看法。 此條目的引用需要清理,使其符合格式。参考文献应符合正确的引用、脚注及外部链接格式。 此條目可参照英語維基百科相應條目来扩充,此條目在對應語言版為高品質條目。 (2023年8月17日)若您熟悉来源语言和主题,请协助参考外语维基百科扩充条目。请勿直接提交机械翻译,也不要翻译不可靠、低�...

 

土库曼斯坦总统土库曼斯坦国徽土库曼斯坦总统旗現任谢尔达尔·别尔德穆哈梅多夫自2022年3月19日官邸阿什哈巴德总统府(Oguzkhan Presidential Palace)機關所在地阿什哈巴德任命者直接选举任期7年,可连选连任首任萨帕尔穆拉特·尼亚佐夫设立1991年10月27日 土库曼斯坦土库曼斯坦政府与政治 国家政府 土库曼斯坦宪法 国旗 国徽 国歌 立法機關(英语:National Council of Turkmenistan) ...

 

Statue in Columbus, Ohio, U.S. Christopher ColumbusThe statue in 2006Interactive map highlighting the statue's former locationArtistEdoardo AlfieriYear1955 (1955)MediumBronze sculptureSubjectChristopher ColumbusLocationColumbus, Ohio, United StatesCoordinates39°57′44″N 83°00′12″W / 39.962298°N 83.003289°W / 39.962298; -83.003289 Christopher Columbus, or simply Columbus, is a 1955 sculpture by Edoardo Alfieri, originally installed outside Columbus, Ohio...

Dutch footballer Jeroen Boere Boere playing for West Ham UnitedPersonal informationFull name Jeroen Willem BoereDate of birth (1967-11-18)18 November 1967Place of birth Arnhem, NetherlandsDate of death 16 August 2007(2007-08-16) (aged 39)Place of death Marbella, SpainHeight 6 ft 4 in (1.93 m)Position(s) StrikerSenior career*Years Team Apps (Gls)1985–1987 Excelsior 5 (0)1987–1988 De Graafschap 35 (19)1988–1991 VVV-Venlo 65 (27)1989 → De Graafschap (loan) 21 (9)1990 ...

 

Uniformed federal law enforcement agency Not to be confused with National Park Service Law Enforcement Rangers.Law enforcement agency United States Park PolicePatch of the USPPSeal of the United States Park PoliceBadge of a USPP officerFlag of the U.S. National Park ServiceCommon nameU.S. Park PoliceAbbreviationUSPPMottoIntegrity, Honor, ServiceAgency overviewFormedDecember 14, 1919; 104 years ago (1919-12-14)Preceding agencyPark Watchmen (1791)Jurisdictional structureF...

 

Мальчик и птица Российский постер к фильму君たちはどう生きるか(Кимитати ва до: икиру ка?)Как поживаете?The Boy and the HeronЖанр / тематикафэнтези, драма, приключения Анимационный фильм Режиссёр Хаяо Миядзаки Сценарист Хаяо Миядзаки Продюсер Тосио Судзуки Композитор Дзё Хисаиси Сту�...

У этого термина существуют и другие значения, см. Красный Луч. ПосёлокКрасный Луч 52°42′59″ с. ш. 36°40′04″ в. д.HGЯO Страна  Россия Субъект Федерации Орловская область Муниципальный район Покровский Сельское поселение Моховское История и география Часовой пояс UT...

 

Performing-arts centre in Australia For the historical (1879–1900) theatre of the same name, see Opera House, Sydney. Sydney Opera House50th anniversary logoView from the westLocation in SydneyShow map of SydneyLocation in New South WalesShow map of New South WalesLocation in AustraliaShow map of AustraliaGeneral informationStatusCompletedTypePerforming arts centreArchitectural styleExpressionistLocationBennelong Point, SydneyCountryAustraliaCoordinates33°51′25″S 151°12′55″E࿯...

 

Pour les articles homonymes, voir Val-Revermont. Revermont Paysage typique du Revermont à Corveissiat. Subdivision administrative Auvergne-Rhône-Alpes, Bourgogne-Franche-Comté Subdivision administrative Ain et Jura Villes principales Val-Revermont et Ceyzériat Coordonnées 46° 10′ 40″ nord, 5° 20′ 30″ est Superficie approximative 500 km2 Géologie Région karstique propice aux grottes Relief Relief montagneux du pré-Jura Production Agricultur...

1959 American crime drama directed by Edward L. Cahn This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Guns, Girls and Gangsters – news · newspapers · books · scholar · JSTOR (March 2010) (Learn how and when to remove this message) Guns, Girls and GangstersDirected byEdward L. CahnWritten byPaul GangelinJerry ...

 

Country in the Caribbean Not to be confused with Dominica. Dominicana redirects here. For the airline, see Dominicana de Aviación. For the novel, see Dominicana (novel). Dominican RepublicRepública Dominicana (Spanish) Flag Coat of arms Motto: Dios, Patria, Libertad (Spanish)God, Homeland, FreedomAnthem: Quisqueyanos valientesValiant Quisqueyans Capitaland largest citySanto Domingo19°00′N 70°40′W / 19.000°N 70.667°W / 19.000; -70.667O...