Decheng Ding

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
Maximal pairs of computably enumerable sets in the computably Lipschitz degrees
Theory of Computing Systems
2013-04-15Paper
The complexity of variable minimal formulas
Chinese Science Bulletin
2010-10-08Paper
Bounding non-GL2 and R.E.A.
Journal of Symbolic Logic
2009-09-29Paper
Absolutely non-computable predicates and functions in analysis
Mathematical Structures in Computer Science
2009-03-24Paper
Absolutely Non-effective Predicates and Functions in Computable Analysis
Lecture Notes in Computer Science
2007-11-13Paper
Modulo computably enumerable degrees by cupping partners
Science in China. Series A
2007-10-16Paper
On definable filters in computably enumerable degrees
Annals of Pure and Applied Logic
2007-06-25Paper
Theory and Applications of Models of Computation
Lecture Notes in Computer Science
2007-04-30Paper
Theory and Applications of Models of Computation
Lecture Notes in Computer Science
2007-04-30Paper
On the definable ideal generated by the plus cupping c.e. degrees
Archive for Mathematical Logic
2007-04-19Paper
FC-normal and extended stratified logic program
Science in China. Series F
2007-02-20Paper
An extension of Harrington's noncupping theorem
Science in China. Series F
2007-02-20Paper
Computability of measurable sets via effective topologies
Archive for Mathematical Logic
2006-03-22Paper
Computability of measurable sets via effective metrics
MLQ
2005-11-15Paper
There is no SW-complete c.e. real
Journal of Symbolic Logic
2005-08-29Paper
Infimum properties differ in the weak truth-table degrees and the Turing degrees
Acta Mathematica Sinica, English Series
2004-11-26Paper
The Kolmogorov complexity of random reals
Annals of Pure and Applied Logic
2004-11-22Paper
scientific article; zbMATH DE number 2097605 (Why is no real title available?)
 
2004-09-07Paper
There are 2^{ℵ₀} many 𝐻-degrees in the random reals
Proceedings of the American Mathematical Society
2004-08-13Paper
Characterization of an auto-compatible default theory
Journal of Computer Science and Technology
2003-12-09Paper
Fixed-parameter tractability of disjunction-free default reasoning
Journal of Computer Science and Technology
2003-08-13Paper
scientific article; zbMATH DE number 1735624 (Why is no real title available?)
 
2002-04-29Paper
Lattice embedding into d-r. e. degrees preserving 0 and 1
 
2002-04-24Paper
Complexity results for 2CNF default theories
Fundamenta Informaticae
2001-07-23Paper
Complexity results for restricted credulous default reasoning
AI Communications
2001-03-19Paper
Two alternative notions of 'possibility' satisfying Halpern's conditions
Journal Of Logic And Computation
2001-03-13Paper
More on bounding introspection in modal nonmonotonic logics
Acta Mathematica Sinica, English Series
2001-03-12Paper
Two tractable subclasses of minimal unsatisfiable formulas
Science in China. Series A
2000-02-28Paper
scientific article; zbMATH DE number 1088279 (Why is no real title available?)
 
1997-11-17Paper
Isolated d.r.e. degrees are dense in r.e. degree structure
Archive for Mathematical Logic
1997-11-05Paper
scientific article; zbMATH DE number 979885 (Why is no real title available?)
 
1997-06-03Paper
scientific article; zbMATH DE number 851063 (Why is no real title available?)
 
1996-06-25Paper
Isolated d-r.e. degree below r.e. degree
Science in China. Series A
1995-12-18Paper
scientific article; zbMATH DE number 713379 (Why is no real title available?)
 
1995-11-20Paper
scientific article; zbMATH DE number 749917 (Why is no real title available?)
 
1995-08-27Paper
scientific article; zbMATH DE number 713479 (Why is no real title available?)
 
1995-07-20Paper
Discontinuity of Cappings in the Recursively Enumerable Degrees and Strongly Nonbranching Degrees
Mathematical Logic Quarterly
1995-06-08Paper
Default logic about assertions
Science in China. Series A
1995-02-13Paper
Non-p-generic and strongly nonbranching degree
Acta Mathematica Sinica, English Series
1994-09-19Paper
scientific article; zbMATH DE number 468943 (Why is no real title available?)
 
1994-09-01Paper
The density of noncontiguous degrees
Science in China. Series A
1994-08-28Paper
The structures inside Turing degrees of recursively enumerable generic sets
Chinese Science Bulletin
1994-06-05Paper
A comparison of frequencies of occurrence of \(p\)-generic and non-\(p\)- generic Turing degrees
Chinese Science Bulletin
1994-06-05Paper
The distribution of the generic recursively enumerable degrees
Archive for Mathematical Logic
1993-11-30Paper
Density of non-p-generic and non-branching r.e. degrees in r.e. low degrees
Science in China. Series A
1993-08-17Paper
scientific article; zbMATH DE number 62976 (Why is no real title available?)
 
1992-09-27Paper
scientific article; zbMATH DE number 49757 (Why is no real title available?)
 
1992-09-17Paper
scientific article; zbMATH DE number 4023250 (Why is no real title available?)
 
1987-01-01Paper
scientific article; zbMATH DE number 4031658 (Why is no real title available?)
 
1987-01-01Paper
Density of recursively inseparable R. E. Sets and universal recrusively inseparability
Acta Mathematica Sinica, English Series
1986-01-01Paper
scientific article; zbMATH DE number 4035809 (Why is no real title available?)
 
1986-01-01Paper
scientific article; zbMATH DE number 4037858 (Why is no real title available?)
 
1986-01-01Paper
scientific article; zbMATH DE number 4037859 (Why is no real title available?)
 
1986-01-01Paper
scientific article; zbMATH DE number 3900735 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3902640 (Why is no real title available?)
 
1984-01-01Paper


Research outcomes over time


This page was built for person: Decheng Ding