Alexander Lvovich Brudno | |
---|---|
Fødselsdato | 10. januar 1918 |
Fødselssted | USSR |
Dødsdato | 1. december 2009 (91 år) |
Et dødssted | Israel |
Land |
USSR Israel |
Videnskabelig sfære | matematik og datalogi |
Arbejdsplads | INEUM dem. I.S. Brook |
Alma Mater | Moskva statsuniversitet (Mekhmat) |
Akademisk titel | doktor i fysik og matematik, professor |
videnskabelig rådgiver | D. E. Menshov |
Kendt som | matematiker, videnskabsmand inden for programmering og kunstig intelligens; en af forfatterne af alfa -beta beskæring |
Mediefiler på Wikimedia Commons |
Alexander Lvovich Brudno ( 10. januar 1918 – 1. december 2009 ) var en sovjetisk matematiker, også kendt for sit arbejde inden for kunstig intelligens og programmering.
I 1941 dimitterede han fra fakultetet for mekanik og matematik ved Moscow State University .
I 1949 forsvarede han sin afhandling for graden af kandidat for fysiske og matematiske videnskaber.
I 1953 forsvarede han sin doktordisputats.
Siden 1969 har han været professor.
A. L. Brudno er en af de bemærkelsesværdige figurer, der udgør skoletræet til den berømte matematiker N. N. Luzin [1] . Brudnos videnskabelige interesser dækkede en bred vifte af matematiske problemer og problemer. Hans arbejde var forbundet med teorien om funktioner for en reel variabel og en detaljeret undersøgelse af egenskaberne ved forskellige funktioner og de grundlæggende begreber for matematisk analyse (såsom kontinuitet, differentiering, integration osv.) og med udviklingen af teorien om lineær og ikke-lineær programmering .
I efterkrigsårene underviste matematikeren P. S. Novikov på Matematisk Institut. VA Steklov Academy of Sciences i USSR seminar om udvikling af teorien om algoritmer . En af repræsentanterne for den samme skole, A. A. Lyapunov , huskede:
Indirekte bidrog dette seminar i høj grad til, at mange af dets deltagere senere udviklede en interesse for elektroniske computere og kybernetik og blev overbevist om, at et højt niveau af matematisk kultur var organisk nødvendigt for udviklingen af disse nye områder. [2]A. A. Lyapunov
Som deltager i dette seminar blev A. L. Brudno tiltrukket af I. S. Bruk , korresponderende medlem af USSR Academy of Sciences , til at skabe programmer til M-2- computeren udviklet i begyndelsen af 1950'erne . I 1954 gik A. L. Brudno på arbejde i laboratoriet hos I. S. Bruk på Power Engineering Institute. G. M. Krzhizhanovsky fra Akademiet for Videnskaber i USSR , på grundlag af hvilket Instituttet for Elektroniske Kontrolmaskiner (INEUM) blev dannet i 1958 .
Brudno-Kronrod-seminaret samlede en uformel kreds af matematikere, programmører og økonomer, som arbejdede i forskellige organisationer, som omfattede G. M. Adelson-Velsky , V. L. Arlazarov , V. D. Belkin, I. Ya. Birman, M. M. Bongard , A. L. Brudno, M. Ya. Vainshtein, E.V. Glivenko, D.M. Grobman, A.S. Kronrod, P.E. Kunin, E.M. Landis og I. Ya. Landau, A.L. Lunts og andre. De var engageret i programmering af spilopgaver, genkendelsesopgaver, diagnostik og økonomi. Resultaterne af disse undersøgelser førte til opdagelsen af originale opregningsmetoder , især branch and bound-metoden , konstruktion af referencesystemer med en logaritmisk registrering og søgetid, optimal planlægning osv.
Alexander Lvovich var en af de første, der nærmede sig programmering som matematiker og introducerede de grundlæggende begreber "systemprogrammering" længe før sine vestlige kolleger. [3]
Erfaringen med programmeringsproblemer i M-2-koder førte til, at A. L. Brudno udviklede en programmeringsmetode i meningsfuld notation. [fire]
En af de første i USSR, A. L. Brudno tog problemerne med heuristisk programmering op (kunstig intelligens), formulerede dets grundlæggende principper (spilpositionstræ, søgemetoder og begrænset dybde). Udviklede (sammen med A. S. Kronrod, G. M. Adelson-Velsky, E. M. Landis og V. L. Arlazarov) de første algoritmer [5] og programmer til tankespil. A. L. Brudno, der gjorde meget inden for skakprogrammering , ydede et væsentligt bidrag til udviklingen af effektive opregningsmetoder.
I 1963 offentliggjorde han først en præcis beskrivelse og matematisk bevis for rigtigheden af cutoff-metoden, som nu kaldes alfa-beta-proceduren . A. L. Brudno kaldte det metoden til kanter og skøn [6] . Senere blev alfa-beta-proceduren uafhængigt foreslået af amerikanske matematikere. Prioriteringen af A. L. Brudnos arbejde på dette område understreges af D. Knuth i publikationen [7] og i artiklen oversat til russisk [8] .
Alexander Lvovich var en entusiast af tankespil, der udviklede "de evner, der er nødvendige for at løse tekniske problemer, problemer med ledelse og økonomi" og bidrog til fremkomsten af populære bøger, der kan "lede læsere fra underholdning til matematik og kybernetik" [9] .
I 1960'erne kom A. A. Lyapunov til den konklusion [2] , at allerede et skolekursus i matematik skulle omfatte fortrolighed med computere og programmering ... I 1968 udarbejdede han efter forslag fra FN en rapport om pædagogiske eksperimenter udført i Novosibirsk . I 1972 begyndte han at undervise i programmering i 8. klasse på 130. gymnasium.
Samme år blev initiativet støttet i Moskva af direktøren for INEUM B.N. Hans første vejleder var lederen af afdelingen for programmeringssystemer på INEUM, matematiker og lærer, professor Alexander Lvovich Brudno, som tiltrak erfarne programmører fra instituttet til at undervise. Lærere ved UOC VT fik dengang unikke erfaring med at udvikle indholdet af uddannelseskurser om en bred vifte af informationsteknologier (computerarkitektur, assemblersprogprogrammering til flere generationer af computere, dataforberedelsesteknologier, computerelementbase mv. ).
Brudno blev initiativtager til at afholde regelmæssige programmeringskonkurrencer for skolebørn, som faktisk blev til bydækkende. Oplevelsen af UOC VT spredte sig hurtigt over hele landet.
Brudno var kendetegnet ved sin lydhørhed og velvilje over for sine kolleger og elever såvel som sine egne lærere. Da akademiker Pyotr Sergeevich Novikov blev alvorligt syg i 1971 , passede Brudno ham på det akademiske hospital på Leninsky Prospekt. [ti]
I 1990 sagde A. L. Brudno [11] op fra INEUM i forbindelse med sin afrejse til Israel.
Tematiske steder |
---|