https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Umesh_VaziraniUmesh Vazirani - Versionsgeschichte2026-06-21T22:59:59ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Umesh_Vazirani&diff=2058723&oldid=previmported>Qcomp: +kat2023-08-08T08:17:48Z<p>+kat</p>
<p><b>Neue Seite</b></p><div>'''Umesh Virkumar Vazirani''' ist ein indisch-US-amerikanischer Informatiker.<br />
<br />
Vazirani wurde 1986 bei [[Manuel Blum]] an der [[University of California, Berkeley]] promoviert (''Randomness, Adversaries and Computation''). Er ist Professor für Informatik an der Universität Berkeley und Direktor des Berkeley Quantum Computing Center.<br />
<br />
Vazirani beschäftigt sich hauptsächlich mit [[Quanten-Informatik]] (Quantum Computing). 1993 führte er mit [[Ethan Bernstein]] die Komplexitätsklasse für Quantencomputer [[BQP]] ein.<ref>Bernstein, Vazirani, Quantum complexity theory, SIAM J. Comput., Band 26, Heft 5, 1997, S. 1411–1473, [https://people.eecs.berkeley.edu/~vazirani/ Online auf der Homepage von Varzirani]. Eine vorläufige Zusammenfassung erschien im 25. Annual ACM Symp. Theory Comput. (STOC) 1993, S. 11–20.</ref> Sie zeigten auch, dass Quantencomputer alle Probleme lösen können, die klassische Computer effizient lösen können (P ist in BQP) und dass BQP in einem Modell mit [[Orakel-Turingmaschine|Orakeln]] größer als [[BPP (Komplexitätsklasse)|BPP]] ist. Vazirani schrieb auch ein Lehrbuch über Algorithmen.<br />
<br />
Vazirani ist Fellow der [[Association for Computing Machinery]]. 1985 erhielt er den Friedman Mathematics Prize und 1987 den Presidential Young Investigator Award der National Science Foundation. 2012 wurde er mit dem [[Fulkerson-Preis]] ausgezeichnet, 2018 wurde Vazirani in die [[National Academy of Sciences]] gewählt. 2022 hielt er einen Plenarvortrag auf dem Internationalen Mathematikerkongress (''On the complexity of quantum many body systems'').<br />
<br />
Zu seinen Doktoranden zählen [[Madhu Sudan]] und [[Sanjeev Arora]]. Er ist der Bruder des Informatikers [[Vijay Vazirani]].<br />
<br />
== Schriften ==<br />
* mit Michael Kearns: ''Introduction to computational learning theory'', MIT Press 1994<br />
* mit Sanjoy Dasgupta, [[Christos Papadimitriou]]: ''Algorithms'', McGraw Hill 2006<br />
<br />
== Weblinks ==<br />
* [https://people.eecs.berkeley.edu/~vazirani/ Homepage]<br />
<br />
== Einzelnachweise ==<br />
<references /><br />
<br />
{{Normdaten|TYP=p|GND=136197337|LCCN=n/90/664729|VIAF=37023528}}<br />
<br />
{{SORTIERUNG:Vazirani, Umesh}}<br />
[[Kategorie:Informatiker]]<br />
[[Kategorie:Wissenschaftler der Quanteninformatik]]<br />
[[Kategorie:Hochschullehrer (University of California, Berkeley)]]<br />
[[Kategorie:Mitglied der National Academy of Sciences]]<br />
[[Kategorie:US-Amerikaner]]<br />
[[Kategorie:Geboren im 20. Jahrhundert]]<br />
[[Kategorie:Mann]]<br />
<br />
{{Personendaten<br />
|NAME=Vazirani, Umesh<br />
|ALTERNATIVNAMEN=Vazirani, Umesh Virkumar (vollständiger Name)<br />
|KURZBESCHREIBUNG=indisch-US-amerikanischer Informatiker<br />
|GEBURTSDATUM=20. Jahrhundert<br />
|GEBURTSORT=<br />
|STERBEDATUM=<br />
|STERBEORT=<br />
}}</div>imported>Qcomp