Notice: Unexpected clearActionName after getActionName already called in /var/www/html/includes/context/RequestContext.php on line 338
André Nies - MaRDI portal

André Nies

From MaRDI portal
(Redirected from Person:1381431)
Person:218973

Available identifiers

zbMath Open nies.andre-otfridWikidataQ102400990 ScholiaQ102400990MaRDI QIDQ218973

List of research outcomes

PublicationDate of PublicationType
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: André Nies