Brudno, Alexander Lvovich

Alexander Lvovich Brudno ( 10. januar 1918 – 1. december 2009 ) var en sovjetisk matematiker, også kendt for sit arbejde inden for kunstig intelligens og programmering.

Biografi

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.

Videnskabelig aktivitet

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 Seminar

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] .

Undervisningsaktivitet

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.

Publikationer

• Brudno A. L. On fungerer ensartet kontinuerligt på B-sæt  // Izv. USSR's Videnskabsakademi. Ser. Mat.. - 1940. - V. 4 , Nr. 1 . - S. 105-112 .

• Brudno A. L. Kontinuitet og differentierbarhed  // Matem. Lør. . - 1943. - T. 13 (55) , Nr. 1 . - S. 119-134 .

• Brudno A. L. Summation af afgrænsede sekvenser ved matricer  // Math. Lør. . - 1945. - T. 16 (58) , Nr. 2 . - S. 191-247 .

• Brudno A. L. Om dispersionsbegrundelsen for mindste kvadraters metode  // Matem. Lør. . - 1957. - T. 43 (85) , Nr. 1 . - S. 37-48 .

• Brudno, A. L., " Et eksempel på to Toeplitz-matricer, der er begrænset konsistente og begrænset ikke dækket  ," Izv. USSR's Videnskabsakademi. Ser. Mat.. - 1958. - V. 22 , no. 2 . - S. 309-320 .

• Brudno A.L. Topologi af Toeplitz-marker  // Izv. USSR's Videnskabsakademi. Ser. Mat.. - 1959. - V. 23 , no. 5 . - S. 771-780 .

• Brudno A. L. Mindste kvadraters transitivitet  // Fremskridt i matematiske videnskaber . - Det Russiske Videnskabsakademi , 1960. - T. 15 , no. 3(93) . - S. 137-138 . (Russisk)

• Brudno A.L. Summation af et tælleligt antal sekvenser  // Izv. USSR's Videnskabsakademi. Ser. Mat.. - 1961. - V. 25 , no. 3 . - S. 385-410 .

• Brudno, A. L., Om eksistensen af ​​en summeringsmetode, der er stærkere end givne,  Izv. USSR's Videnskabsakademi. Ser. Mat.. - 1961. - V. 25 , no. 4 . - S. 591-600 .

• Brudno A. L. Facetter og skøn til at reducere opregningen af ​​varianter. - M .: Problems of Cybernetics, 1963, nr. 10, ss. 141-150

• Brudno A. L. Introduktion til programmering. — M.: Nauka, 1965

• Brudno A.L. Programmering i meningsfuld notation . - 2. udg., Rev. - M . : Nauka, 1968.

• Brudno A. L. Algol. - M.: Nauka, 1968, 70 s.

• Brudno A. L. Teorien om funktioner af en reel variabel: udvalgte kapitler. - M.: Nauka, 1971, 119 s.

• Brudno A. L. Omkring kompasset. Konstruktion med kompas uden lineal  // Kvant . - 1974. - Nr. 10 . - S. 2-9 .

• Brudno A. L. L. I. Kaplan. Olympiader i programmering for skolebørn / Ed. B. N. Naumova. — M.: Nauka, 1985, 96 s.

• Brudno, A. L. , Lobachevskys metode ,  Kvant . - 1989. - Nr. 4 . - S. 51-53 .

• Brudno A. L. L. I. Kaplan. Moskva Olympiads i programmering. - M .: Nauka / Ed. B. N. Naumova. - 2. udg., revideret. og yderligere 1990, 208 s.

Noter

1. ↑ N. N. Luzins træ . Hentet 29. april 2020. Arkiveret fra originalen 18. april 2021. (ubestemt)
2. ↑ 1 2 Vorontsov N. N. Alexey Andreevich Lyapunov. Essay om liv og kreativitet. miljø og personlighed. - M . : New Chronograph, 2011. - 240 s.
3. ↑ Evgeny Berkovich. Til minde om A. L. Brudno (utilgængeligt link) . Hentet 2. maj 2012. Arkiveret fra originalen 20. september 2012. (ubestemt) 
4. ↑ A. L. Brudno. Programmering i meningsfuld notation. - M .: Nauka, 1968, 2. udg., Rev.
5. ↑ Kaissas historie . Hentet 2. maj 2012. Arkiveret fra originalen 24. december 2014. (ubestemt)
6. ↑ Brudno A. L. Facetter og skøn til at reducere opregningen af ​​muligheder. - M .: Problems of Cybernetics, 1963, nr. 10, ss. 141-150
7. ↑ Donald E. Knuth. Kunsten at programmere computer . Arkiveret fra originalen den 28. oktober 2012. (ubestemt)
8. ↑ Analyse af alfa-beta cutoffs . Hentet 2. maj 2012. Arkiveret fra originalen 26. januar 2013. (ubestemt)
9. ↑ Nørd E. Ya. Underholdende matematiske spil. - 2. udg. revideret og yderligere - M . : Viden, 1987. - 160 s.
10. ↑ A. A. Lyapunov. 100 år siden fødslen / hhv. udg. Yu. I. Shokin. - Novosibirsk.: Akademisk forlag "Geo", 1968, - 587 s.
11. ↑ Alexander Lvovich i Moskva . Arkiveret fra originalen den 20. september 2012. (ubestemt)

Links

• Indenlandsk elektronisk computerteknologi. Biografisk Encyclopedia - M.: Capital Encyclopedia, 2014. - 400 s. — s. 29 ISBN 978-5-903989-25-6

Tematiske steder	Matematisk genealogi All-russisk matematisk portal