Zhuravlev, Yuri Ivanovich (matematiker)

Den stabila versionen checkades ut den 20 maj 2022 . Det finns overifierade ändringar i mallar eller .
Yuri Ivanovich Zhuravlev
Födelsedatum 14 januari 1935( 1935-01-14 )
Födelseort
Dödsdatum 14 januari 2022 (87 år)( 2022-01-14 )
En plats för döden
Land
Vetenskaplig sfär diskret matematik , matematisk kybernetik
Arbetsplats NSU , ​​​​IM SB AS USSR , Moscow State University , Computing Center vid den ryska vetenskapsakademin
Alma mater Moscow State University (Mekhmat)
Akademisk examen Doktor i fysikaliska och matematiska vetenskaper  ( 1965 )
Akademisk titel professor (1967) ,
motsvarande medlem av USSR:s vetenskapsakademi  ( 1984 ) ,
akademiker vid Ryska vetenskapsakademin  ( 1992 )
vetenskaplig rådgivare A. A. Lyapunov
Studenter K.V. Rudakov ,
A.G. Dyakonov
Känd som skapare av den algebraiska inställningen till problemet med syntes av korrekta algoritmer,
skapare av den allmänna teorin om lokala algoritmer
Utmärkelser och priser
Orden för Arbetets Röda Banner Order of Friendship of Peoples
Leninpriset - 1966 Pris från Sovjetunionens ministerråd - 1989 Pris från Ryska federationens regering inom utbildningsområdet - 2008 M. V. Lomonosov-priser - 2003

Yuri Ivanovich Zhuravlev (14 januari 1935, Voronezh  - 14 januari 2022, Moskva ) - sovjetisk och rysk matematiker, doktor i fysikaliska och matematiska vetenskaper (1965), akademiker vid Ryska vetenskapsakademin (1992), ordförande för tillämpad matematik och datavetenskapssektionen vid Institutionen för matematiska vetenskaper vid Ryska Vetenskapsakademien , biträdande direktör för Computing Center för Ryska Vetenskapsakademin för forskning, hedrad professor vid Lomonosov Moscow State University M. V. Lomonosov , grundare och chefredaktör för den internationella vetenskapliga tidskriften "Pattern Recognition and Image Analysis", ordförande i Expertrådet för tilldelning av akademiska grader och titlar inom området management, datorteknik och informatik för högre intyg Rysslands kommission , utländsk medlem av den spanska kungliga akademin (1993), National Academy of Sciences of Ukraine , European Academy of Sciences, medlem av expertkommissionen för RSOS i matematik. Han tilldelades 8 ordrar och medaljer från Sovjetunionen och Ryssland och Kavaljerskorset av Republiken Polens hedersorden . Pristagare av Leninpriset ( 1966 ), priset från Sovjetunionens ministerråd (1989) och Lomonosovpriset av första graden (2003).

Yu. I. Zhuravlev skapade nya områden inom vetenskapen, såsom teorin om lokala optimeringsalgoritmer, algoritmer för beräkning av uppskattningar och den algebraiska teorin om algoritmer . Hans forskning inom många områden av tillämpad matematik och datavetenskap har blivit klassisk och definierar huvudlinjerna för forskning inom diskret matematik , erkännandeteori och förutsägelse .

Område av vetenskapliga intressen

Biografi

Yuri Ivanovich Zhuravlev föddes den 14 januari 1935 i Voronezh . 1952 tog han examen från gymnasieskolan för män i staden Frunze , Kirgizisiska SSR och gick in på Mekhmat vid Moscow State University. M.V. Lomonosov .

Redan 1953, under ledning av Alexei Andreevich Lyapunov , avslutade Yuri Ivanovich sitt första seriösa vetenskapliga arbete om problemet med att minimera booleska funktioner som inte är definierade överallt (detta arbete publicerades i Proceedings of the MIAN och för det 1955 första priset belönades vid All-Union-tävlingen studentvetenskapliga uppsatser).

Att lösa problemet med att söka efter ord i en ändlig uppsättning, med hänsyn till särdragen i dess struktur, blev Yuri Ivanovichs avhandlingsarbete, efter att ha försvarat vilket han 1957 gick in på forskarskolan vid Moscow State University under A. A. Lyapunov vid avdelningen för akademiker Sergei Lvovich Sobolev .

