Noam Greenberg

From MaRDI portal
Person:277527

Available identifiers

zbMath Open greenberg.noamMaRDI QIDQ277527

List of research outcomes

PublicationDate of PublicationType
Enumerations of families closed under finite differences2024-04-15Paper
Algebraic Curves and Riemann Surfaces for Undergraduates2022-09-06Paper
Completeness of the hyperarithmetic isomorphism equivalence relation2022-05-31Paper
Cousin’s lemma in second-order arithmetic2022-04-27Paper
RELATIONSHIPS BETWEEN COMPUTABILITY-THEORETIC PROPERTIES OF PROBLEMS2022-04-12Paper
SCOTT COMPLEXITY OF COUNTABLE STRUCTURES2022-01-17Paper
Highness properties close to PA completeness2021-12-01Paper
Maximality and collapse in the hierarchy of α-c.a. degrees2021-11-18Paper
Computing sets from all infinite subsets2021-10-21Paper
Hierarchy of Computably Enumerable Degrees II2021-09-28Paper
https://portal.mardi4nfdi.de/entity/Q50049712021-08-03Paper
Non-density in punctual computability2021-07-26Paper
Bad oracles in higher computability and randomness2021-04-29Paper
PUNCTUAL CATEGORICITY AND UNIVERSALITY2021-04-15Paper
CUPPING AND JUMP CLASSES IN THE COMPUTABLY ENUMERABLE DEGREES2021-04-15Paper
Computing from projections of random points2020-06-26Paper
A Hierarchy of Turing Degrees2020-03-09Paper
Cardinal invariants, non-lowness classes, and Weihrauch reducibility2020-01-17Paper
Effectively closed subgroups of the infinite symmetric group2018-10-23Paper
STRONG JUMP-TRACEABILITY2018-08-13Paper
UNIFORM PROCEDURES IN UNCOUNTABLE STRUCTURES2018-08-10Paper
Two more characterizations of \(K\)-triviality2018-05-18Paper
A HIERARCHY OF COMPUTABLY ENUMERABLE DEGREES2018-05-03Paper
Finding bases of uncountable free abelian groups is usually difficult2018-03-28Paper
HIGHER RANDOMNESS AND GENERICITY2017-12-19Paper
Dimension 1 sequences are close to randoms2017-11-16Paper
The finite intersection principle and genericity2017-09-28Paper
Continuous higher randomness2017-06-20Paper
A van Lambalgen theorem for Demuth randomness2017-05-31Paper
Proper divisibility in computable rings2017-01-16Paper
Generic Muchnik reducibility and presentations of fields2017-01-11Paper
DNR AND INCOMPARABLE TURING DEGREES2016-05-11Paper
Coherent randomness tests and computing the \(K\)-trivial sets2016-05-02Paper
https://portal.mardi4nfdi.de/entity/Q34646572016-01-27Paper
COMPUTABILITY AND UNCOUNTABLE LINEAR ORDERS I: COMPUTABLE CATEGORICITY2015-05-20Paper
COMPUTABILITY AND UNCOUNTABLE LINEAR ORDERS II: DEGREE SPECTRA2015-05-20Paper
Inherent enumerability of strong jump-traceability2015-02-02Paper
COMPUTINGK-TRIVIAL SETS BY INCOMPLETE RANDOM SETS2014-10-21Paper
CHARACTERIZING LOWNESS FOR DEMUTH RANDOMNESS2014-09-30Paper
Models of Cohen measurability2014-07-07Paper
Strong jump-traceability and Demuth randomness2014-04-25Paper
Anti-Complex Sets and Reducibilities with Tiny Use2014-04-04Paper
Joining non-low C.E. sets with diagonally non-computable functions2014-04-01Paper
Strong jump-traceability. II: \(K\)-triviality2013-11-01Paper
RELATIVE TO ANY NON-HYPERARITHMETIC SET2013-10-17Paper
Natural Large Degree Spectra2013-10-10Paper
Martin-Löf random points satisfy Birkhoff’s ergodic theorem for effectively closed sets2013-09-03Paper
Extensions of embeddings below computably enumerable degrees2013-07-08Paper
K-TRIVIALS ARE NEVER CONTINUOUSLY RANDOM2013-06-03Paper
Galvin's ``racing pawns game, internal hyperarithmetic comprehension, and the law of excluded middle2013-04-25Paper
Pseudo-jump inversion, upper cone avoidance, and strong jump-traceability2013-04-16Paper
Characterizing the strongly jump-traceable sets via randomness2012-10-16Paper
Binary subtrees with few labeled paths2011-12-20Paper
Diagonally non-recursive functions and effective Hausdorff dimension2011-08-16Paper
A random set which only computes strongly jump-traceable c.e. sets2011-06-28Paper
The Slaman-Wehner theorem in higher recursion theory2011-05-27Paper
Benign cost functions and lowness properties2011-03-18Paper
Turing degrees of reals of positive effective packing dimension2010-06-09Paper
Working with strong reducibilities above totally $\omega $-c.e. and array computable degrees2010-03-08Paper
Lowness for Kurtz randomness2009-06-04Paper
𝐾-trivial degrees and the jump-traceability hierarchy2009-05-27Paper
The upward closure of a perfect thin class2008-12-05Paper
https://portal.mardi4nfdi.de/entity/Q35303922008-10-20Paper
https://portal.mardi4nfdi.de/entity/Q35303932008-10-20Paper
TOTALLY ω-COMPUTABLY ENUMERABLE DEGREES AND BOUNDING CRITICAL TRIPLES2008-08-26Paper
Strong jump-traceability. I: The computably enumerable case2008-03-05Paper
Ranked structures and arithmetic transfinite recursion2008-01-21Paper
Theory and Applications of Models of Computation2007-04-30Paper
Every 1-generic computes a properly 1-generic2007-01-19Paper
Uniform almost everywhere domination2006-11-29Paper
Models of real-valued measurability2006-09-14Paper
THE THEORY OF THE METARECURSIVELY ENUMERABLE DEGREES2006-09-04Paper
The role of true finiteness in the admissible recursively enumerable degrees2006-06-06Paper
The Role of True Finiteness in the Admissible Recursively Enumerable Degrees2006-02-08Paper
Generalized high degrees have the complementation property2005-08-29Paper
Embedding and coding below a 1-generic degree2005-07-06Paper

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: Noam Greenberg