Brudno, Alexandr Lvovič

Alexander Lvovich Brudno ( 10. ledna 1918 - 1. prosince 2009 ) byl sovětský matematik, známý také pro svou práci v oblasti umělé inteligence a programování.

Životopis

V roce 1941 promoval na Fakultě mechaniky a matematiky Moskevské státní univerzity .

V roce 1949 obhájil disertační práci pro titul kandidáta fyzikálních a matematických věd.

V roce 1953 obhájil doktorskou disertační práci.

Od roku 1969 je profesorem.

Vědecká činnost

A. L. Brudno je jednou z pozoruhodných postav, které tvoří školní strom slavného matematika N. N. Luzina [1] . Brudnovy vědecké zájmy pokrývaly širokou škálu matematických problémů a úkolů. Jeho práce souvisela s teorií funkcí reálné proměnné a detailním studiem vlastností různých funkcí a základních pojmů matematické analýzy (jako je spojitost, derivace, integrace atd.) as rozvojem teorie lineární a nelineární programování .

V poválečných letech vyučoval na Matematickém ústavu matematik P. S. Novikov . Seminář VA Steklov Akademie věd SSSR o vývoji teorie algoritmů . Jeden ze zástupců stejné školy, A. A. Ljapunov , připomněl:

Nepřímo tento seminář velkou měrou přispěl k tomu, že se u mnoha jeho účastníků později rozvinul zájem o elektronické počítače a kybernetiku a přesvědčili se, že pro rozvoj těchto nových oblastí je organicky nezbytná vysoká úroveň matematické kultury. [2]A. A. Ljapunov

Jako účastník tohoto semináře byl A. L. Brudno přitahován I. S. Brukem , členem korespondentem Akademie věd SSSR , aby vytvořil programy pro počítač M-2 vyvinutý na počátku 50. let 20. století . V roce 1954 odešel A. L. Brudno pracovat do laboratoře I. S. Bruka v Energetickém ústavu. G. M. Krzhizhanovsky z Akademie věd SSSR , na jehož základě vznikl v roce 1958 Institut elektronických řídicích strojů (INEUM) .

Seminář Brudno-Kronrod

Na semináři Brudno-Kronrod se sešel neformální okruh matematiků, programátorů a ekonomů, kteří pracovali v různých organizacích, mezi které patřili 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 a I. Ya. Landau, A. L. Lunts a další. Zabývali se programováním herních úloh, úloh rozpoznávání, diagnostiky a ekonomiky. Výsledky těchto studií vedly k objevu originálních výčtových metod , zejména větvené a vázané metody , konstrukci referenčních systémů s logaritmickým záznamem a dobou vyhledávání, optimálnímu plánování atd.

Alexander Lvovich byl jedním z prvních, kdo přistoupil k programování jako matematik a představil základní pojmy „systémového programování“ dávno před svými západními kolegy. [3]

Zkušenosti s programovacími problémy v kódech M-2 vedly A. L. Brudna k vývoji programovací metody ve smysluplném zápisu. [čtyři]

Jeden z prvních v SSSR A. L. Brudno se chopil problematiky heuristického programování (umělá inteligence), formuloval jeho základní principy (strom pozice hry, metody vyhledávání a omezená hloubka). Vyvinul (společně s A. S. Kronrodem, G. M. Adelsonem-Velským, E. M. Landisem a V. L. Arlazarovem) první algoritmy [5] a programy pro hry mysli. A. L. Brudno, který v oblasti programování šachů udělal mnoho, významně přispěl k rozvoji efektivních výčtových metod.

V roce 1963 poprvé publikoval přesný popis a matematický důkaz správnosti cutoff metody, která se dnes nazývá alfa-beta procedura . A. L. Brudno to nazval metodou hran a odhadů [6] . Později byl postup alfa-beta nezávisle navržen americkými matematiky. Prioritu práce A. L. Brudna v této oblasti zdůrazňuje D. Knuth v publikaci [7] a v článku přeloženém do ruštiny [8] .

Alexander Lvovich byl nadšenec do myšlenkových her, které rozvinuly „schopnosti nezbytné pro řešení technických problémů, problémů managementu a ekonomiky“ a přispěly ke vzniku populárních knih, které mohou „nasměrovat čtenáře od zábavy k matematice a kybernetice“ [9] .

Pedagogická činnost

V 60. letech A. A. Ljapunov došel k závěru [2] , že již školní kurz matematiky by měl zahrnovat znalost počítačů a programování... V roce 1968 na návrh Organizace spojených národů vypracoval zprávu o pedagogických experimentech provedených v r. Novosibirsk . V roce 1972 začal učit programování v 8. třídě 130. střední školy.

V témže roce iniciativu podpořil v Moskvě ředitel INEUM B.N. Jeho prvním vedoucím byl vedoucí katedry programovacích systémů na INEUM, matematik a učitel profesor Alexander Lvovich Brudno, který k výuce přitahoval zkušené programátory ústavu. Učitelé na UOC VT získali v té době ojedinělé zkušenosti s rozvíjením obsahu vzdělávacích kurzů v širokém spektru informačních technologií (architektura počítačů, programování v assembleru pro několik generací počítačů, technologie přípravy dat, základna počítačových prvků atd.). ).

Brudno se stalo iniciátorem pořádání pravidelných programátorských soutěží pro školáky, které se vlastně proměnily v celoměstské. Zkušenosti s UOC VT se rychle rozšířily po celé zemi.

