×
Author ID: ng.kengmeng Recent zbMATH articles by "Ng, KengMeng"
Published as: Ng, Keng Meng; Meng Ng, Keng; Ng, K. M.; Ng, KengMeng
Homepage: https://personal.ntu.edu.sg/kmng/
External Links: MGP

Publications by Year

Citations contained in zbMATH Open

49 Publications have been cited 344 times in 210 Documents Cited by Year
Algebraic structures computable without delay. Zbl 1418.03151
Kalimullin, Iskander; Melnikov, Alexander; Ng, Keng Meng
38
2017
Universal computably enumerable equivalence relations. Zbl 1338.03076
Andrews, Uri; Lempp, Steffen; Miller, Joseph S.; Ng, Keng Meng; San Mauro, Luca; Sorbi, Andrea
29
2014
Difference randomness. Zbl 1214.03029
Franklin, Johanna N. Y.; Ng, Keng Meng
18
2011
Automatic and polynomial-time algebraic structures. Zbl 1454.03042
Bazhenov, Nikolay; Harrison-Trainor, Matthew; Kalimullin, Iskander; Melkinov, Alexander; Ng, Keng Meng
18
2019
The diversity of categoricity without delay. Zbl 1423.03151
Kalimullin, I. S.; Melnikov, A. G.; Ng, K. M.
15
2017
Martin-Löf random points satisfy Birkhoff’s ergodic theorem for effectively closed sets. Zbl 1298.03103
Franklin, Johanna N. Y.; Greenberg, Noam; Miller, Joseph S.; Ng, Keng Meng
15
2012
Computable structures and operations on the space of continuous functions. Zbl 1393.03025
Melnikov, Alexander G.; Ng, Keng Meng
13
2016
The importance of \(\Pi^0_1\) classes in effective randomness. Zbl 1184.03039
Barmpalias, George; Lewis, Andrew E. M.; Ng, Keng Meng
12
2010
The back-and-forth method and computability without delay. Zbl 1508.03073
Melnikov, Alexander G.; Ng, Keng Meng
12
2019
An analogy between cardinal characteristics and highness properties of oracles. Zbl 1432.03090
Brendle, Jörg; Brooke-Taylor, Andrew; Ng, Keng Meng; Nies, André
10
2015
Complexity of equivalence relations and preorders from computability theory. Zbl 1353.03043
Ianovski, Egor; Miller, Russell; Ng, Keng Meng; Nies, André
10
2014
On strongly jump traceable reals. Zbl 1140.03017
Ng, Keng Meng
9
2008
Computability of Polish spaces up to homeomorphism. Zbl 1473.03025
Harrison-Trainor, Matthew; Melnikov, Alexander; Meng Ng, Keng
9
2020
Computable torsion abelian groups. Zbl 1470.03018
Melnikov, Alexander G.; Ng, Keng Meng
8
2018
Abelian \(p\)-groups and the halting problem. Zbl 1402.03067
Downey, Rodney; Melnikov, Alexander G.; Ng, Keng Meng
8
2016
Foundations of online structure theory. II: The operator approach. Zbl 07407778
Downey, Rod; Melnikov, Alexander; Ng, Keng Meng
8
2021
On \(\Delta_2^0\)-categoricity of equivalence relations. Zbl 1386.03050
Downey, Rod; Melnikov, Alexander G.; Ng, Keng Meng
7
2015
Jump inversions inside effectively closed sets and applications to randomness. Zbl 1248.03065
Barmpalias, George; Downey, Rod; Ng, Keng Meng
6
2011
Bounded randomness. Zbl 1353.03045
Brodhead, Paul; Downey, Rod; Ng, Keng Meng
6
2012
Iterated effective embeddings of abelian \(p\)-groups. Zbl 1339.03034
Downey, Rod; Melnikov, Alexander G.; Ng, Keng Meng
6
2014
Punctual categoricity and universality. Zbl 1485.03174
Downey, Rod; Greenberg, Noam; Melnikov, Alexander; Meng Ng, Keng; Turetsky, Daniel
6
2020
Turing degrees in Polish spaces and decomposability of Borel functions. Zbl 07355291
Gregoriades, Vassilios; Kihara, Takayuki; Ng, Keng Meng
6
2021
On the degree structure of equivalence relations under computable reducibility. Zbl 1472.03039
Ng, Keng Meng; Yu, Hongyuan
6
2019
Lowness and logical depth. Zbl 1418.03150
Downey, Rod; McInerney, Michael; Ng, Keng Meng
5
2017
Counting the changes of random \(\Delta_2^0\) sets. Zbl 1338.03081
Figueira, Santiago; Hirschfeldt, Denis R.; Miller, Joseph S.; Ng, Keng Meng; Nies, André
5
2015
Online presentations of finitely generated structures. Zbl 1464.68443
Bazhenov, Nikolay; Kalimullin, Iskander; Melnikov, Alexander; Ng, Keng Meng
5
2020
A structure of punctual dimension two. Zbl 1442.03024
Melnikov, Alexander; Ng, Keng Meng
5
2020
On very high degrees. Zbl 1168.03031
Ng, Keng Meng
4
2008
Beyond strong jump traceability. Zbl 1220.03044
Ng, Keng Meng
4
2011
Limits on jump inversion for strong reducibilities. Zbl 1248.03062
Csima, Barbara F.; Downey, Rod; Ng, Keng Meng
4
2011
Splitting into degrees with low computational strength. Zbl 1469.03117
Downey, Rod; Ng, Keng Meng
4
2018
A Friedberg enumeration of equivalence structures. Zbl 1423.03153
Downey, Rodney G.; Melnikov, Alexander G.; Ng, Keng Meng
4
2017
Counting the changes of random \({\Delta}^0_2\) sets. Zbl 1286.03140
Figueira, Santiago; Hirschfeldt, Denis; Miller, Joseph S.; Ng, Keng Meng; Nies, André
4
2010
Computational aspects of the hyperimmune-free degrees. Zbl 1364.03054
Ng, Keng Meng; Stephan, Frank; Yang, Yue; Yu, Liang
3
2013
Optimal depth-first algorithms and equilibria of independent distributions on multi-branching trees. Zbl 1409.68272
Peng, Weiguang; Peng, NingNing; Ng, KengMeng; Tanaka, Kazuyuki; Yang, Yue
3
2017
Finitary reducibility on equivalence relations. Zbl 1403.03070
Miller, Russell; Ng, Keng Meng
2
2016
Lowness for Demuth randomness. Zbl 1268.03053
Downey, Rod; Ng, Keng Meng
2
2009
Effective packing dimension and traceability. Zbl 1204.03042
Downey, Rod; Ng, Keng Meng
2
2010
Effective domination and the bounded jump. Zbl 1461.03035
Ng, Keng Meng; Yu, Hongyuan
2
2020
Enumerating abelian \(p\)-groups. Zbl 1457.03060
Downey, Rod; Melnikov, Alexander; Ng, Keng Meng
2
2020
Degrees of weakly computable reals. Zbl 1145.68420
Ng, Keng Meng; Stephan, Frank; Wu, Guohua
1
2006
Lowness for effective Hausdorff dimension. Zbl 1335.03040
Lempp, Steffen; Miller, Joseph S.; Ng, Keng Meng; Turetsky, Daniel D.; Weber, Rebecca
1
2014
\(\omega\)-change randomness and weak Demuth randomness. Zbl 1353.03046
Franklin, Johanna N. Y.; Ng, Keng Meng
1
2014
A recursion theoretic foundation of computation over real numbers. Zbl 07423148
Ng, Keng Meng; Tavana, Nazanin R.; Yang, Yue
1
2021
On the degrees of diagonal sets and the failure of the analogue of a theorem of Martin. Zbl 1202.03049
Ng, Keng Meng
1
2009
Cupping and jump classes in the computably enumerable degrees. Zbl 1485.03147
Greenberg, Noam; Meng Ng, Keng; Wu, Guohua
1
2020
Multiple genericity: a new transfinite hierarchy of genericity notions. Zbl 07606042
McInerney, Michael; Ng, Keng Meng
1
2022
Categorical linearly ordered structures. Zbl 1435.03076
Downey, Rod; Melnikov, Alexander; Ng, Keng Meng
1
2019
On Kierstead’s conjecture. Zbl 1509.03111
Ng, Keng Meng; Zubkov, Maxim
1
2019
Multiple genericity: a new transfinite hierarchy of genericity notions. Zbl 07606042
McInerney, Michael; Ng, Keng Meng
1
2022
Foundations of online structure theory. II: The operator approach. Zbl 07407778
Downey, Rod; Melnikov, Alexander; Ng, Keng Meng
8
2021
Turing degrees in Polish spaces and decomposability of Borel functions. Zbl 07355291
Gregoriades, Vassilios; Kihara, Takayuki; Ng, Keng Meng
6
2021
A recursion theoretic foundation of computation over real numbers. Zbl 07423148
Ng, Keng Meng; Tavana, Nazanin R.; Yang, Yue
1
2021
Computability of Polish spaces up to homeomorphism. Zbl 1473.03025
Harrison-Trainor, Matthew; Melnikov, Alexander; Meng Ng, Keng
9
2020
Punctual categoricity and universality. Zbl 1485.03174
Downey, Rod; Greenberg, Noam; Melnikov, Alexander; Meng Ng, Keng; Turetsky, Daniel
6
2020
Online presentations of finitely generated structures. Zbl 1464.68443
Bazhenov, Nikolay; Kalimullin, Iskander; Melnikov, Alexander; Ng, Keng Meng
5
2020
A structure of punctual dimension two. Zbl 1442.03024
Melnikov, Alexander; Ng, Keng Meng
5
2020
Effective domination and the bounded jump. Zbl 1461.03035
Ng, Keng Meng; Yu, Hongyuan
2
2020
Enumerating abelian \(p\)-groups. Zbl 1457.03060
Downey, Rod; Melnikov, Alexander; Ng, Keng Meng
2
2020
Cupping and jump classes in the computably enumerable degrees. Zbl 1485.03147
Greenberg, Noam; Meng Ng, Keng; Wu, Guohua
1
2020
Automatic and polynomial-time algebraic structures. Zbl 1454.03042
Bazhenov, Nikolay; Harrison-Trainor, Matthew; Kalimullin, Iskander; Melkinov, Alexander; Ng, Keng Meng
18
2019
The back-and-forth method and computability without delay. Zbl 1508.03073
Melnikov, Alexander G.; Ng, Keng Meng
12
2019
On the degree structure of equivalence relations under computable reducibility. Zbl 1472.03039
Ng, Keng Meng; Yu, Hongyuan
6
2019
Categorical linearly ordered structures. Zbl 1435.03076
Downey, Rod; Melnikov, Alexander; Ng, Keng Meng
1
2019
On Kierstead’s conjecture. Zbl 1509.03111
Ng, Keng Meng; Zubkov, Maxim
1
2019
Computable torsion abelian groups. Zbl 1470.03018
Melnikov, Alexander G.; Ng, Keng Meng
8
2018
Splitting into degrees with low computational strength. Zbl 1469.03117
Downey, Rod; Ng, Keng Meng
4
2018
Algebraic structures computable without delay. Zbl 1418.03151
Kalimullin, Iskander; Melnikov, Alexander; Ng, Keng Meng
38
2017
The diversity of categoricity without delay. Zbl 1423.03151
Kalimullin, I. S.; Melnikov, A. G.; Ng, K. M.
15
2017
Lowness and logical depth. Zbl 1418.03150
Downey, Rod; McInerney, Michael; Ng, Keng Meng
5
2017
A Friedberg enumeration of equivalence structures. Zbl 1423.03153
Downey, Rodney G.; Melnikov, Alexander G.; Ng, Keng Meng
4
2017
Optimal depth-first algorithms and equilibria of independent distributions on multi-branching trees. Zbl 1409.68272
Peng, Weiguang; Peng, NingNing; Ng, KengMeng; Tanaka, Kazuyuki; Yang, Yue
3
2017
Computable structures and operations on the space of continuous functions. Zbl 1393.03025
Melnikov, Alexander G.; Ng, Keng Meng
13
2016
Abelian \(p\)-groups and the halting problem. Zbl 1402.03067
Downey, Rodney; Melnikov, Alexander G.; Ng, Keng Meng
8
2016
Finitary reducibility on equivalence relations. Zbl 1403.03070
Miller, Russell; Ng, Keng Meng
2
2016
An analogy between cardinal characteristics and highness properties of oracles. Zbl 1432.03090
Brendle, Jörg; Brooke-Taylor, Andrew; Ng, Keng Meng; Nies, André
10
2015
On \(\Delta_2^0\)-categoricity of equivalence relations. Zbl 1386.03050
Downey, Rod; Melnikov, Alexander G.; Ng, Keng Meng
7
2015
Counting the changes of random \(\Delta_2^0\) sets. Zbl 1338.03081
Figueira, Santiago; Hirschfeldt, Denis R.; Miller, Joseph S.; Ng, Keng Meng; Nies, André
5
2015
Universal computably enumerable equivalence relations. Zbl 1338.03076
Andrews, Uri; Lempp, Steffen; Miller, Joseph S.; Ng, Keng Meng; San Mauro, Luca; Sorbi, Andrea
29
2014
Complexity of equivalence relations and preorders from computability theory. Zbl 1353.03043
Ianovski, Egor; Miller, Russell; Ng, Keng Meng; Nies, André
10
2014
Iterated effective embeddings of abelian \(p\)-groups. Zbl 1339.03034
Downey, Rod; Melnikov, Alexander G.; Ng, Keng Meng
6
2014
Lowness for effective Hausdorff dimension. Zbl 1335.03040
Lempp, Steffen; Miller, Joseph S.; Ng, Keng Meng; Turetsky, Daniel D.; Weber, Rebecca
1
2014
\(\omega\)-change randomness and weak Demuth randomness. Zbl 1353.03046
Franklin, Johanna N. Y.; Ng, Keng Meng
1
2014
Computational aspects of the hyperimmune-free degrees. Zbl 1364.03054
Ng, Keng Meng; Stephan, Frank; Yang, Yue; Yu, Liang
3
2013
Martin-Löf random points satisfy Birkhoff’s ergodic theorem for effectively closed sets. Zbl 1298.03103
Franklin, Johanna N. Y.; Greenberg, Noam; Miller, Joseph S.; Ng, Keng Meng
15
2012
Bounded randomness. Zbl 1353.03045
Brodhead, Paul; Downey, Rod; Ng, Keng Meng
6
2012
Difference randomness. Zbl 1214.03029
Franklin, Johanna N. Y.; Ng, Keng Meng
18
2011
Jump inversions inside effectively closed sets and applications to randomness. Zbl 1248.03065
Barmpalias, George; Downey, Rod; Ng, Keng Meng
6
2011
Beyond strong jump traceability. Zbl 1220.03044
Ng, Keng Meng
4
2011
Limits on jump inversion for strong reducibilities. Zbl 1248.03062
Csima, Barbara F.; Downey, Rod; Ng, Keng Meng
4
2011
The importance of \(\Pi^0_1\) classes in effective randomness. Zbl 1184.03039
Barmpalias, George; Lewis, Andrew E. M.; Ng, Keng Meng
12
2010
Counting the changes of random \({\Delta}^0_2\) sets. Zbl 1286.03140
Figueira, Santiago; Hirschfeldt, Denis; Miller, Joseph S.; Ng, Keng Meng; Nies, André
4
2010
Effective packing dimension and traceability. Zbl 1204.03042
Downey, Rod; Ng, Keng Meng
2
2010
Lowness for Demuth randomness. Zbl 1268.03053
Downey, Rod; Ng, Keng Meng
2
2009
On the degrees of diagonal sets and the failure of the analogue of a theorem of Martin. Zbl 1202.03049
Ng, Keng Meng
1
2009
On strongly jump traceable reals. Zbl 1140.03017
Ng, Keng Meng
9
2008
On very high degrees. Zbl 1168.03031
Ng, Keng Meng
4
2008
Degrees of weakly computable reals. Zbl 1145.68420
Ng, Keng Meng; Stephan, Frank; Wu, Guohua
1
2006
all top 5

