About: Rod Downey

An Entity of Type: animal, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Rodney Graham Downey (born 20 September 1957) is a New Zealand and Australian mathematician and computer scientist, a professor in the School of Mathematics and Statistics at Victoria University of Wellington in New Zealand. He is known for his work in mathematical logic and computational complexity theory, and in particular for founding the field of parameterised complexity together with Michael Fellows.

Property Value
dbo:abstract
  • Rodney „Rod“ Graham Downey (* 20. September 1957) ist ein neuseeländisch-australischer Mathematiker und Informatiker. Downey studierte Mathematik an der University of Queensland mit dem Bachelor-Abschluss 1978 und an der Monash University (damals Chisholm Institute of Technology), an der er 1982 bei John Newsome Crossley promoviert wurde ( Abstract Dependence, Recursion Theory and the Lattice of Recursively Enumerable Filters) und anschließend Lecturer war. 1982 war er Visiting Assistant Professor an der Western Illinois University, 1983 bis 1985 Lecturer an der National University of Singapore und 1985/86 Visiting Assistant Professor an der University of Illinois at Urbana-Champaign. Ab 1986 war er Lecturer an der Victoria University of Wellington, an der er 1991 Reader wurde und 1995 einen persönlichen Lehrstuhl erhielt. Er war Gastprofessor und Gastwissenschaftler an der National University of Singapore, der Cornell University, der University of Notre Dame, der University of Chicago, der University of Wisconsin, in Siena und 2012 Fellow am Isaac Newton Institute. Er befasst sich insbesondere mit Komplexitätstheorie und begründete mit Michael Fellows das Gebiet der parametrisierten Komplexität und der parametrisierten Algorithmen. 2008 bis 2010 war er James Cook Fellow der Royal Society of New Zealand, deren Fellow er 1996 wurde und deren Hamilton Award er 1992 und Hector Medal er 2011 erhielt, und 2003 der erste MacLaurin Fellow des New Zealand Institute for Mathematics and its Applications (dessen Ko-Direktor er ist). 2008 wurde er Fellow der Association for Computing Machinery, 2013 Fellow der Australian Mathematical Society und 2012 Fellow der American Mathematical Society. 2016 erhielt er einen Humboldt-Forschungspreis und 2016 den Shoenfield Prize der Association of Symbolic Logic für sein Buch Algorithmic Randomness and Complexity mit Hirschfeldt. 2014 erhielt er mit Hans Bodlaender, Rod Downey, Danny Hermelin, Lance Fortnow und Rahul Santhanam den Nerode Prize der European Association for Theoretical Computer Science (bei Bodlaender, Downey, Fellows, Hermelin für ihre Arbeit On problems without polynomial kernels, Journal of Computer and System Sciences, Band 75, 2009, S. 423–434, darüber dass eine große Klasse von FPT-Problemen nicht keine polynomialen Kerne haben). 2018 war er Gödel-Lecturer. 2001 bis 2003 war er Präsident der New Zealand Mathematics Society. 1999 bis 2004 war er Herausgeber und 2000 bis 2004 koordinierender Herausgeber des Journal of Symbolic Logic und 2004 bis 2010 Managing Editor des Bulletin of Symbolic Logic. Außerdem ist er seit 2006 Herausgeber von Theory of Computing Systems (früher Mathematical Systems Theory), seit 2011 von Computability und seit 2009 des Archive for Mathematical Logic. 2006 war er eingeladener Sprecher auf dem Internationalen Mathematikerkongress in Madrid (Algorithmic randomness and computability). Er hat die australische und neuseeländische Staatsbürgerschaft. (de)
  • رود داوني (بالإنجليزية: Rod Downey)‏ هو عالم حاسوب ورياضياتي أسترالي ونيوزيلندي، ولد في 20 سبتمبر 1957. (ar)
  • Rodney Graham Downey (né le 20 septembre 1957) est un mathématicien et informaticien néo-zélandais et australien, professeur à la School of Mathematics and Statistics de l'université Victoria de Wellington en Nouvelle-Zélande. Il est connu pour son travail en logique mathématique et en théorie de la complexité computationnelle, et en particulier pour avoir fondé le domaine de la complexité paramétrée avec (en). (fr)
  • Rodney Graham Downey (born 20 September 1957) is a New Zealand and Australian mathematician and computer scientist, a professor in the School of Mathematics and Statistics at Victoria University of Wellington in New Zealand. He is known for his work in mathematical logic and computational complexity theory, and in particular for founding the field of parameterised complexity together with Michael Fellows. (en)
  • Rodney "Rod" Graham Downey (20 de setembro de 1957) é um matemático e cientista da computação neozelandês-australiano. Downey estudou matemática na Universidade de Queensland, com o bacharelado em 1978, e na Universidade Monash (na época Chisholm Institute of Technology), onde obteve um doutorado em 1982, orientado por , com a tese Abstract Dependence, Recursion Theory and the Lattice of Recursively Enumerable Filters, sendo em seguida lecturer. Em 1982 foi professor assistente visitante na , de 1983 a 1985 foi lecturer na Universidade Nacional de Singapura e em 1985/1986 professor assistente visitante na Universidade de Illinois em Urbana-Champaign. A partir de 1986 foi lecturer na Universidade Victoria de Wellington, onde foi em 1991 reader e em 1995 obteve uma cátedra pessoal. Recebeu a Medalha Hector de 2011 e o Prêmio Nerode de 2014. Em 2018 foi Gödel Lecturer. Foi palestrante convidado do Congresso Internacional de Matemáticos em Madrid (2006: Algorithmic randomness and computability). (pt)