Genom att arbeta med den praktiska uppgiften att testa en bred klass av tekniska enheter skapade Zhuravlev en speciell matematisk metod, som därefter gav upphov till ett stort antal studier av många inhemska och utländska forskare.

När han studerade problemet med lokalitet i diskreta problem, efter att ha introducerat det initialt topologiska begreppet en grannskap i övervägandet av problemet med att minimera booleska funktioner, fick han ett antal klassiska resultat, i synnerhet bevisade han ett teorem om den lokala olösligheten hos problemet med att konstruera en minimal d.n.f. Dessa resultat utgjorde hans doktorsavhandling, som försvarades i slutet av 1959. 1959 flyttade Yuri Ivanovich till det nyskapade Novosibirsk Academgorodok , där han började sin vetenskapliga karriär som juniorforskare, blev avdelningschef 1961 och 1966 biträdande direktör för vetenskapligt arbete vid Institutet för matematik . Samtidigt undervisade han vid institutionen för algebra och matematisk logik vid Novosibirsks universitet, under ledning av akademiker A. I. Maltsev .

I avdelningen för beräkningsteori vid Institute of Mathematics of the Siberian Branch of the USSR Academy of Sciences, som skapades av Yury Ivanovich, genomfördes utvecklingar inom operationsforskning: inom simuleringsmodellering, olinjär programmering utfördes stor tillämpad forskning ut.

Under denna period fick han flera intressanta resultat, bland vilka det är nödvändigt att notera konstruktionen av ett exempel på en boolesk funktion med ett "patologiskt stort" antal återvändsgränd-dnfs. (det här exemplet löste i grunden problemet, som ägnades åt ett helt forskningsområde).

Det viktigaste resultatet av denna period är den allmänna teorin om lokala algoritmer, som kombinerade topologiska principer och teorin om algoritmer. Denna teori blev innehållet i hans doktorsavhandling, som Yuri Ivanovich försvarade 1965 (en av de första inom specialiteten " Matematisk kybernetik "). Han motarbetades av specialister inom cybernetik - akademiker V. M. Glushkov och motsvarande medlemmar A. A. Lyapunov och O. B. Lupanov , såväl som professor-algebraisten A. D. Taimanov (på begäran av akademiker A. I. Maltsev , genomförde han verifiering av de extremt tekniskt svåra egendomsstudierna av de extremt tekniskt svåra egenskaperna) . . För de resultat som erhölls 1966 tilldelades Yu. I. Zhuravlev (tillsammans med O. B. Lupanov och motsvarande medlem av USSR Academy of Sciences S. V. Yablonsky ) titeln " Leninpristagare " inom vetenskap och teknik.

Sedan 1966 började en helt ny riktning i hans vetenskapliga verksamhet - att lösa problem med klassificering eller mönsterigenkänning. Den första (tillsammans med geofysikerna F. P. Krendelev och A. N. Dmitriev) löste problemet med att analysera information om guldfyndigheter. Den framgångsrika användningen av en testalgoritm för att lösa det ledde senare till uppkomsten av en hel riktning i erkännande baserad på den utbredda användningen av diskreta analysmetoder.

Yuri Ivanovich introducerade och undersökte den klassiska modellen för utvärderingsalgoritmer (ABO), som kombinerade de flesta av de igenkänningsprinciper och procedurer som var kända vid den tiden. Sedan dess har hundratals vetenskapliga artiklar ägnats åt studier av AVO, av vilka många utfördes av studenter från Yu. I. Zhuravlev. För närvarande är ABO ett mycket universellt språk för att beskriva erkännandeförfaranden, som används flitigt för att lösa tillämpade problem och genererar fler och fler nya teoretiska studier.

1969 började Zhuravlev arbeta vid Computing Center vid USSR Academy of Sciences (numera Computing Center of the Russian Academy of Sciences ). Vid Computing Center ledde Yury Ivanovich Laboratory for Problems of Recognition, som därefter omvandlades till Institutionen för problem med igenkänning och metoder för kombinatorisk analys och Institutionen för beräkningsmetoder för prognoser. Yu. I. Zhuravlev leder fortfarande avdelningen för igenkänningsproblem idag, samtidigt som vice direktör för den ryska vetenskapsakademins datorcenter för vetenskapligt arbete. Sedan 1970 har han varit professor vid Moskvainstitutet för fysik och teknik .

