André Nies

From MaRDI portal
Revision as of 12:28, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:218973

Available identifiers

zbMath Open nies.andre-otfridWikidataQ102400990 ScholiaQ102400990MaRDI QIDQ218973

List of research outcomes





PublicationDate of PublicationType
Calculus of cost functions2024-09-06Paper
Martin-Löf reducibility and cost functions2024-06-25Paper
Word automatic groups of nilpotency class 22023-10-12Paper
MAXIMAL TOWERS AND ULTRAFILTER BASES IN COMPUTABILITY THEORY2023-09-11Paper
Logic Blog 20222023-02-23Paper
https://portal.mardi4nfdi.de/entity/Q58743322023-02-07Paper
Computable topological abelian groups2022-11-23Paper
The theory of the polynomial many-one degrees of recursive sets is undecidable2022-08-18Paper
Coarse groups, and the isomorphism problem for oligomorphic groups2022-06-17Paper
Computably totally disconnected locally compact groups2022-04-21Paper
Logic Blog 20212022-02-28Paper
THE REVERSE MATHEMATICS OF THEOREMS OF JORDAN AND LEBESGUE2022-01-17Paper
Randomness and initial segment complexity for measures2021-12-22Paper
FRAÏSSÉ LIMITS FOR RELATIONAL METRIC STRUCTURES2021-12-09Paper
Highness properties close to PA completeness2021-12-01Paper
MUCHNIK DEGREES AND CARDINAL CHARACTERISTICS2021-10-27Paper
Computable topological abelian groups2021-05-26Paper
Logic Blog 20202021-01-23Paper
Closure of resource-bounded randomness notions under polynomial time permutations2020-08-05Paper
Computing from projections of random points2020-06-26Paper
RANDOMNESS NOTIONS AND REVERSE MATHEMATICS2020-04-17Paper
Logic Blog 20192020-02-28Paper
From eventually different functions to pandemic numberings2020-02-03Paper
Martin-Löf randomness implies multiple recurrence in effectively closed sets2019-10-22Paper
Martin-Löf random quantum states2019-10-11Paper
The Scott rank of Polish metric spaces2019-06-02Paper
Logic Blog 20182019-02-22Paper
Randomness and initial segment complexity for probability measures2019-02-21Paper
Fra\"iss\'e Limits for Relational Metric Structures2019-01-07Paper
THE COMPLEXITY OF TOPOLOGICAL GROUP ISOMORPHISM2018-10-26Paper
Effectively closed subgroups of the infinite symmetric group2018-10-23Paper
From eventually different functions to pandemic numberings2018-09-06Paper
Randomness and Solovay degrees2018-05-04Paper
A Unifying Approach to the Gamma Question2018-04-23Paper
Logic Blog 20172018-04-15Paper
A universal separable diversity2018-04-06Paper
Describing finite groups by short first-order sentences2017-11-17Paper
Metric Scott analysis2017-09-04Paper
Martin-L\"of reducibility and cost functions2017-07-02Paper
An Analogy between Cardinal Characteristics and Highness Properties of Oracles2017-06-09Paper
Calibrating the complexity of $\Delta^{0}_{2}$ sets via their changes2017-05-31Paper
USING ALMOST-EVERYWHERE THEOREMS FROM ANALYSIS TO STUDY RANDOMNESS2017-05-26Paper
The reverse mathematics of theorems of Jordan and Lebesgue2017-04-04Paper
Lowness, Randomness, and Computable Analysis2017-04-04Paper
Logic Blog 20162017-03-05Paper
Calculus of Cost Functions2017-03-05Paper
Differentiability of polynomial time computable functions2017-03-03Paper
Calibrating word problems of groups via the complexity of equivalence relations2016-09-12Paper
A Computational Approach to the Borwein-Ditor Theorem2016-08-17Paper
Lightface $$\mathop {\varPi }\nolimits _{3}^{0}$$ Π 3 0 -Completeness of Density Sets Under Effective Wadge Reducibility2016-08-17Paper
Coherent randomness tests and computing the \(K\)-trivial sets2016-05-02Paper
Multiple Recurrence and Algorithmic Randomness2016-04-14Paper
The complexity of isomorphism between countably based profinite groups2016-04-03Paper
DEMUTH’S PATH TO RANDOMNESS2016-03-21Paper
Logic Blog 2015f2016-02-14Paper
Counting the changes of random Δ20 sets2016-01-28Paper
https://portal.mardi4nfdi.de/entity/Q34646592016-01-27Paper
Randomness and differentiability2015-11-03Paper
Local Compactness for Computable Polish Metric Spaces is $$\varPi ^1_1$$-complete2015-10-20Paper
Solovay functions and their applications in algorithmic randomness2015-08-31Paper
Feasible analysis, randomness, and base invariance2015-07-20Paper
Logic Blog 20142015-04-30Paper
Universality for left-computably enumerable metric spaces2015-03-17Paper
COMPLEXITY OF EQUIVALENCE RELATIONS AND PREORDERS FROM COMPUTABILITY THEORY2014-12-05Paper
COMPUTINGK-TRIVIAL SETS BY INCOMPLETE RANDOM SETS2014-10-21Paper
CHARACTERIZING LOWNESS FOR DEMUTH RANDOMNESS2014-09-30Paper
Denjoy, Demuth and density2014-09-05Paper
The Complexity of Recursive Splittings of Random Sets2014-06-19Paper
Algorithmic Aspects of Lipschitz Functions2014-06-19Paper
Joining non-low C.E. sets with diagonally non-computable functions2014-04-01Paper
Logic Blog 20112014-03-23Paper
Logic Blog 20132014-03-22Paper
Randomness notions and partial relativization2013-11-01Paper
Coding Methods in Computability Theory and Complexity Theory2013-08-29Paper
The Classification Problem for Compact Computable Metric Spaces2013-08-05Paper
$K$-triviality in computable metric spaces2013-07-05Paper
Lowness Properties of Reals and Hyper-Immunity2013-06-06Paper
Trivial Reals2013-04-19Paper
Logic Blog 20122013-02-15Paper
Characterizing the strongly jump-traceable sets via randomness2012-10-16Paper
Computably enumerable sets below random sets2012-09-26Paper
Equivalence Relations That Are $\Sigma^0_3$ Complete for Computable Reducibility2012-09-21Paper
Low upper bounds in the Turing degrees revisited2012-09-05Paper
https://portal.mardi4nfdi.de/entity/Q29047922012-08-23Paper
Demuth’s Path to Randomness2012-06-15Paper
Computability and Randomness2012-04-25Paper
https://portal.mardi4nfdi.de/entity/Q32240922012-03-29Paper
https://portal.mardi4nfdi.de/entity/Q31137102012-01-23Paper
https://portal.mardi4nfdi.de/entity/Q30965892011-11-11Paper
Upper bounds on ideals in the computably enumerable Turing degrees2011-09-22Paper
Demuth randomness and computational complexity2011-09-22Paper
Finite automata presentable Abelian groups2011-08-26Paper
Higher Kurtz randomness2011-08-26Paper
Borel structures and Borel theories2011-06-28Paper
Universal recursively enumerable sets of strings2011-05-10Paper
Benign cost functions and lowness properties2011-03-18Paper
Superhighness2010-09-02Paper
Counting the Changes of Random ${\Delta^0_2}$ Sets2010-07-29Paper
The First Order Theories of the Medvedev and Muchnik Lattices2010-07-28Paper
Superhighness and Strong Jump Traceability2009-07-14Paper
Indifferent Sets2009-04-16Paper
https://portal.mardi4nfdi.de/entity/Q36118322009-03-03Paper
Universal Recursively Enumerable Sets of Strings2008-10-30Paper
Describing Groups2008-10-23Paper
https://portal.mardi4nfdi.de/entity/Q35303932008-10-20Paper
https://portal.mardi4nfdi.de/entity/Q35304002008-10-20Paper
https://portal.mardi4nfdi.de/entity/Q35304012008-10-20Paper
Lowness of higher randomness notions2008-10-16Paper
FA-presentable groups and rings2008-10-06Paper
Lowness properties and approximations of the jump2008-03-28Paper
Finite Automata Presentable Abelian Groups2008-01-04Paper
A Weakly 2-Random Set That Is Not Generalized Low2007-11-13Paper
Automatic Structures: Richness and Limitations2007-10-11Paper
Using random sets as oracles2007-09-27Paper
Randomness via effective descriptive set theory2007-07-23Paper
Comparing quasi-finitely axiomatizable and prime groups2007-06-22Paper
Non-cupping and randomness2007-02-01Paper
Randomness and Computability: Open Questions2006-12-06Paper
Calibrating Randomness2006-12-06Paper
Lowness and nullsets2006-11-29Paper
https://portal.mardi4nfdi.de/entity/Q54942352006-10-17Paper
Lowness for the Class of Schnorr Random Reals2006-06-01Paper
RELATIVIZING CHAITIN'S HALTING PROBABILITY2006-04-06Paper
Randomness, relativization and Turing degrees2006-01-16Paper
Kolmogorov-Loveland randomness and stochasticity2005-12-29Paper
STACS 20052005-12-02Paper
Lowness properties and randomness2005-10-26Paper
Program size complexity for possibly infinite computations2005-07-06Paper
The ∀∃-theory of ℛ(≤,∨,∧) is undecidable2004-08-13Paper
Separating Classes of Groups by First-Order Sentences2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44608332004-03-29Paper
PARAMETER DEFINABILITY IN THE RECURSIVELY ENUMERABLE DEGREES2003-11-27Paper
Global properties of the lattice of $\Pi ^0_1$ classes2003-09-28Paper
https://portal.mardi4nfdi.de/entity/Q44287012003-09-22Paper
Aspects of free groups.2003-06-09Paper
A new spectrum of recursive models2003-03-27Paper
Initial segments of the lattice of Π10 classes2002-07-22Paper
Randomness, Computability, and Density2002-04-23Paper
https://portal.mardi4nfdi.de/entity/Q27625052002-01-09Paper
On the filter of computably enumerable supersets of an r-maximal set2001-12-13Paper
Model theory of the computably enumerable many-one degrees2001-02-28Paper
https://portal.mardi4nfdi.de/entity/Q45205202001-02-26Paper
Interpreting \(\mathbb{N}\) in the computably enumerable weak truth table degrees2001-02-11Paper
Differences of Computably Enumerable Sets2000-12-19Paper
https://portal.mardi4nfdi.de/entity/Q45139732000-11-19Paper
Structural properties and Σ20 enumeration degrees2000-10-08Paper
Effectively dense Boolean algebras and their applications2000-10-03Paper
Undecidability results for low complexity time classes2000-06-05Paper
Atomless \(r\)-maximal sets2000-02-14Paper
Branching in the enumeration degrees of the \(\Sigma_2^0\) sets1999-09-15Paper
The $\Pi _3$-theory of the computably enumerable Turing degrees is undecidable1998-09-10Paper
Interpretability and Definability in the Recursively Enumerable Degrees1998-08-11Paper
https://portal.mardi4nfdi.de/entity/Q43814111998-05-06Paper
Computable models of theories with few models1998-05-04Paper
Coding in the partial order of enumerable sets1998-03-31Paper
https://portal.mardi4nfdi.de/entity/Q43481301998-03-23Paper
Definability in the Recursively Enumerable Degrees1997-11-05Paper
Intervals of the Lattice of Computably Enumerable Sets and Effective Boolean Algebras1997-09-14Paper
The undecidability of the Π4-theory for the r.e. wtt and Turing degrees1996-06-13Paper
Undecidable fragments of elementary theories1996-06-06Paper
Interpreting true arithmetic in the theory of the r.e. truth table degrees1996-05-02Paper
The last question on recursively enumerable \(m\)-degrees1996-03-19Paper
https://portal.mardi4nfdi.de/entity/Q48632471996-02-26Paper
Recursively Enumerable Equivalence Relations Modulo Finite Differences1994-12-08Paper
https://portal.mardi4nfdi.de/entity/Q42826121994-09-11Paper
https://portal.mardi4nfdi.de/entity/Q42857971994-03-21Paper
Cappable recursively enumerable degrees and Post's program1994-01-13Paper
The theory of the recursively enumerable weak truth-table degrees is undecidable1993-04-01Paper

Research outcomes over time

This page was built for person: André Nies