dbo:birthDate
  • 1957-09-20 (xsd:date)
dbo:nationality
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 34805600 (xsd:integer)
dbo:wikiPageLength
  • 11365 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1123314974 (xsd:integer)
dbo:wikiPageWikiLink
dbp:almaMater
dbp:awards
  • RSNZ Hector Medal and Rutherford Medal (en)
dbp:birthDate
  • 1957-09-20 (xsd:date)
dbp:doctoralAdvisor
dbp:honorificPrefix
  • Professor (en)
dbp:honorificSuffix
dbp:knownFor
  • Computability theory, incl. parameterised complexity (en)
dbp:name
  • Rod Downey (en)
dbp:nationality
dbp:occupation
  • Professor of Mathematics, Victoria University of Wellington (en)
dbp:website
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
schema:sameAs
rdf:type
rdfs:comment
  • رود داوني (بالإنجليزية: Rod Downey)‏ هو عالم حاسوب ورياضياتي أسترالي ونيوزيلندي، ولد في 20 سبتمبر 1957. (ar)
  • Rodney Graham Downey (né le 20 septembre 1957) est un mathématicien et informaticien néo-zélandais et australien, professeur à la School of Mathematics and Statistics de l'université Victoria de Wellington en Nouvelle-Zélande. Il est connu pour son travail en logique mathématique et en théorie de la complexité computationnelle, et en particulier pour avoir fondé le domaine de la complexité paramétrée avec (en). (fr)
  • Rodney Graham Downey (born 20 September 1957) is a New Zealand and Australian mathematician and computer scientist, a professor in the School of Mathematics and Statistics at Victoria University of Wellington in New Zealand. He is known for his work in mathematical logic and computational complexity theory, and in particular for founding the field of parameterised complexity together with Michael Fellows. (en)
  • Rodney „Rod“ Graham Downey (* 20. September 1957) ist ein neuseeländisch-australischer Mathematiker und Informatiker. Downey studierte Mathematik an der University of Queensland mit dem Bachelor-Abschluss 1978 und an der Monash University (damals Chisholm Institute of Technology), an der er 1982 bei John Newsome Crossley promoviert wurde ( Abstract Dependence, Recursion Theory and the Lattice of Recursively Enumerable Filters) und anschließend Lecturer war. 1982 war er Visiting Assistant Professor an der Western Illinois University, 1983 bis 1985 Lecturer an der National University of Singapore und 1985/86 Visiting Assistant Professor an der University of Illinois at Urbana-Champaign. Ab 1986 war er Lecturer an der Victoria University of Wellington, an der er 1991 Reader wurde und 1995 ein (de)
  • Rodney "Rod" Graham Downey (20 de setembro de 1957) é um matemático e cientista da computação neozelandês-australiano. Downey estudou matemática na Universidade de Queensland, com o bacharelado em 1978, e na Universidade Monash (na época Chisholm Institute of Technology), onde obteve um doutorado em 1982, orientado por , com a tese Abstract Dependence, Recursion Theory and the Lattice of Recursively Enumerable Filters, sendo em seguida lecturer. Em 1982 foi professor assistente visitante na , de 1983 a 1985 foi lecturer na Universidade Nacional de Singapura e em 1985/1986 professor assistente visitante na Universidade de Illinois em Urbana-Champaign. A partir de 1986 foi lecturer na Universidade Victoria de Wellington, onde foi em 1991 reader e em 1995 obteve uma cátedra pessoal. (pt)
rdfs:label
  • رود داوني (ar)
  • Rod Downey (de)
  • Rod Downey (fr)
  • Rod Downey (en)
  • Rod Downey (pt)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:homepage
foaf:isPrimaryTopicOf
foaf:name
  • Rod Downey (en)
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License