Brudno, Alekszandr Lvovics

Alexander Lvovich Brudno ( 1918. január 10. – 2009. december 1. ) szovjet matematikus, a mesterséges intelligencia és a programozás terén végzett munkáiról is ismert.

Életrajz

1941-ben szerzett diplomát a Moszkvai Állami Egyetem Mechanikai és Matematikai Karán .

1949-ben védte meg a fizikai-matematikai tudományok kandidátusi disszertációját.

1953-ban védte meg doktori disszertációját.

1969 óta professzor.

Tudományos tevékenység

A. L. Brudno a híres matematikus, N. N. Luzin iskolafájának egyik nevezetes alakja [1] . Brudno tudományos érdeklődési köre a matematikai problémák és problémák széles skáláját fedte le. Munkássága egy valós változó függvényelméletéhez, valamint a különböző függvények tulajdonságainak és a matematikai elemzés alapfogalmainak (pl. folytonosság, differenciálás, integráció stb.) részletes tanulmányozásához, valamint a változók elméletének kidolgozásához kapcsolódott. lineáris és nemlineáris programozás .

A háború utáni években P. S. Novikov matematikus tanított a Matematikai Intézetben. VA Steklov A Szovjetunió Tudományos Akadémia szemináriuma az algoritmusok elméletének fejlesztéséről . Ugyanennek az iskolának az egyik képviselője, A. A. Ljapunov így emlékezett vissza:

Ez a szeminárium közvetve nagyban hozzájárult ahhoz, hogy a résztvevők közül sokan később érdeklődtek az elektronikus számítógépek és a kibernetika iránt, és meggyőződtek arról, hogy ezeknek az új területeknek a fejlődéséhez szervesen szükséges a magas szintű matematikai kultúra. [2]A. A. Ljapunov

A szeminárium résztvevőjeként A. L. Brudnót I. S. Bruk , a Szovjetunió Tudományos Akadémia levelező tagja vonzotta, hogy programokat készítsen az 1950 -es évek elején kifejlesztett M-2 számítógéphez . 1954-ben A. L. Brudno I. S. Bruk laboratóriumába ment az Energetikai Intézetbe. G. M. Krzhizhanovsky, a Szovjetunió Tudományos Akadémiája, amely alapján 1958 - ban megalakult az Elektronikus Vezérlőgépek Intézete (INEUM) .

Brudno-Kronrod szeminárium

A Brudno-Kronrod szemináriumon matematikusok, programozók és közgazdászok informális köre jött össze, akik különböző szervezetekben dolgoztak, köztük 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 és I. Ya. Landau, A. L. Lunts és mások. Programozási játékfeladatokkal, felismerési, diagnosztikai és közgazdasági feladatokkal foglalkoztak. Ezeknek a vizsgálatoknak az eredményei az eredeti számlálási módszerek felfedezéséhez vezettek , különösen az elágazó és kötött módszerhez , a referenciarendszerek felépítéséhez logaritmikus rögzítési és keresési idővel, az optimális tervezéshez stb.

Alexander Lvovich az elsők között volt, aki matematikusként közelítette meg a programozást, és jóval nyugati kollégái előtt bemutatta a „rendszerprogramozás” alapfogalmait. [3]

Az M-2 kódok programozási problémáinak tapasztalata arra késztette A. L. Brudnót, hogy értelmes jelöléssel programozási módszert dolgozzon ki. [négy]

A Szovjetunióban az elsők között A. L. Brudno foglalkozott a heurisztikus programozás (mesterséges intelligencia) problémáival, megfogalmazta annak alapelveit (játékpozíciófa, keresési módszerek és korlátozott mélység). Kifejlesztette (A. S. Kronroddal, G. M. Adelson-Velskyvel, E. M. Landisszel és V. L. Arlazarovval együtt) az első algoritmusokat [5] és programokat az elmejátékokhoz. A. L. Brudno, aki sokat tett a sakkprogramozás területén , jelentős mértékben hozzájárult a hatékony számlálási módszerek kifejlesztéséhez.

