mini|Alexander Lwowitsch Brudno Alexander Lwowitsch Brudno (, ; * ; † 1. Dezember 2009) war ein sowjetisch-israelischer Mathematiker und Informatiker.Sibirische Abteilung der RAN: Брудно Александр Львович (abgerufen am 10. März 2023).Chess Programming Wiki CPW: Alexander L'vovich Brudno (abgerufen am 10. März 2023).
Leben Brudno studierte an der Lomonossow-Universität Moskau (MGU) in der Mechanik-Mathematik-Fakultät (Mechmat) mit Abschluss 1941. Seine erste wissenschaftliche Arbeit wurde 1940 veröffentlicht.
Nach der Aspirantur an der MGU bei Dmitri MenschowИстория математики: Александр Львович Брудно (abgerufen am 9. März 2023). verteidigte Brudno 1949 mit Erfolg seine Dissertation für die Promotion zum Kandidaten der physikalisch-mathematischen Wissenschaften.Mathematics Genealogy Project: Aleksandr L'vovich Brudno (abgerufen am 10. März 2023). 1953 verteidigte er mit Erfolg seine Doktor-Dissertation für die Promotion zum Doktor der physikalisch-mathematischen Wissenschaften.
Brudno besuchte Pjotr Nowikows Seminar für Algorithmentheorie im Steklow-Institut für Mathematik der Akademie der Wissenschaften der UdSSR (AN-SSSR, seit 1991 Russische Akademie der Wissenschaften (RAN)). Dort wurde er von Isaak Bruk eingeladen, für dessen Röhrencomputer M-2 ein Programm zu schreiben. Ab 1954 arbeite Brudno im Moskauer Energetischen Institut (MEI) in Bruks Laboratorium, das 1958 das Institut für Elektronische Steuerungsmaschinen (INEUM) der AN-SSSR wurde.
In Brudnos und Alexander Kronrods Seminar traf sich ein informeller Kreis von Mathematikern, Informatikern und Ökonomen aus unterschiedlichen Organisationen: Georgi Adelson-Welski, Wladimir Arlasarow, Wiktor Belkin, Igor Birman, Michail Bongard, Dawid Grobman, Jewgeni Landis, Alexander Lunz u. a. Sie beschäftigten sich mit der Programmierung von Spielen und Problemen des Erkennens, der Diagnostik und der Ökonomie. Ihre Ergebnisse führten zu originellen Brute-Force-Methoden, insbesondere zu einer Branch-and-Bound-Methode, zu Auskunftssystemen mit Logarithmischer Schreib- und Such-Zeit, zu optimierter Planung u. a.
Als einer der Ersten in der UdSSR befasste Brudno sich mit Problemen der heuristischen Programmierung im Hinblick auf Künstliche Intelligenz und formulierte grundlegende Prinzipien. Mit Kronrod, Adelson-Welski, Landis und Arlasarow entwickelte Brudno die ersten Algorithmen und Programme für intellektuelle Spiele. Auch leistete er viel für die Schachprogrammierung. 1963 veröffentlichte er erstmals eine genaue Beschreibung und einen mathematischen Beweis der Korrektheit der Alpha-Beta-Suche. Brudnos Priorität gegenüber US-amerikanischen Mathematikern wurde von Donald E. Knuth in seiner Monografie The Art of Computer Programming und in einem AufsatzDonald E. Knuth & Ronald W. Moore: An analysis of alpha-beta Pruning. In: Artificial Intelligence. Band 6, Heft 4, 1975, doi:10.1016/0004-3702(75)90019-3, S. 293–326. bestätigt. Brudnos Algorithmus wurde in das von Adelson-Welski im Institut für Theoretische und Experimentelle Physik entwickelte ITEP-Schachprogramm eingebaut. Im INEUM leitete Brudno die Gruppe für die Entwicklung des Schachprogramms Kaissa.
Als sich in den 1960er Jahren Alexei Ljapunow für die Einführung des Computers und des Programmierens in den Mathematikunterricht einsetzte und entsprechende Initiativen ergriff, gründete der INEUM-Direktor Boris Naumow das Moskauer Studien- und Produktionszentrum für Informatik für Schüler der oberen Klassen mit Brudno als wissenschaftlicher Leiter, der 1969 zum Professor ernannt worden war.
Brudno wurde 1990 im Zusammenhang mit seiner Ausreise nach Israel aus dem INEUM entlassen. Ab 1991 lebte er in Israel.
Weblinks
zbMATH: Brudno, A. L.
Брудно, Александр Львович Biografie (russisch) Katalog der Russischen Nationalbibliothek: Брудно, Александр Львович
Einzelnachweise
Kategorie:Mathematiker (20. Jahrhundert) Kategorie:Informatiker Kategorie:Absolvent der Lomonossow-Universität Moskau Kategorie:Immigrant in Israel Kategorie:Sowjetbürger Kategorie:Israeli Kategorie:Geboren 1918 Kategorie:Gestorben 2009 Kategorie:Mann