Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Keng Meng Ng - MaRDI portal

Keng Meng Ng

From MaRDI portal
Person:306577

Available identifiers

zbMath Open ng.kengmengMaRDI QIDQ306577

List of research outcomes

PublicationDate of PublicationType
Separating notions in effective topology2024-01-04Paper
Minimal degrees and downwards density in some strong positive reducibilities and quasi-reducibilities2023-08-03Paper
Primitive recursive equivalence relations and their primitive recursive complexity2023-01-12Paper
Extensions of two constructions of Ahmad2023-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
PUNCTUAL CATEGORICITY AND UNIVERSALITY2021-04-15Paper
CUPPING AND JUMP CLASSES IN THE COMPUTABLY ENUMERABLE DEGREES2021-04-15Paper
COMPUTABILITY OF POLISH SPACES UP TO HOMEOMORPHISM2021-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
Counting the changes of random Δ20 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
JSL volume 79 issue 2 Cover and Front matter2014-12-05Paper
COMPLEXITY OF EQUIVALENCE RELATIONS AND PREORDERS FROM COMPUTABILITY THEORY2014-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 Π10 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

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: Keng Meng Ng