1963-ban publikált először pontos leírást és matematikai bizonyítékot a levágási módszer helyességéről, amelyet ma alfa-béta eljárásnak neveznek . A. L. Brudno élek és becslések módszerének nevezte [6] . Később az alfa-béta eljárást önállóan javasolták amerikai matematikusok. A. L. Brudno ezen a területen végzett munkásságának prioritását D. Knuth hangsúlyozza a kiadványban [7] és az orosz nyelvre fordított cikkben [8] .

Alexander Lvovich az elmejátékok rajongója volt, amely kifejlesztette "a mérnöki problémák, a menedzsment és a közgazdasági problémák megoldásához szükséges képességeket", és hozzájárult olyan népszerű könyvek megjelenéséhez, amelyek "irányítják az olvasókat a szórakoztatásról a matematikára és a kibernetikára" [9] .

Oktatási tevékenység

Az 1960-as években A. A. Ljapunov arra a következtetésre jutott [2] , hogy már egy iskolai matematikai kurzusnak tartalmaznia kell a számítógépek és a programozás ismereteit... 1968 -ban az Egyesült Nemzetek Szervezete javaslatára jelentést készített a 2008-ban végzett pedagógiai kísérletekről. Novoszibirszk . 1972 - ben a 130. gimnázium 8. osztályában kezdett programozást tanítani.

Ugyanebben az évben a kezdeményezést Moszkvában támogatta az INEUM B.N. igazgatója . Első témavezetője az INEUM programozási rendszerek tanszékének vezetője, matematikus és tanár, Alexander Lvovich Brudno professzor volt, aki az intézet tapasztalt programozóit vonzotta tanítani. Az UOC VT oktatói abban az időben egyedülálló tapasztalatot szereztek az információs technológiák széles skáláját (számítógép-architektúra, assembly nyelvű programozás több generációs számítógéphez, adat-előkészítési technológiák, számítógépes elembázis stb.) kapcsolatos képzések tartalmának fejlesztésében. ).

Brudno kezdeményezte az iskolások számára szervezett programozási versenyek rendszeres lebonyolítását, amelyekből tulajdonképpen városi szintűek lettek. Az UOC VT tapasztalatai gyorsan elterjedtek az egész országban.

Brudnót kollégáival és diákjaival, valamint saját tanáraival szemben tanúsított érzékenysége és jóindulata jellemezte. Amikor Pjotr ​​Szergejevics Novikov akadémikus 1971 -ben súlyosan megbetegedett , Brudno a Leninszkij sugárúti akadémiai kórházban vigyázott rá. [tíz]

1990 -ben A. L. Brudno [11] Izraelbe való távozásával kapcsolatban kilépett az INEUM-ból.

Publikációk

• Brudno A. L. A funkciók egyenletesen folyamatosak a B-készleteken  // Izv. A Szovjetunió Tudományos Akadémia. Ser. Mat.. - 1940. - V. 4 , sz. 1 . - S. 105-112 .

• Brudno A. L. Folytonosság és differenciálhatóság  // Matem. Ült. . - 1943. - T. 13 (55) , sz. 1 . - S. 119-134 .

• Brudno A. L. Korlátozott sorozatok összegzése mátrixokkal  // Math. Ült. . - 1945. - T. 16 (58) , sz. 2 . - S. 191-247 .

• Brudno A. L. A legkisebb négyzetek módszerének diszperziós igazolásáról  // Matem. Ült. . - 1957. - T. 43 (85) , sz. 1 . - S. 37-48 .

• Brudno, A. L., „ Példa két Toeplitz-mátrixra, amelyek korlátosan konzisztensek és korlátosan nem fednek le  ”, Izv. A Szovjetunió Tudományos Akadémia. Ser. Mat.. - 1958. - V. 22 , sz. 2 . - S. 309-320 .

• Brudno A.L. A Toeplitz-mezők topológiája  // Izv. A Szovjetunió Tudományos Akadémia. Ser. Mat.. - 1959. - V. 23 , sz. 5 . - S. 771-780 .