Cited by 166 Authors

33 Melnikov, Alexander G.
27 Bazhenov, Nikolaĭ Alekseevich
26 Ng, KengMeng
24 Downey, Rodney Graham
20 Greenberg, Noam
18 Nies, André Otfrid
13 Kalimullin, Iskander Shagitovich
10 Sorbi, Andrea
10 Stephan, Frank
9 Barmpalias, George
8 Kihara, Takayuki
7 Alaev, Pavel Evgenievich
7 Andrews, Uri
7 Kalmurzaev, Birzhan S.
7 Mustafa, Manat
6 Bienvenu, Laurent
6 Harrison-Trainor, Matthew
6 McNicholl, Timothy H.
6 Miller, Joseph S.
6 Porter, Christopher P.
6 San Mauro, Luca
6 Turetsky, Daniel D.
5 Franklin, Johanna N. Y.
5 Hölzl, Rupert
4 Badaev, Serikzhan A.
4 Monin, Benoît
4 Moser, Philippe
4 Selivanov, Viktor L’vovich
4 Yamaleev, Mars Mansurovich
3 Anderson, Bernard A.
3 Cenzer, Douglas
3 Diamondstone, David E.
3 Frolov, Andreĭ Nikolaevich
3 Khan, Mushfeq
3 Kjos-Hanssen, Bjørn
3 McInerney, Michael
3 Miller, Russell G.
3 Simpson, Stephen G.
3 Terwijn, Sebastiaan A.
3 Zubkov, Maxim V.
2 Blinov, K. V.
2 Csima, Barbara F.
2 Davie, George
2 Delle Rose, Valentino
2 Dorzhieva, Marina Valerianovna
2 Fokina, Ekaterina B.
2 Gavryushkin, Alexander
2 Goldbring, Isaac
2 Hirschfeldt, Denis Roman
2 Hoyrup, Mathieu
2 Jain, Sanjay
2 Kornev, Ruslan Aleksandrovich
2 Kučera, Antonín
2 Lange, Karen
2 Lewis-Pye, Andrew E. M.
2 Liu, Lu
2 Marchuk, Margaret I.
2 Merkle, Wolfgang
2 Miyabe, Kenshi
2 Pauly, Arno M.
2 Remmel, Jeffrey Brian
2 Soskova, Mariya Ivanova
2 Steifer, Tomasz
2 Suzuki, Toshio
2 Turetsky, Dan
2 Wu, Guohua
2 Yu, Hongyuan
2 Yu, Liang
2 Zhang, Jing
1 Alexander, Samuel Allen
1 Alish, D. B.
1 Allen, Kelty
1 Askarbekkyzy, A.
1 Becher, Verónica
1 Belin, Daniel F.
1 Beros, Achilles A.
1 Blanc, Manon
1 Bournez, Olivier
1 Boyadzhiyska, Simona
1 Brattka, Vasco
1 Brendle, Jörg
1 Brooke-Taylor, Andrew D.
1 Brown, Tyler A.
1 Calude, Cristian S.
1 Carson, Jacob
1 Chistikov, Dmitry V.
1 Clanin, Joe
1 Clemens, John Daniel
1 Conidis, Chris J.
1 Coskey, Samuel
1 Day, Adam R.
1 De Brecht, Matthew
1 Dȩbowski, Łukasz
1 Epstein, Rachel
1 Faizrachmanov, M. Kh.
1 Faĭzrahmanov, Marat Khaidarovich
1 Fiori-Carones, Marta
1 Fouché, Willem Louw
1 Friedman, Sy-David
1 Golov, Anton
...and 66 more Authors

Citations by Year