Liyu Zhang

Available identifiers

zbMath Open zhang.liyuWikidataQ122915192 ScholiaQ122915192MaRDI QIDQ652626

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Liyu Zhang