Brudno, Alexander Lvovich

Alexander Lvovich Brudno ( 10 januari 1918 - 1 december 2009 ) var en sovjetisk matematiker, även känd för sitt arbete inom artificiell intelligens och programmering.

Biografi

1941 tog han examen från fakulteten för mekanik och matematik vid Moscow State University .

1949 disputerade han för kandidatexamen i fysikaliska och matematiska vetenskaper.

1953 disputerade han på sin doktorsavhandling.

Sedan 1969 har han varit professor.

Vetenskaplig verksamhet

A. L. Brudno är en av de anmärkningsvärda figurerna som utgör skolträdet till den berömda matematikern N. N. Luzin [1] . Brudnos vetenskapliga intressen täckte ett brett spektrum av matematiska problem och problem. Hans arbete var kopplat till teorin om funktioner för en verklig variabel och en detaljerad studie av egenskaperna hos olika funktioner och de grundläggande begreppen matematisk analys (såsom kontinuitet, differentiering, integration, etc.) och med utvecklingen av teorin om linjär och icke-linjär programmering .

Under efterkrigsåren undervisade matematikern P. S. Novikov vid Mathematical Institute. VA Steklov Science Academy of the USSR seminarium om utvecklingen av teorin om algoritmer . En av representanterna för samma skola, A. A. Lyapunov , påminde:

Indirekt bidrog detta seminarium i hög grad till att många av dess deltagare senare utvecklade ett intresse för elektroniska datorer och cybernetik och blev övertygade om att en hög nivå av matematisk kultur var organiskt nödvändig för utvecklingen av dessa nya områden. [2]A. A. Lyapunov

Som deltagare i detta seminarium lockades A. L. Brudno av I. S. Bruk , korresponderande medlem av USSR Academy of Sciences , för att skapa program för M-2- datorn som utvecklades i början av 1950 -talet . 1954 började A. L. Brudno arbeta i I. S. Bruks laboratorium vid Krafttekniska Institutet. G. M. Krzhizhanovsky från USSRs vetenskapsakademi , på grundval av vilken Institute of Electronic Control Machines (INEUM) bildades 1958 .

Brudno-Kronrod Seminarium

Brudno-Kronrod-seminariet samlade en informell krets av matematiker, programmerare och ekonomer som arbetade i olika organisationer, som inkluderade 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 och I. Ya. Landau, A.L. Lunts och andra. De var engagerade i programmering av speluppgifter, uppgifter om igenkänning, diagnostik och ekonomi. Resultaten av dessa studier ledde till upptäckten av ursprungliga uppräkningsmetoder , i synnerhet förgrening och bunden metod , konstruktion av referenssystem med logaritmisk registrering och söktid, optimal planering, etc.

Alexander Lvovich var en av de första som närmade sig programmering som matematiker och introducerade de grundläggande begreppen "systemprogrammering" långt före sina västerländska kollegor. [3]

Erfarenheten av programmeringsproblem i M-2-koder ledde till att A. L. Brudno utvecklade en programmeringsmetod i meningsfull notation. [fyra]

En av de första i Sovjetunionen, A. L. Brudno tog upp problemen med heuristisk programmering (artificiell intelligens), formulerade dess grundläggande principer (spelpositionsträd, sökmetoder och begränsat djup). Utvecklade (tillsammans med A. S. Kronrod, G. M. Adelson-Velsky, E. M. Landis och V. L. Arlazarov) de första algoritmerna [5] och programmen för tankespel. A. L. Brudno, som gjorde mycket inom schackprogrammering , gjorde ett betydande bidrag till utvecklingen av effektiva uppräkningsmetoder.

År 1963 publicerade han först en exakt beskrivning och matematiska bevis för riktigheten av cutoff-metoden, som nu kallas alfa-beta-proceduren . A. L. Brudno kallade det metoden för kanter och uppskattningar [6] . Senare föreslogs alfa-beta-förfarandet oberoende av amerikanska matematiker. Prioriteringen av A. L. Brudnos arbete på detta område betonas av D. Knuth i publikationen [7] och i artikeln översatt till ryska [8] .

Alexander Lvovich var en entusiast av tankespel som utvecklade "de förmågor som krävs för att lösa tekniska problem, problem med ledning och ekonomi" och bidrog till framväxten av populära böcker som kan "styra läsare från underhållning till matematik och kybernetik" [9] .

Undervisningsaktivitet

På 1960-talet kom A. A. Lyapunov till slutsatsen [2] att redan en skolkurs i matematik borde innehålla förtrogenhet med datorer och programmering ... 1968 utarbetade han på förslag av Förenta Nationerna en rapport om pedagogiska experiment som genomfördes i Novosibirsk . 1972 började han undervisa i programmering i 8:e klass på 130:e gymnasiet.

Samma år stöddes initiativet i Moskva av direktören för INEUM B.N. Hans första handledare var chefen för avdelningen för programmeringssystem vid INEUM, matematiker och lärare, professor Alexander Lvovich Brudno, som lockade erfarna programmerare från institutet att undervisa. Lärare vid UOC VT fick erfarenhet, unik på den tiden, av att utveckla innehållet i utbildningskurser om ett brett utbud av informationsteknologier (datorarkitektur, assemblerspråksprogrammering för flera generationer av datorer, databeredningsteknik, datorelementbas, etc. ).

Brudno blev initiativtagaren till att hålla regelbundna programmeringstävlingar för skolbarn, som faktiskt blev stadsövergripande. Erfarenheterna av UOC VT spred sig snabbt över hela landet.