• Brudno A. L. A legkisebb négyzetek módszerének tranzitivitása  // Advances in Mathematical Sciences . - Orosz Tudományos Akadémia , 1960. - T. 15. , no. 3(93) . - S. 137-138 . (Orosz)

• Brudno A.L. Megszámlálható számú szekvencia összegzése  // Izv. A Szovjetunió Tudományos Akadémia. Ser. Mat.. - 1961. - V. 25 , sz. 3 . - S. 385-410 .

• Brudno, A. L., A megadottnál erősebb összegzési módszer létezéséről,  Izv. A Szovjetunió Tudományos Akadémia. Ser. Mat.. - 1961. - V. 25 , sz. 4 . - S. 591-600 .

• Brudno A. L. Szempontok és becslések a változatok számbavételének csökkentésére. - M .: A kibernetika problémái, 1963, sz. 10, ss. 141-150

• Brudno A. L. Bevezetés a programozásba. — M.: Nauka, 1965

• Brudno A.L. Programozás értelmes jelöléssel . - 2. kiadás, Rev. - M . : Nauka, 1968.

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

• Brudno A. L. Egy valós változó függvényelmélete: válogatott fejezetek. - M.: Nauka, 1971, 119 p.

• Brudno A. L. Az iránytű körül. Építés vonalzó nélküli iránytűvel  // Kvant . - 1974. - 10. sz . - S. 2-9 .

• Brudno A. L. L. I. Kaplan. Programozási olimpiák iskolásoknak / Szerk. B. N. Naumova. — M.: Nauka, 1985, 96 p.

• Brudno, A. L. , Lobacsevszkij módszere ,  Kvant . - 1989. - 4. sz . - S. 51-53 .

• Brudno A. L. L. I. Kaplan. Moszkvai programozási olimpiák. - M .: Nauka / Szerk. B. N. Naumova. - 2. kiadás, átdolgozva. és további 1990, 208 p.

Jegyzetek

1. ↑ N. N. Luzin fája . Letöltve: 2020. április 29. Az eredetiből archiválva : 2021. április 18.. (határozatlan)
2. ↑ 1 2 Voroncov N. N. Alekszej Andrejevics Ljapunov. Esszé az életről és a kreativitásról. környezet és személyiség. - M . : Új kronográf, 2011. - 240 p.
3. ↑ Jevgenyij Berkovics. A. L. Brudno emlékére (elérhetetlen link) . Letöltve: 2012. május 2. Az eredetiből archiválva : 2012. szeptember 20.. (határozatlan) 
4. ↑ A. L. Brudno. Programozás értelmes jelöléssel. - M .: Nauka, 1968, 2. kiadás, Rev.
5. ↑ Kaissa története . Letöltve: 2012. május 2. Az eredetiből archiválva : 2014. december 24.. (határozatlan)
6. ↑ Brudno A. L. Szempontok és becslések az opciók felsorolásának csökkentésére. - M .: A kibernetika problémái, 1963, sz. 10, ss. 141-150
7. ↑ Donald E. Knuth. A számítógépes programozás művészete . Archiválva az eredetiből 2012. október 28-án. (határozatlan)
8. ↑ Az alfa-béta határértékek elemzése . Letöltve: 2012. május 2. Az eredetiből archiválva : 2013. január 26.. (határozatlan)
9. ↑ Geek E. Ya. Szórakoztató matematikai játékok. - 2. kiadás átdolgozva és további - M . : Tudás, 1987. - 160 p.
10. ↑ A. A. Ljapunov. Születés óta 100 éve / ill. szerk. Yu. I. Shokin. - Novoszibirszk.: "Geo" akadémiai kiadó, 1968, - 587 p.
11. ↑ Alekszandr Lvovics Moszkvában . Az eredetiből archiválva: 2012. szeptember 20. (határozatlan)

Linkek

• Hazai elektronikus számítástechnika. Életrajzi Enciklopédia - M.: Capital Encyclopedia, 2014. - 400 p. — 29. o. ISBN 978-5-903989-25-6

Tematikus oldalak	Matematikai genealógia Össz-orosz matematikai portál