Sedan dess har Yury Ivanovichs studenter och anställda löst många tillämpade problem inom områden som medicin, geologi, sociala och ekonomiska prognoser, etc., skapat mjukvarusystem och system för beslutsstöd, erkännande, klassificering och prognoser. Samtidigt visar sig djupgående grundläggande matematisk forskning, utförd både inom området erkännande och i diskret analys, alltid ligga till grund för tillämpat arbete.

Åren 1976-1978 publicerade Yurii Ivanovich en serie artiklar om det algebraiska förhållningssättet till problemet med att utforma korrekta algoritmer som snart blev känd. Dessa verk har bestämt det aktuella tillståndet för hela problematiken med erkännande och många relaterade områden av tillämpad matematik och informatik . Huvudidén med det algebraiska tillvägagångssättet, som går tillbaka till teorin om Galois-förlängningar , var att från början använda heuristiska modeller, det vill säga parametriska familjer av algoritmer, för att syntetisera algebraiska stängningsalgoritmer av extrem kvalitet . I verken av denna period visade Yury Ivanovich, med hjälp av exempel på linjära och polynomiska förlängningar, att det till och med är möjligt att uttryckligen konstruera algoritmer av extrem kvalitet för att lösa mycket breda klasser av dåligt formaliserade problem. Samtidigt underbyggdes Yu. I. Zhuravlevs och hans elevers konstruktioner av det algebraiska tillvägagångssättet utifrån den så kallade kompakthetshypotesen och hypotesen om ämnesområdets probabilistiska natur. Verken av Yury Ivanovich från denna period, såväl som tidigare arbeten om ABO, gav också upphov till en ström av forskning som fortsätter idag, och i stor utsträckning bestämmer det erkända världsledarskapet för Zhuravlev vetenskapliga skola inom området för matematiska metoder för erkännande.

Tillsammans med arbete inom området erkännande fick Yuri Ivanovich på 80 -talet (tillsammans med A. Yu. Kogan) viktiga resultat för att lösa "kanoniskt svåra" problem med diskret matematik, vilket återigen bekräftade en av hans favorittankar om naturen hos komplexitet: även om "nästan alla" problem i en viss klass har komplexitet som praktiskt taget utesluter möjligheten för deras lösning, betyder det ändå inte att det är omöjligt att effektivt lösa specifika problem som faktiskt uppstår från denna klass.

1984 valdes Zhuravlev till motsvarande medlem av USSR Academy of Sciences , och 1992 - till en akademiker vid Ryska vetenskapsakademin . 1992 blev Yuri Ivanovich en akademiker vid den ryska naturvetenskapsakademin. 1989, för en serie tillämpade verk, tilldelades han och ett antal av hans studenter priset från Sovjetunionens ministerråd.

Som en enastående matematiker, författare till ett antal vetenskapliga riktningar och resultat, har Yurii Ivanovich alltid ägnat och ägnar mycket tid och ansträngning åt vetenskaplig och organisatorisk verksamhet. Sedan 1989 har Yu. I. Zhuravlev varit medlem av verkställande kommittén för IAPR (International Association for Pattern Recognition), sedan 1990 - en medlem av byrån för institutionen för informatik, datavetenskap och automation vid den ryska akademin för Sciences , sedan 1991 - chefredaktör för den internationella vetenskapliga tidskriften Pattern Recognition and Image Analysis ".

1997 organiserade och ledde han avdelningen för matematiska metoder för prognoser vid fakulteten för beräkningsmatematik och cybernetik vid Lomonosov Moscow State University .

1998 blev han ordförande för det vetenskapliga rådet för det komplexa problemet "kybernetik" vid presidiet för den ryska vetenskapsakademin .

Sedan 1965, när Zhuravlev talade vid IFIP World Congress i New York, och tills nyligen, läste Yuri Ivanovich regelbundet rapporter och föreläser kurser utomlands. Således levererade han föreläsningskurser vid universiteten i USA, Frankrike, Finland, Sverige, Österrike, Polen, Bulgarien, DDR och andra länder. Detta arbete säkerställde i stor utsträckning det breda internationella erkännandet av sovjetisk vetenskap inom området diskret matematik och mönsterigenkänning .

