Keng Meng Ng

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Finite final segments of the d.c.e. Turing degrees
(available as arXiv preprint)
N/APaper
The computational content of multidimensional discontinuity
(available as arXiv preprint)
N/APaper
Every nonzero enumeration degree contains infinitely many singleton degrees
Algebra and Logic
2026-05-27Paper
The computational content of multidimensional discontinuity
Annals of Pure and Applied Logic
2026-02-12Paper
On cardinalities of Rogers semilattices for families in the Ershov hierarchy
Information and Computation
2025-12-15Paper
Limit complexities, minimal descriptions, and n-randomness
The Journal of Symbolic Logic
2025-12-10Paper
A pathological punctually 1-decidable structure
Proceedings of the American Mathematical Society
2025-08-27Paper
The singleton degrees of the \({\Sigma}_2^0\) sets are not dense
Annals of Pure and Applied Logic
2025-07-27Paper
A discrete linear order with non-dense punctual degrees
Theoretical Computer Science
2025-06-19Paper
Computable topological groups
The Journal of Symbolic Logic
2025-05-06Paper
Computable classifications of continuous, transducer, and regular functions
Theoretical Computer Science
2025-02-26Paper
Punctually presented structures. II: Comparing presentations.
Archive for Mathematical Logic
2025-02-18Paper
Notes on Sacks' splitting theorem
The Journal of Symbolic Logic
2025-02-03Paper
Computability and categoricity of weakly homogeneous Boolean algebras and p-groups2025-02-03Paper
On cupping and Ahmad pairs
Journal of Symbolic Logic
2024-11-25Paper
On the c.e. degrees realizable in ^0_1 classes
Journal of Symbolic Logic
2024-11-25Paper
Computably and punctually universal spaces
Annals of Pure and Applied Logic
2024-10-07Paper
Every \(\Delta^0_2\) Polish space is computable topological
Proceedings of the American Mathematical Society
2024-06-13Paper
Separating notions in effective topology
International Journal of Algebra and Computation
2024-01-04Paper
Minimal degrees and downwards density in some strong positive reducibilities and quasi-reducibilities
Journal Of Logic And Computation
2023-08-03Paper
Primitive recursive equivalence relations and their primitive recursive complexity
Computability
2023-01-12Paper
Extensions of two constructions of Ahmad
Computability
2023-01-12Paper
Every Δ20 degree is a strong degree of categoricity
Journal of Mathematical Logic
2022-12-13Paper
Multiple genericity: a new transfinite hierarchy of genericity notions
Israel Journal of Mathematics
2022-10-24Paper
Computable topological groups2022-09-10Paper
Limit Complexities, Minimal Descriptions, and n-Randomness2022-08-05Paper
Separating weak -change and -change genericity
Annals of Pure and Applied Logic
2022-05-23Paper
A recursion theoretic foundation of computation over real numbers
Journal Of Logic And Computation
2021-11-09Paper
Foundations of online structure theory. II: The operator approach
(available as arXiv preprint)
2021-10-08Paper
Foundations of online structure theory. II: The operator approach2021-10-08Paper
Punctual equivalence relations and their (punctual) complexity
(available as arXiv preprint)
2021-09-09Paper
Turing degrees in Polish spaces and decomposability of Borel functions
Journal of Mathematical Logic
2021-06-04Paper
PUNCTUAL CATEGORICITY AND UNIVERSALITY
Journal of Symbolic Logic
2021-04-15Paper
Cupping and jump classes in the computably enumerable degrees
Journal of Symbolic Logic
2021-04-15Paper
Computability of Polish spaces up to homeomorphism
Journal of Symbolic Logic
2021-04-15Paper
Online presentations of finitely generated structures
Theoretical Computer Science
2020-10-21Paper
Computable classifications of continuous, transducer, and regular functions2020-10-19Paper
Incomparability in local structures of \(s\)-degrees and \(Q\)-degrees
Archive for Mathematical Logic
2020-10-15Paper
Enumerating abelian \(p\)-groups
Journal of Algebra
2020-08-25Paper
Effective domination and the bounded jump
Notre Dame Journal of Formal Logic
2020-07-20Paper
Foundations of Online Structure Theory II: The Operator Approach
(available as arXiv preprint)
2020-07-14Paper
Minimal weak truth table degrees and computably enumerable Turing degrees
Memoirs of the American Mathematical Society
2020-06-19Paper
A structure of punctual dimension two
Proceedings of the American Mathematical Society
2020-05-27Paper
On the degree structure of equivalence relations under computable reducibility
Notre Dame Journal of Formal Logic
2020-02-14Paper
On the degree structure of equivalence relations under computable reducibility
Notre Dame Journal of Formal Logic
2020-02-14Paper
AUTOMATIC AND POLYNOMIAL-TIME ALGEBRAIC STRUCTURES
Journal of Symbolic Logic
2020-01-10Paper
The back-and-forth method and computability without delay
Israel Journal of Mathematics
2019-12-17Paper
On Kierstead's conjecture
Transactions of the American Mathematical Society
2019-08-07Paper
Categorical linearly ordered structures
Annals of Pure and Applied Logic
2019-07-10Paper
Enumeration degrees and non-metrizable topology2019-04-08Paper
Splitting into degrees with low computational strength
Annals of Pure and Applied Logic
2018-06-05Paper
Computable torsion abelian groups
Advances in Mathematics
2018-01-11Paper
The diversity of categoricity without delay
Algebra and Logic
2018-01-05Paper
A Friedberg enumeration of equivalence structures
Journal of Mathematical Logic
2017-12-04Paper
Lowness and logical depth
Theoretical Computer Science
2017-11-06Paper
Optimal depth-first algorithms and equilibria of independent distributions on multi-branching trees
Information Processing Letters
2017-06-13Paper
An analogy between cardinal characteristics and highness properties of oracles
Proceedings of the 13th Asian Logic Conference
2017-06-09Paper
Minimal Pairs in the C.E. Truth-table Degrees
Proceedings of the 13th Asian Logic Conference
2017-06-09Paper
Algebraic structures computable without delay
Theoretical Computer Science
2017-05-12Paper
Finitary reducibility on equivalence relations
Journal of Symbolic Logic
2017-04-28Paper
On being Rod's graduate student
Computability and Complexity
2017-04-04Paper
Abelian p-groups and the halting problem
Annals of Pure and Applied Logic
2016-08-31Paper
Computable structures and operations on the space of continuous functions
Fundamenta Mathematicae
2016-04-28Paper
Computably enumerable Turing degrees and the meet property
Proceedings of the American Mathematical Society
2016-03-03Paper
Counting the changes of random _2⁰ sets
Journal Of Logic And Computation
2016-01-28Paper
On \(\Delta_2^0\)-categoricity of equivalence relations
Annals of Pure and Applied Logic
2015-05-26Paper
Lowness for effective Hausdorff dimension
Journal of Mathematical Logic
2015-03-03Paper
Iterated effective embeddings of abelian p-groups
International Journal of Algebra and Computation
2015-01-21Paper
JSL volume 79 issue 2 Cover and Front matter
Journal of Symbolic Logic
2014-12-05Paper
Complexity of equivalence relations and preorders from computability theory
Journal of Symbolic Logic
2014-12-05Paper
Complexity of equivalence relations and preorders from computability theory
Journal of Symbolic Logic
2014-12-05Paper
Universal computably enumerable equivalence relations
The Journal of Symbolic Logic
2014-09-30Paper
The complexity of recursive splittings of random sets
Computability
2014-06-19Paper
Martin-Löf random points satisfy Birkhoff's ergodic theorem for effectively closed sets
Proceedings of the American Mathematical Society
2013-09-03Paper
Lowness for bounded randomness
Theoretical Computer Science
2012-11-27Paper
Bounded randomness
Computation, Physics and Beyond
2012-06-15Paper
Limits on jump inversion for strong reducibilities
Journal of Symbolic Logic
2011-12-23Paper
Strengthening prompt simplicity
Journal of Symbolic Logic
2011-10-10Paper
Jump inversions inside effectively closed sets and applications to randomness
Journal of Symbolic Logic
2011-06-28Paper
Beyond strong jump traceability
Proceedings of the London Mathematical Society
2011-03-25Paper
Difference randomness
Proceedings of the American Mathematical Society
2011-03-10Paper
On the degrees of diagonal sets and the failure of the analogue of a theorem of Martin
Notre Dame Journal of Formal Logic
2010-09-02Paper
Counting the changes of random \({\Delta}^0_2\) sets
Programs, Proofs, Processes
2010-07-29Paper
Lowness for Demuth Randomness
Mathematical Theory and Computational Practice
2010-07-28Paper
Effective packing dimension and traceability
Notre Dame Journal of Formal Logic
2010-07-20Paper
The importance of \(\Pi^0_1\) classes in effective randomness
Journal of Symbolic Logic
2010-03-15Paper
scientific article; zbMATH DE number 5354050 (Why is no real title available?)2008-10-20Paper
On strongly jump traceable reals
Annals of Pure and Applied Logic
2008-05-23Paper
On very high degrees
Journal of Symbolic Logic
2008-05-08Paper
Logical Approaches to Computational Barriers
Lecture Notes in Computer Science
2007-04-30Paper


Research outcomes over time


This page was built for person: Keng Meng Ng