Professor Andre Otfrid Nies

Biography

  • 2013 Professor, University of Auckland
  • 2009 Associate Professor, University of Auckland.
  • 2002-2009 Senior Lecturer, University of Auckland
  • 1999 Visiting Professor, UFBA Salvador, Brazil
  • 1995 -2002 Assistant Professor, University of Chicago
  • 1994 Visiting Professor, University of Wisconsin at Madison and Cornell
  • 1992 Assistant, University of Heidelberg

Research | Current

  • Computability theory
  • Complexity theory
  • Kolmogorov complexity
  • Algebra

Teaching | Current

Office Hours: Tue  Th 2pm

Selected publications and creative works (Research Outputs)

  • Bienvenu, L., Day, A. R., Greenberg, N., Kučera A, Miller, J. S., Nies, A., & Turetsky, D. (2014). Computing K-Trivial Sets By Incomplete Random Sets. The Bulletin of Symbolic Logic, 20 (01), 80-90. 10.1017/bsl.2013.3
    URL: http://hdl.handle.net/2292/24252
  • Bienvenu, L., Hölzl R, Miller, J. S., & Nies, A. (2014). Denjoy, Demuth and density. Journal of Mathematical Logic, 14 (1).10.1142/S0219061314500044
    URL: http://hdl.handle.net/2292/24153
  • Greenberg, N., Hirschfeldt, D. R., & Nies, A. (2012). Characterizing the strongly jump-traceable sets via randomness. Advances in Mathematics, 231 (3-4), 2252-2293. 10.1016/j.aim.2012.06.005
  • Kucera, A., & Nies, A. (2011). Demuth randomness and computational complexity. ANNALS OF PURE AND APPLIED LOGIC, 162 (7), 504-513. 10.1016/j.apal.2011.01.004
  • Greenberg, N., & Nies, A. (2011). BENIGN COST FUNCTIONS AND LOWNESS PROPERTIES. JOURNAL OF SYMBOLIC LOGIC, 76 (1), 289-312. 10.2178/jsl/1294171001
  • Nies, A. O. (2010). Interactions of computability and randomness. Proceedings of the International Congress of Mathematicians (ICM 2010), 30-57. Hyderabad, India.
  • Nies, A., & Thomas, R. M. (2008). FA-presentable groups and rings. JOURNAL OF ALGEBRA, 320 (2), 569-585. 10.1016/j.jalgebra.2007.04.015
    URL: http://hdl.handle.net/2292/13673

Identifiers

Contact details

Office hours

Tue Th 2pm

Primary location

SCIENCE CENTRE 303S - Bldg 303S
Level 5, Room 565
38 PRINCES ST
AUCKLAND 1010
New Zealand

Web links