Brudno se vyznačoval vstřícností a benevolencí ke svým kolegům a studentům, stejně jako k vlastním učitelům. Když akademik Pjotr ​​Sergejevič Novikov v roce 1971 vážně onemocněl , Brudno se o něj postaral v akademické nemocnici na Leninském prospektu. [deset]

V roce 1990 A. L. Brudno [11] rezignoval na INEUM v souvislosti s jeho odchodem do Izraele.

Publikace

• Brudno A. L. On funguje rovnoměrně spojitě na B-souborech  // Izv. Akademie věd SSSR. Ser. Mat.. - 1940. - V. 4 , čís. 1 . - S. 105-112 .

• Brudno A. L. Kontinuita a diferencovatelnost  // Matem. So. . - 1943. - T. 13 (55) , č.p. 1 . - S. 119-134 .

• Brudno A. L. Sumace ohraničených posloupností podle matic  // Math. So. . - 1945. - T. 16 (58) , čís. 2 . - S. 191-247 .

• Brudno A. L. O zdůvodnění disperze metodou nejmenších čtverců  // Matem. So. . - 1957. - T. 43 (85) , čís. 1 . - S. 37-48 .

• Brudno, A. L., „ Příklad dvou Toeplitzových matic, které jsou omezeně konzistentní a omezeně nepokryté  ,“ Izv. Akademie věd SSSR. Ser. Mat.. - 1958. - V. 22 , čís. 2 . - S. 309-320 .

• Brudno A.L. Topologie polí Toeplitz  // Izv. Akademie věd SSSR. Ser. Mat.. - 1959. - V. 23 , čís. 5 . - S. 771-780 .

• Brudno A. L. Tranzitivita metody nejmenších čtverců  // Advances in Mathematical Sciences . - Ruská akademie věd , 1960. - T. 15 , no. 3(93) . - S. 137-138 . (Ruština)

• Brudno A.L. Součet počitatelného počtu sekvencí  // Izv. Akademie věd SSSR. Ser. Mat.. - 1961. - V. 25 , čís. 3 . - S. 385-410 .

• Brudno, A. L., O existenci sčítací metody, která je silnější než dané,  Izv. Akademie věd SSSR. Ser. Mat.. - 1961. - V. 25 , čís. 4 . - S. 591-600 .

• Brudno A. L. Fazety a odhady pro snížení výčtu variant. - M .: Problémy kybernetiky, 1963, no. 10, ss. 141-150

• Brudno A. L. Úvod do programování. — M.: Nauka, 1965

• Brudno A.L. Programování ve smysluplném zápisu . - 2. vydání, Rev. - M .: Nauka, 1968.

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

• Brudno A. L. Teorie funkcí reálné proměnné: vybrané kapitoly. - M.: Nauka, 1971, 119 s.

• Brudno A. L. Kolem kompasu. Stavba pomocí kružítka bez pravítka  // Kvant . - 1974. - č. 10 . - S. 2-9 .

• Brudno A. L. L. I. Kaplan. Olympiády v programování pro školáky / Ed. B. N. Naumová. — M.: Nauka, 1985, 96 s.

• Brudno, A. L. , Lobačevského metoda ,  Kvant . - 1989. - č. 4 . - S. 51-53 .

• Brudno A. L. L. I. Kaplan. Moskevské olympiády v programování. - M .: Nauka / Ed. B. N. Naumová. - 2. vyd., přepracováno. a doplňkové 1990, 208 s.

Poznámky

1. ↑ Strom N. N. Luzina . Získáno 29. dubna 2020. Archivováno z originálu dne 18. dubna 2021. (neurčitý)
2. ↑ 1 2 Voroncov N. N. Alexej Andrejevič Ljapunov. Esej o životě a kreativitě. prostředí a osobnost. - M . : Nový chronograf, 2011. - 240 s.
3. ↑ Jevgenij Berkovič. Na památku A. L. Brudno (nepřístupný odkaz) . Získáno 2. května 2012. Archivováno z originálu dne 20. září 2012. (neurčitý) 
4. ↑ A. L. Brudno. Programování ve smysluplném zápisu. - M .: Nauka, 1968, 2. vyd., Rev.
5. ↑ Historie Kaissy . Získáno 2. května 2012. Archivováno z originálu dne 24. prosince 2014. (neurčitý)
6. ↑ Brudno A. L. Fazety a odhady pro snížení výčtu možností. - M .: Problémy kybernetiky, 1963, no. 10, ss. 141-150
7. ↑ Donald E. Knuth. Umění počítačového programování . Archivováno z originálu 28. října 2012. (neurčitý)
8. ↑ Analýza hraničních hodnot alfa-beta . Získáno 2. května 2012. Archivováno z originálu 26. ledna 2013. (neurčitý)
9. ↑ Geek E. Ya. Zábavné matematické hry. - 2. vyd. revidováno a doplňkové - M. : Knowledge, 1987. - 160 s.
10. ↑ A. A. Ljapunov. 100 let od narození / resp. vyd. Yu I. Shokin. - Novosibirsk.: Akademické nakladatelství "Geo", 1968, - 587 s.
11. ↑ Alexandr Lvovič v Moskvě . Archivováno z originálu 20. září 2012. (neurčitý)

Odkazy

• Domácí elektronická počítačová technika. Biografická encyklopedie - M.: Capital Encyclopedia, 2014. - 400 s. — s. 29 ISBN 978-5-903989-25-6

Tematické stránky	Matematická genealogie Všeruský matematický portál