Yu. I. Zhuravlev dog den 14 januari 2022 [1] . Han begravdes på Troekurovsky-kyrkogården .

Skapande av ett system av fysiska skolor och råd för unga forskare i Sovjetunionen

En av de viktiga fördelarna med Yuri Ivanovich Zhuravlev är skapandet på Sovjetunionens territorium av specialiserade utbildningsinstitutioner - internatskolor ( fysik- och matematikskolor ) för begåvade barn vid stora vetenskapliga centra (SUSC), såväl som utvecklingen av urvalsmekanismer för sådana läroanstalter. Yuri Ivanovich Zhuravlev och andra då unga vetenskapsmän (av vilka Yuri Ivanovich pekar ut akademikern D. V. Shirkov [2] ), föreslog tillsammans med akademikern Lavrentiev och ledande anställda vid Novosibirsk Scientific Center vid USSR Academy of Sciences att välja ut begåvade skolbarn i hela landet till de nyskapade särskolorna genom systemet med ämnesolympiader. Organisatoriskt förbereddes och hölls olympiaderna av organisationskommittén under rådet för unga forskare från den sibiriska grenen av USSR Academy of Sciences, med förlitning på unga forskare och studenter vid Novosibirsk State University. [3]

Dessutom är Yuri Ivanovich Zhuravlev författare till idén om råd för unga forskare vid vetenskapliga och utbildningsorganisationer i Sovjetunionen och valdes till den första ordföranden för rådet för unga forskare i den sibiriska grenen av USSR Academy of Sciences ( nu rådet för vetenskaplig ungdom vid den sibiriska grenen av den ryska vetenskapsakademin ). Arbetet av Yuri Ivanovich som ordförande för SMU för den sibiriska grenen av USSR Academy of Sciences uppskattades mycket av både ledningen för den sibiriska grenen av USSR Academy of Sciences och ledningen för Sovjetunionen. Som ett resultat föreslog Yuri Ivanovich Zhuravlev att skala upp idén om ett system med råd för unga forskare i hela landet.

Många chefer för vetenskapliga institut och individuella vetenskapliga underavdelningar (vetenskapliga avdelningar och laboratorier) i Sovjetunionen och Ryska federationen, före deras utnämningar, deltog aktivt i arbetet med chefsrådet för unga forskare i den sibiriska grenen av Sovjetunionens vetenskapsakademi och råden för unga forskare vid deras forskningsinstitut.

Vetenskaplig skola

Yu. I. Zhuravlev skapade en världsberömd vetenskaplig skola inom området erkännande och prognoser . Bland hans studenter finns det mer än 100 kandidater och 26 doktorer i vetenskaper, inklusive 4 akademiker från den ryska vetenskapsakademin : V. L. Matrosov (1950-2015), A. L. Semyonov , V. A. Soyfer , K. V. Rudakov (1954-2021 ) . Många av Yu. I. Zhuravlevs elever leder själva vetenskapliga skolor i Ryssland och utomlands.

Den kubanske matematikern Jose Ruiz Schulklopper anser sig också vara en elev av akademikern Yu. I. Zhuravlev [2] .

Utmärkelser och priser

Publikationer

