Follow
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, 2012
8712012
Lowness properties and randomness
A Nies
Advances in Mathematics 197 (1), 274-305, 2005
2262005
Randomness, relativization and Turing degrees
A Nies, F Stephan, SA Terwijn
The Journal of Symbolic Logic 70 (2), 515-535, 2005
1692005
Calibrating randomness
R Downey, DR Hirschfeldt, A Nies, SA Terwijn
Bulletin of Symbolic Logic 12 (3), 411-491, 2006
1332006
Trivial reals
RG Downey, DR Hirschfeldt, A Nies, F Stephan
Electronic Notes in Theoretical Computer Science 66 (1), 36-52, 2002
1322002
Automatic structures: richness and limitations
F Stephan, S Rubin, A Nies, B Khoussainov
Logical methods in computer science 3, 2007
1302007
Randomness and computability: open questions
JS Miller, A Nies
Bulletin of Symbolic Logic 12 (3), 390-410, 2006
1202006
Computable models of theories with few models
B Khoussainov, A Nies, RA Shore
Notre Dame Journal of Formal Logic 38 (2), 165-178, 1997
113*1997
Randomness and differentiability
V Brattka, JS Miller, A Nies
Transactions of the American Mathematical Society 368 (1), 581-605, 2016
1062016
Using random sets as oracles
DR Hirschfeldt, A Nies, F Stephan
Journal of the London Mathematical Society 75 (3), 610-622, 2007
1062007
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
1011998
Describing groups
A Nies
Bulletin of Symbolic Logic 13 (3), 305-339, 2007
802007
Reals which compute little
A Nies
Logic Colloquium 2, 261-275, 2002
802002
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
752006
Lowness for the class of Schnorr random reals
B Kjos-Hanssen, A Nies, F Stephan
SIAM Journal on Computing 35 (3), 647-657, 2005
682005
Relativizing Chaitin's halting probability
R Downey, DR Hirschfeldt, JS Miller, A Nies
Journal of Mathematical Logic 5 (02), 167-192, 2005
672005
Lowness and Π20 nullsets.
R Downey, A Nies, R Weber, L Yu
J. Symb. Log. 71 (3), 1044-1052, 2006
62*2006
Chaitin numbers and strong reducibilities
CS Calude, A Nies
J. Univ. Comput. Sci 3, 1161-1166, 1997
601997
Randomness, computability, and density
RG Downey, DR Hirschfeldt, A Nies
SIAM Journal on Computing 31 (4), 1169-1183, 2002
552002
Randomness via effective descriptive set theory
G Hjorth, A Nies
Journal of the London Mathematical Society 75 (2), 495-508, 2007
462007
The system can't perform the operation now. Try again later.
Articles 1–20