Liyu Zhang

Available identifiers

zbMath Open zhang.liyuWikidataQ122915192 ScholiaQ122915192MaRDI QIDQ652626

List of research outcomes

Publication	Date of Publication	Type
Splitting NP-complete sets infinitely	2024-06-07	Paper
Weak mitoticity of bounded disjunctive and conjunctive truth-table autoreducible sets	2020-05-23	Paper
Weak mitoticity of bounded disjunctive and conjunctive truth-table autoreducible sets	2018-10-04	Paper
Probabilistic Autoreductions	2016-03-10	Paper
Proof system representations of degrees of disjoint NP-pairs	2013-03-28	Paper
Separating NE from some nonuniform nondeterministic complexity classes	2011-12-15	Paper
Separating NE from Some Nonuniform Nondeterministic Complexity Classes	2009-07-23	Paper
THE INFORMATIONAL CONTENT OF CANONICAL DISJOINT NP-PAIRS	2009-06-30	Paper
Non-mitotic sets	2009-05-28	Paper
The Informational Content of Canonical Disjoint NP-Pairs	2009-03-06	Paper
Splitting NP-Complete Sets	2008-10-28	Paper
Non-mitotic Sets	2008-04-24	Paper
Redundancy in Complete Sets	2008-03-19	Paper
Autoreducibility, mitoticity, and immunity	2007-05-30	Paper
Theory and Applications of Models of Computation	2007-04-30	Paper
Canonical disjoint NP-pairs of propositional proof systems	2007-02-26	Paper
Mathematical Foundations of Computer Science 2005	2006-10-20	Paper
Mathematical Foundations of Computer Science 2005	2006-10-20	Paper
Disjoint NP-Pairs	2005-02-21	Paper

Research outcomes over time

This page was built for person: Liyu Zhang