Artiklar

  1. Om separerbarhet av delmängder av hörn i en n-dimensionell enhetskub , Proceedings of the Mathematical Institute. V. A. Steklova. - 1958. - T. LI. - S. 143-157.
  2. Mängdteoretiska metoder i logikens algebra , Problems of Cybernetics. - 1962. - T. 8. - S. 5-44.
  3. Extrema problem som uppstår i motiveringen av heuristiska procedurer , problem med tillämpad matematik och mekanik. — M.: Nauka, 1971. — S. 67-74.
  4. Icke-parametriska problem med mönsterigenkänning , cybernetik. - 1976. - Nr 6.
  5. Extremal Algorithms in Mathematical Models for Problems of Recognition and Classification , Doklady AN SSSR. Matte. - 1976. - T. 231, nr 3.
  6. Korrigera algebror över uppsättningar av felaktiga (heuristiska) algoritmer. Del I , Cybernetik. - 1977. - N ° 4. - S. 5-17.
  7. Korrigera algebror över uppsättningar av felaktiga (heuristiska) algoritmer. Del II , Cybernetik. - 1977. - N° 6. - S. 21-27.
  8. Korrigera algebror över uppsättningar av felaktiga (heuristiska) algoritmer. Del III , Cybernetik. - 1978. - N ° 2. - S. 35-43.
  9. Om ett algebraiskt tillvägagångssätt för att lösa problem med igenkänning eller klassificering , problem med cybernetik. - 1978. - T. 33. - S. 5-68.
  10. Om algebraiska metoder i igenkännings- och klassificeringsproblem , Igenkänning, klassificering, prognos. - 1988. - T. 1. - S. 9-16.
  11. Om igenkänningsalgoritmer med representativa uppsättningar (på logiska algoritmer) , ZhVMiMF. - 2002. - T. 42, N ° 9. - S. 1425-1435.
  12. Mönsterigenkänning och bildigenkänning , igenkänning, klassificering, förutsägelse. - 1989. - T. 2. - S. 5-73. (tillsammans med I. B. Gurevich)
  13. Igenkänningsalgoritmer baserade på uppskattningsberäkning , cybernetik. - 1971. - N ° 3. (tillsammans med V. V. Nikiforov)
  14. Om algebraisk korrigering av informationsbearbetningsprocedurer (transformation) , problem med tillämpad matematik och informatik. - 1987. - S. 187-198. (tillsammans med K. V. Rudakov)

Handledningar

  1. Zhuravlev Yu. I., Flerov Yu. A. Diskret analys. Del 1. Dolgoprudny: MIPT, 1999, 136 s., ISBN 5-7417-0108-6
  2. Zhuravlev Yu. I., Ryazanov V. V. , Senko O. V. Recognition. Matematiska metoder. Mjukvarusystem. Praktiska tillämpningar. M.: Fazis, 2006. 147 sid. ISBN 5-7036-0108-8 .
  3. Zhuravlev Yu. I., Flerov Yu. A., Vyalyi M. N. Diskret analys. Grunderna i högre algebra . M .: MZ-Press, 2006 (208 s., ISBN 5-94073-097-3 ) och 2007 (2:a uppl., Rev. och tillägg, 224 s.).
  4. Zhuravlev Yu. I. , Flerov Yu. A. , Vyaly M. N. Diskret analys. Formella system och algoritmer . M.: MZ-Press, 2010. 336 sid. ISBN 978-5-86567-092-1 .
  5. Diskret analys. Kombinatorik. Algebra av logik. Grafteori: lärobok. ersättning för studenter. universitet i riktning "Tillämpad matematik och fysik" / Yu. I. Zhuravlev, Yu. A. Flerov, O. S. Fedko . - Moskva: MIPT, 2012. - 248 sid. : ill., tab.; 21 cm; ISBN 978-5-7417-0423-3
  6. Zhuravlev Yu. I., Flerov Yu. A. , Vyaly M. N. Grunderna för högre algebra och kodningsteori . — M.: FUPM MIPT, 2019. — S. 144. — 305 sid.

Anteckningar

  1. YURI IVANOVICH ZHURAVLEV (14.01.1935-14.01.2022) . Hämtad 14 januari 2022. Arkiverad från originalet 14 januari 2022.
  2. 1 2 Intervju med Yu. I. Zhuravlev . Hämtad 11 juli 2021. Arkiverad från originalet 11 juli 2021.
  3. Intervju med Yuri Ivanovich Zhuravlev till Rossiyskaya Gazeta . Hämtad 13 januari 2010. Arkiverad från originalet 24 januari 2010.
  4. Akademiker Yu.I. Zhuravlev Arkiverad 16 januari 2022 på Wayback Machine // FRC IU RAS
  5. Dekret från Ryska federationens president av den 4 juni 1999 nr 701 "Om tilldelning av Ryska federationens statliga utmärkelser till anställda vid Ryska vetenskapsakademin" . // Rysslands presidents officiella webbplats. Hämtad 18 augusti 2016. Arkiverad från originalet 17 december 2016.
  6. MIPT Honoured Professors (lista) (2003-2007) på MIPT Web Museums portal

Källor