User:VeblenBot/Math/table:Foundations, logic, and set theory and Mario Szegedy: Difference between pages
(Difference between pages)
Content deleted Content added
automatic update |
No edit summary |
||
| Line 1: | Line 1: | ||
{{Infobox_Scientist |
|||
{| class="wikitable" style="text-align: center; font-size: 10pt; width: 5.5in;" |
|||
| name = Mario Szegedy |
|||
|- |
|||
| image = Replace this image male.svg |
|||
! colspan="10" | [[Wikipedia:WikiProject Mathematics/Wikipedia 1.0/Foundations, logic, and set theory|Foundations, logic, and set theory]] article ratings |
|||
| caption = |
|||
|- |
|||
| birth_date = |
|||
| rowspan="2" style="vertical-align: bottom" | '''Priority''' |
|||
| birth_place = |
|||
| colspan="9" | '''Quality''' |
|||
| death_date = |
|||
|- |
|||
| death_place = |
|||
| width=35 {{FA-Class|category=Wikipedia:WikiProject Mathematics/Wikipedia 1.0/FA-Class mathematics articles}} |
|||
| residence = [[Image:Flag of the United States.svg|20px|]] [[United States|U.S.]] |
|||
| width=35 {{A-Class|category=Wikipedia:WikiProject Mathematics/Wikipedia 1.0/A-Class mathematics articles}} |
|||
| nationality = |
|||
| width=35 {{GA-Class|category=Wikipedia:WikiProject Mathematics/Wikipedia 1.0/GA-Class mathematics articles}} |
|||
| field = [[Computer Science]] |
|||
| width=35 {{Bplus-Class|category=Wikipedia:WikiProject Mathematics/Wikipedia 1.0/Bplus-Class mathematics articles}} |
|||
| work_institution = [[Rutgers University]] |
|||
| width=35 {{B-Class|category=Wikipedia:WikiProject Mathematics/Wikipedia 1.0/B-Class mathematics articles}} |
|||
| alma_mater = |
|||
| width=35 {{Start-Class|category=Wikipedia:WikiProject Mathematics/Wikipedia 1.0/Start-Class mathematics articles}} |
|||
| doctoral_advisor = |
|||
| width=35 {{Stub-Class|category=Wikipedia:WikiProject Mathematics/Wikipedia 1.0/Stub-Class mathematics articles}} |
|||
}} |
|||
| width=35 | '''[[Wikipedia:WikiProject Mathematics/Wikipedia 1.0/Unassessed-Class mathematics articles|UA]]''' |
|||
| width=35 | '''Total''' |
|||
|- |
|||
{{Expand|date=January 2007}} |
|||
| {{Top-Class|category=Category:Top-Priority mathematics articles|Top}} |
|||
'''Mario Szegedy''' (b. [[October 23]], [[1960]]) is a [[Hungary|Hungarian]] [[computer scientist]], [[professor]] of [[computer science]] at [[Rutgers University]]. He received his [[Ph.D.]] in computer science in 1989 from the [[University of Chicago]].<ref>{{MathGenealogy|id=98045}}</ref> |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Top|0]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Top|0]] |
|||
Szegedy's research areas include [[complexity theory]] and [[quantum computing]]. |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Top|0]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Top|4]] |
|||
He was awarded the [[Gödel Prize]] twice, in [[2001]] and [[2005]], for his work on [[probabilistically checkable proof]]s and on the space complexity of approximating the frequency moments in streamed data. |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Top|10]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Top|5]] |
|||
==References== |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Top|0]] |
|||
<references/> |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Top|0]] |
|||
|| '''19''' |
|||
==External links== |
|||
|- |
|||
* [http://www.cs.rutgers.edu/~szegedy/ Home page] |
|||
| {{High-Class|category=Category:High-Priority mathematics articles|High}} |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#High|0]] |
|||
{{Gödel winners}} |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#High|0]] |
|||
{{DEFAULTSORT:Szegedy, Mario}} |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#High|1]] |
|||
[[Category:American academics]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#High|3]] |
|||
[[Category:1960 births]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#High|20]] |
|||
[[Category:Living people]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#High|33]] |
|||
[[Category:Hungarian immigrants to the United States]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#High|4]] |
|||
[[Category:Hungarian mathematicians]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#High|0]] |
|||
[[Category:Gödel Prize laureates]] |
|||
|| '''61''' |
|||
[[Category:Rutgers University faculty]] |
|||
|- |
|||
[[Category:University of Chicago alumni]] |
|||
| {{Mid-Class|category=Category:Mid-Priority mathematics articles|Mid}} |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Mid|0]] |
|||
[[fr:Mario Szegedy]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Mid|1]] |
|||
[[hu:Szegedy Márió]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Mid|0]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Mid|6]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Mid|41]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Mid|84]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Mid|42]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Mid|0]] |
|||
|| '''174''' |
|||
|- |
|||
| {{Low-Class|category=Category:Low-Priority mathematics articles|Low}} |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Low|0]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Low|0]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Low|0]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Low|1]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Low|15]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Low|68]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Low|100]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Low|0]] |
|||
|| '''184''' |
|||
|- |
|||
| '''[[:Category:Unassessed-Priority mathematics articles|UA]]''' |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Unassessed|0]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Unassessed|0]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Unassessed|0]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Unassessed|0]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Unassessed|0]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Unassessed|0]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Unassessed|0]] |
|||
|| [[Wikipedia:WikiProject_Mathematics/Wikipedia_1.0/Foundations, logic, and set theory#Unassessed|0]] |
|||
|| '''0''' |
|||
|- |
|||
| '''Total''' |
|||
|| '''0''' |
|||
|| '''1''' |
|||
|| '''1''' |
|||
|| '''14''' |
|||
|| '''86''' |
|||
|| '''190''' |
|||
|| '''146''' |
|||
|| '''0''' |
|||
|| '''438''' |
|||
|} |
|||
<div style="text-align: right;">Last updated: Mon Oct 13 01:10:02 UTC 2008</div> |
|||
Revision as of 00:43, 14 October 2008
Mario Szegedy | |
|---|---|
| Scientific career | |
| Fields | Computer Science |
| Institutions | Rutgers University |
Mario Szegedy (b. October 23, 1960) is a Hungarian computer scientist, professor of computer science at Rutgers University. He received his Ph.D. in computer science in 1989 from the University of Chicago.[1]
Szegedy's research areas include complexity theory and quantum computing.
He was awarded the Gödel Prize twice, in 2001 and 2005, for his work on probabilistically checkable proofs and on the space complexity of approximating the frequency moments in streamed data.