Leonid Khachiyan (1952-2005)

Russisch/Amerikaanse computerwetenschapper

De Russisch/Amerikaanse computerwetenschapper Leonid Khachiyan werd in 1979 bekend om zijn ellipsoïde algoritme voor lineair programmeren, dat het eerste algoritme was waarvan bekend was dat het een polynomiale looptijd had. Hoewel het algoritme van Leonid Khachiyan onpraktisch bleek te zijn, zorgde dit wel voor een doorbraak.

Opleiding

Leonid Genrikhovich Khachiyan werd op 3 mei 1952 in het Russische Sint-Petersburg geboren. Hij was de zoon van de wiskundige en hoogleraar Genrikh Borisovich Khachiyan en de ingenieur Zhanna Saakovna Khachiyan. Het gezin verhuisde in 1961 naar Moskou. Leonid bracht er zijn jeugd door en studeerde er aan de universiteit, waar hij als wiskundige afstudeerde. Na zijn studie werkte hij in het computercentrum van de Russische Academie voor Wetenschap.

Ingewikkelde berekeningen

In 1979 bewees Leonid Khachiyan, dat er een efficiënte manier moest bestaan om een computer ingewikkelde berekeningen te laten maken. De methode van Khachiyan stoelde op een wiskundige oplossing, waarbij hij software de meest logische optie liet kiezen, die tot het gewenste resultaat zou leiden. Zijn theorie werd eerst gepubliceerd in een Russisch wetenschappelijk tijdschrift, maar werd snel opgepikt in de Verenigde Staten. Nog in hetzelfde jaar verscheen een lovend artikel over Khachiyan in de Amerikaanse krant The New York Times. De New York Times beschreef Khachiyan als "een ontspannen, vriendelijke jongeman in een trui die een beetje Engels spreekt, wat hij op de middelbare school leerde."

Rutgers Universiteit

In 1989 vestigde hij zich in de Verenigde Staten van Amerika, waar hij les ging geven aan de Cornell Universiteit. In 1990 kreeg hij een aanstelling als professor en computerwetenschapper aan de Rutgers Universiteit. Volgens de directeur van de computerfaculteit van Rutgers, Haym Hirsh, behoorde Leonid Khachiyan tot de belangrijkste computerwetenschappers van de wereld. Leonid Khachiyan werd voor deze vinding in 1982 onderscheiden met de Fulkerson-prijs van de Amerikaanse Mathematical Programming Society.

Overlijden

Khachiyan trad in 1985 in het huwelijk met de Russisch-Joodse Olga Pischikova Reynberg. Het echtpaar kreeg twee kinderen. Leonid kreeg in 2000 de Amerikaanse nationaliteit. Leonid Khachiyan overleed iop 29 april 2005 op 52-jarige leeftijd plotseling aan een hartaanval in South Brunswick in New Jersey.

PS

Wie leest weet meer en begrijpt beter. In onze gewaardeerde nieuwsbrief schenken wij regelmatig aandacht aan ontdekkingen en wetenschappers. Lees Wetenschap: 150 belangrijke wetenschappers en ontdekkingen om meer te weten te komen over interessante wetenschappers en ontdekkingen. Leonid Khachiyan komt ook voor in onze uitgave Wetenschap: 150 belangrijke wetenschappers en ontdekkingen.

Ontvang elke werkdag gratis geschiedenis per e-mail

Lees verder: meer Wetenschap

Wetenschap en Ontdekkingen

In 'Wetenschap: 150 belangrijke wetenschappers en ontdekkingen' beschrijft Ruud van Capelleveen wonderlijke ontdekkingen en opmerkelijke levens van wetenschappers die het dagelijkse leven veranderden.
De auteur legt deze lastige onderwerpen uit in begrijpelijk Nederlands, zodat ook u nu kunt begrijpen waarom deze wetenschappers zo belangrijk zijn en deze uitvindingen zo bruikbaar waren.
Wetenschap


In 'Door de Nederlandse geschiedenis' vertelt Ruud van Capelleveen veel over de Nederlandse geschiedenis: over de moordenaar van Willem van Oranje, Balthasar Gerards, over raadpensionaris Johan van Oldenbarnevelt, die met prins Maurits in conflict raakte, over de invloed van koning Lodewijk Napoleon, die door zijn broer Napoleon Bonaparte aangewezen werd om de Franse belangen te dienen als koning over Nederland, over de Slavenhandel van de WIC en andere belangrijke episodes uit onze vaderlandse geschiedenis.
'Door de Nederlandse geschiedenis' is een bundeling van de beste artikelen van Ruud van Capelleveen over de geschiedenis van Nederland.
Door de Nederlandse geschiedenis

Betrouwbare informatie kost veel tijd en geld, maar dankzij onze populaire producten heeft u op onze website toch gratis toegang.