Andre Nies
Andre Nies
Verified email at cs.auckland.ac.nz - Homepage
Title
Cited by
Cited by
Year
Computability and randomness
A Nies
OUP Oxford, 2009
8022009
Lowness properties and randomness
A Nies
Advances in Mathematics 197 (1), 274-305, 2005
2212005
Randomness, relativization and Turing degrees
A Nies, F Stephan, SA Terwijn
The Journal of Symbolic Logic 70 (2), 515-535, 2005
1562005
Trivial reals
RG Downey, DR Hirschfeldt, A Nies, F Stephan
Proceedings of the 7th and 8th Asian Logic Conferences, 103-131, 2003
1302003
Calibrating randomness
R Downey, DR Hirschfeldt, A Nies, SA Terwijn
Bulletin of Symbolic Logic 12 (3), 411-491, 2006
1262006
Automatic structures: richness and limitations
B Khoussainov, A Nies, S Rubin, F Stephan
Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science …, 2004
1232004
Randomness and computability: open questions
JS Miller, A Nies
Bulletin of Symbolic Logic 12 (3), 390-410, 2006
1172006
Using random sets as oracles
DR Hirschfeldt, A Nies, F Stephan
Journal of the London Mathematical Society 75 (3), 610-622, 2007
1062007
Computable models of theories with few models
B Khoussainov, A Nies, RA Shore
Notre Dame Journal of Formal Logic 38 (2), 165-178, 1997
1001997
Randomness and differentiability
V Brattka, J Miller, A Nies
Transactions of the American Mathematical Society 368 (1), 581-605, 2016
982016
Interpretability and definability in the recursively enumerable degrees
A Nies, RA Shore, TA Slaman
Proceedings of the London Mathematical Society 77 (2), 241-291, 1998
981998
Reals which compute little
A Nies
Logic Colloquium 2, 261-275, 2002
782002
Describing groups
A Nies
Bulletin of Symbolic Logic 13 (3), 305-339, 2007
752007
Kolmogorov–Loveland randomness and stochasticity
W Merkle, JS Miller, A Nies, J Reimann, F Stephan
Annals of pure and applied logic 138 (1-3), 183-210, 2006
682006
Lowness for the class of Schnorr random reals
B Kjos-Hanssen, A Nies, F Stephan
SIAM Journal on Computing 35 (3), 647-657, 2005
672005
Relativizing Chaitin's halting probability
R Downey, DR Hirschfeldt, JS Miller, A Nies
Journal of Mathematical Logic 5 (02), 167-192, 2005
602005
Lowness and nullsets
R Downey, A Nies, R Weber, L Yu
The Journal of Symbolic Logic 71 (3), 1044-1052, 2006
59*2006
Chaitin numbers and strong reducibilities
CS Calude, A Nies
Journal of Universal Computer Science 3 (11), 1162-1166, 1997
561997
Randomness, computability, and density
RG Downey, DR Hirschfeldt, A Nies
SIAM Journal on Computing 31 (4), 1169-1183, 2002
542002
Computability and randomness, volume 51 of
A Nies
Oxford Logic Guides, 2009
472009
The system can't perform the operation now. Try again later.
Articles 1–20