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
7822009
Lowness properties and randomness
A Nies
Advances in Mathematics 197 (1), 274-305, 2005
2162005
Randomness, relativization and Turing degrees
A Nies, F Stephan, SA Terwijn
Journal of Symbolic Logic, 515-535, 2005
1552005
Calibrating randomness
R Downey, DR Hirschfeldt, A Nies, SA Terwijn
The Bulletin of Symbolic Logic 12 (3), 411-491, 2006
1272006
Trivial reals
RG Downey, DR Hirschfeldt, A Nies, F Stephan
Proceedings of the 7th and 8th Asian Logic Conferences, 103-131, 2003
1272003
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
1222004
Randomness and computability: open questions
JS Miller, A Nies
The Bulletin of Symbolic Logic 12 (3), 390-410, 2006
1162006
Using random sets as oracles
DR Hirschfeldt, A Nies, F Stephan
Journal of the London Mathematical Society 75 (3), 610-622, 2007
1042007
Computable models of theories with few models
B Khoussainov, A Nies, RA Shore
Notre Dame Journal of Formal Logic 38 (2), 165-178, 1997
991997
Randomness and differentiability
V Brattka, J Miller, A Nies
Transactions of the American Mathematical Society 368 (1), 581-605, 2016
962016
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
941998
Reals which compute little
A Nies
Logic Colloquium 2, 261-275, 2002
752002
Describing groups
A Nies
Bulletin of Symbolic Logic 13 (3), 305-339, 2007
722007
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
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
652006
Lowness and Nullsets
R Downey, A Nies, R Weber, L Yu
Journal of Symbolic Logic, 1044-1052, 2006
61*2006
Relativizing Chaitin's halting probability
R Downey, DR Hirschfeldt, JS Miller, A Nies
Journal of Mathematical Logic 5 (02), 167-192, 2005
602005
Chaitin numbers and strong reducibilities
CS Calude, A Nies
J. Univ. Comput. Sci 3, 1161-1166, 1997
571997
Randomness, computability, and density
RG Downey, DR Hirschfeldt, A Nies
SIAM Journal on Computing 31 (4), 1169-1183, 2002
532002
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