Keng Meng Ng

From MaRDI portal
Person:306577

Available identifiers

zbMath Open ng.kengmengMaRDI QIDQ306577

List of research outcomes





PublicationDate of PublicationType
On cupping and Ahmad pairs2024-11-25Paper
On the c.e. degrees realizable in \(\Pi^0_1\) classes2024-11-25Paper
Computably and punctually universal spaces2024-10-07Paper
Every \(\Delta^0_2\) Polish space is computable topological2024-06-13Paper
Separating notions in effective topology2024-01-04Paper
Minimal degrees and downwards density in some strong positive reducibilities and quasi-reducibilities2023-08-03Paper
Extensions of two constructions of Ahmad2023-01-12Paper
Primitive recursive equivalence relations and their primitive recursive complexity2023-01-12Paper
Every Δ20 degree is a strong degree of categoricity2022-12-13Paper
Multiple genericity: a new transfinite hierarchy of genericity notions2022-10-24Paper
Computable topological groups2022-09-10Paper
Limit Complexities, Minimal Descriptions, and $n$-Randomness2022-08-05Paper
Separating weak \(\alpha\)-change and \(\alpha\)-change genericity2022-05-23Paper
A recursion theoretic foundation of computation over real numbers2021-11-09Paper
https://portal.mardi4nfdi.de/entity/Q51556672021-10-08Paper
Punctual equivalence relations and their (punctual) complexity2021-09-09Paper
Turing degrees in Polish spaces and decomposability of Borel functions2021-06-04Paper
Computability of Polish spaces up to homeomorphism2021-04-15Paper
PUNCTUAL CATEGORICITY AND UNIVERSALITY2021-04-15Paper
Cupping and jump classes in the computably enumerable degrees2021-04-15Paper
Online presentations of finitely generated structures2020-10-21Paper
Computable classifications of continuous, transducer, and regular functions2020-10-19Paper
Incomparability in local structures of \(s\)-degrees and \(Q\)-degrees2020-10-15Paper
Enumerating abelian \(p\)-groups2020-08-25Paper
Effective domination and the bounded jump2020-07-20Paper
Foundations of Online Structure Theory II: The Operator Approach2020-07-14Paper
Minimal weak truth table degrees and computably enumerable Turing degrees2020-06-19Paper
A structure of punctual dimension two2020-05-27Paper
On the degree structure of equivalence relations under computable reducibility2020-02-14Paper
AUTOMATIC AND POLYNOMIAL-TIME ALGEBRAIC STRUCTURES2020-01-10Paper
The back-and-forth method and computability without delay2019-12-17Paper
On Kierstead’s conjecture2019-08-07Paper
Categorical linearly ordered structures2019-07-10Paper
Enumeration degrees and non-metrizable topology2019-04-08Paper
Splitting into degrees with low computational strength2018-06-05Paper
Computable torsion abelian groups2018-01-11Paper
The diversity of categoricity without delay2018-01-05Paper
A Friedberg enumeration of equivalence structures2017-12-04Paper
Lowness and logical depth2017-11-06Paper
Optimal depth-first algorithms and equilibria of independent distributions on multi-branching trees2017-06-13Paper
An analogy between cardinal characteristics and highness properties of oracles2017-06-09Paper
Minimal Pairs in the C.E. Truth-table Degrees2017-06-09Paper
Algebraic structures computable without delay2017-05-12Paper
Finitary reducibility on equivalence relations2017-04-28Paper
On being Rod's graduate student2017-04-04Paper
Abelian \(p\)-groups and the halting problem2016-08-31Paper
Computable structures and operations on the space of continuous functions2016-04-28Paper
Computably enumerable Turing degrees and the meet property2016-03-03Paper
Counting the changes of random \(\Delta_2^0\) sets2016-01-28Paper
On \(\Delta_2^0\)-categoricity of equivalence relations2015-05-26Paper
Lowness for effective Hausdorff dimension2015-03-03Paper
Iterated effective embeddings of abelian \(p\)-groups2015-01-21Paper
Complexity of equivalence relations and preorders from computability theory2014-12-05Paper
JSL volume 79 issue 2 Cover and Front matter2014-12-05Paper
Universal computably enumerable equivalence relations2014-09-30Paper
The complexity of recursive splittings of random sets2014-06-19Paper
Martin-Löf random points satisfy Birkhoff's ergodic theorem for effectively closed sets2013-09-03Paper
Lowness for bounded randomness2012-11-27Paper
Bounded randomness2012-06-15Paper
Limits on jump inversion for strong reducibilities2011-12-23Paper
Strengthening prompt simplicity2011-10-10Paper
Jump inversions inside effectively closed sets and applications to randomness2011-06-28Paper
Beyond strong jump traceability2011-03-25Paper
Difference randomness2011-03-10Paper
On the degrees of diagonal sets and the failure of the analogue of a theorem of Martin2010-09-02Paper
Counting the changes of random \({\Delta}^0_2\) sets2010-07-29Paper
Lowness for Demuth Randomness2010-07-28Paper
Effective packing dimension and traceability2010-07-20Paper
The importance of \(\Pi^0_1\) classes in effective randomness2010-03-15Paper
https://portal.mardi4nfdi.de/entity/Q35303992008-10-20Paper
On strongly jump traceable reals2008-05-23Paper
On very high degrees2008-05-08Paper
Logical Approaches to Computational Barriers2007-04-30Paper
Finite final segments of the d.c.e. Turing degreesN/APaper
The computational content of multidimensional discontinuityN/APaper

Research outcomes over time

This page was built for person: Keng Meng Ng