Brudno utmärkte sig genom sin lyhördhet och välvilja mot sina kollegor och elever, såväl som mot sina egna lärare. När akademikern Pyotr Sergeevich Novikov blev allvarligt sjuk 1971 tog Brudno hand om honom på det akademiska sjukhuset på Leninsky Prospekt. [tio]

1990 sa A. L. Brudno [11] upp sig från INEUM i samband med hans avresa till Israel.

Publikationer

• Brudno A. L. On fungerar jämnt kontinuerligt på B-set  // Izv. USSR:s vetenskapsakademi. Ser. Mat.. - 1940. - V. 4 , nr. 1 . - S. 105-112 .

• Brudno A. L. Kontinuitet och differentierbarhet  // Matem. lö. . - 1943. - T. 13 (55) , nr. 1 . - S. 119-134 .

• Brudno A. L. Summering av avgränsade sekvenser med matriser  // Math. lö. . - 1945. - T. 16 (58) , nr. 2 . - S. 191-247 .

• Brudno A. L. Om spridningsmotiveringen av minsta kvadratmetoden  // Matem. lö. . - 1957. - T. 43 (85) , nr. 1 . - S. 37-48 .

• Brudno, A. L., “ Ett exempel på två Toeplitz-matriser som är gränslöst konsekventa och gränslöst inte täckta  ,” Izv. USSR:s vetenskapsakademi. Ser. Mat.. - 1958. - V. 22 , nr. 2 . - S. 309-320 .

• Brudno A.L. Topology of Toeplitz fields  // Izv. USSR:s vetenskapsakademi. Ser. Mat.. - 1959. - V. 23 , nr. 5 . - S. 771-780 .

• Brudno A. L. Transitivity of the least squares method  // Advances in Mathematical Sciences . - Ryska vetenskapsakademin , 1960. - T. 15 , nr. 3(93) . - S. 137-138 . (ryska)

• Brudno A.L. Summering av ett räknebart antal sekvenser  // Izv. USSR:s vetenskapsakademi. Ser. Mat.. - 1961. - V. 25 , nr. 3 . - S. 385-410 .

• Brudno, A. L., Om förekomsten av en summeringsmetod som är starkare än givna,  Izv. USSR:s vetenskapsakademi. Ser. Mat.. - 1961. - V. 25 , nr. 4 . - S. 591-600 .

• Brudno A. L. Facetter och uppskattningar för att minska uppräkningen av varianter. - M .: Problems of Cybernetics, 1963, nr. 10, ss. 141-150

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

• Brudno A.L. Programmering i meningsfull notation . - 2:a uppl., Rev. - M . : Nauka, 1968.

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

• Brudno A. L. Teorin om funktioner för en reell variabel: utvalda kapitel. - M.: Nauka, 1971, 119 sid.

• Brudno A. L. Runt kompassen. Konstruktion med kompass utan linjal  // Kvant . - 1974. - Nr 10 . - S. 2-9 .

• Brudno A. L. L. I. Kaplan. Olympiader i programmering för skolbarn / Ed. B.N. Naumova. — M.: Nauka, 1985, 96 sid.

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

• Brudno A. L. L. I. Kaplan. Moskva-olympiaderna i programmering. - M .: Nauka / Ed. B. N. Naumova. - 2:a uppl., reviderad. och ytterligare 1990, 208 sid.

Anteckningar

1. ↑ Träd av N. N. Luzin . Hämtad 29 april 2020. Arkiverad från originalet 18 april 2021. (obestämd)
2. ↑ 1 2 Vorontsov N. N. Alexey Andreevich Lyapunov. Essä om livet och kreativitet. miljö och personlighet. - M . : New Chronograph, 2011. - 240 sid.
3. ↑ Evgeny Berkovich. Till minne av A. L. Brudno (otillgänglig länk) . Hämtad 2 maj 2012. Arkiverad från originalet 20 september 2012. (obestämd) 
4. ↑ A. L. Brudno. Programmering i meningsfull notation. - M .: Nauka, 1968, 2:a uppl., Rev.
5. ↑ Historia av Kaissa . Hämtad 2 maj 2012. Arkiverad från originalet 24 december 2014. (obestämd)
6. ↑ Brudno A. L. Facetter och uppskattningar för att minska uppräkningen av alternativ. - M .: Problems of Cybernetics, 1963, nr. 10, ss. 141-150
7. ↑ Donald E. Knuth. Konsten att programmera datorer . Arkiverad från originalet den 28 oktober 2012. (obestämd)
8. ↑ Analys av alfa-beta cutoffs . Hämtad 2 maj 2012. Arkiverad från originalet 26 januari 2013. (obestämd)
9. ↑ Geek E. Ya. Underhållande matematiska spel. - 2:a uppl. revideras och ytterligare - M . : Kunskap, 1987. - 160 sid.
10. ↑ A. A. Lyapunov. 100 år sedan födseln / resp. ed. Yu. I. Shokin. - Novosibirsk.: Akademiska förlaget "Geo", 1968, - 587 s.
11. ↑ Alexander Lvovich i Moskva . Arkiverad från originalet den 20 september 2012. (obestämd)

Länkar

• Inhemsk elektronisk datorteknik. Biografisk uppslagsverk - M.: Capital Encyclopedia, 2014. - 400 sid. — s. 29 ISBN 978-5-903989-25-6

Tematiska platser	Matematisk släktforskning Helrysk matematisk portal