Skip to content

Andr Nies

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

23

Venues

7

Active years

1992–2020

Best venue rank

A*

Where they publish

Papers

23 indexed papers, newest first.

YearVenueTitleAuthors
2020STACSRandomness and Initial Segment Complexity for Probability Measures.Andr Nies, Frank Stephan
2018CiEFrom Eventually Different Functions to Pandemic Numberings.Achilles A. Beros, Mushfeq Khan, Bjrn Kjos-Hanssen, Andr Nies
2018STACSClosure of Resource-Bounded Randomness Notions Under Polynomial-Time Permutations.Andr Nies, Frank Stephan
2016CiELightface ΠGemma Carotenuto, Andr Nies
2016CiEA Computational Approach to the Borwein-Ditor Theorem.Aleksander Galicki, Andr Nies
2015CiELocal Compactness for Computable Polish Metric Spaces is \varPi ^1_1 Π 1 1 -complete.Andr Nies, Slawomir Solecki
2015LICSA Unifying Approach to the Gamma Question.Benoit Monin, Andr Nies
2014STACSDifferentiability of polynomial time computable functions.Andr Nies
2013CiEThe Classification Problem for Compact Computable Metric Spaces.Alexander G. Melnikov, Andr Nies
2012STACSThe Denjoy alternative for computable functions.Laurent Bienvenu, Rupert Hlzl, Joseph S. Miller, Andr Nies
2012WoLLICEquivalence Relations That Are ΣEkaterina B. Fokina, Sy-David Friedman, Andr Nies
2011STACSSolovay functions and K-triviality.Laurent Bienvenu, Wolfgang Merkle, Andr Nies
2010CiECounting the Changes of Random DSantiago Figueira, Denis R. Hirschfeldt, Joseph S. Miller, Keng Meng Ng, Andr Nies
2009CiEThe First Order Theories of the Medvedev and Muchnik Lattices.Andrew E. M. Lewis, Andr Nies, Andrea Sorbi
2009ICALPSuperhighness and Strong Jump Traceability.Andr Nies
2008DLTUniversal Recursively Enumerable Sets of Strings.Cristian S. Calude, Andr Nies, Ludwig Staiger, Frank Stephan
2008LICSFrom Automatic Structures to Borel Structures.Greg Hjorth, Bakhadyr Khoussainov, Antonio Montalbn, Andr Nies
2007CiEA Weakly 2-Random Set That Is Not Generalized Low.Andrew E. M. Lewis, Antonio Montalbn, Andr Nies
2007LFCSFinite Automata Presentable Abelian Groups.Andr Nies, Pavel Semukhin
2005STACSKolmogorov-Loveland Randomness and Stochasticity.Wolfgang Merkle, Joseph S. Miller, Andr Nies, Jan Reimann, Frank Stephan
2004LICSAutomatic Structures: Richness and Limitations.Bakhadyr Khoussainov, Andr Nies, Sasha Rubin, Frank Stephan
2001STACSRandomness, Computability, and Density.Rodney G. Downey, Denis R. Hirschfeldt, Andr Nies
1992STACSThe Theory of the Polynomial Many-One Degrees of Recursive Sets is Undecidable.Klaus Ambos-Spies, Andr Nies