Richard Chang

zbMath Openchang.richardMaRDI QIDQ1176237

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!

Publication	Date of Publication	Type
Structural complexity theory: Recent surprises SWAT 90	2022-12-09	Paper
Formal methods analysis of the secure remote password protocol	2021-07-08	Paper
scientific article; zbMATH DE number 1962843 (Why is no real title available?)	2003-08-11	Paper
Bounded queries, approximations, and the Boolean hierarchy Information and Computation	2003-01-14	Paper
Commutative queries Information and Computation	2003-01-14	Paper
scientific article; zbMATH DE number 1860650 (Why is no real title available?)	2001-01-01	Paper
scientific article; zbMATH DE number 1332674 (Why is no real title available?) Chicago Journal of Theoretical Computer Science	1999-09-08	Paper
On Bounded Queries and Approximation SIAM Journal on Computing	1997-08-03	Paper
On the query complexity of clique size and maximum satisfiability Journal of Computer and System Sciences	1997-03-31	Paper
The Boolean Hierarchy and the Polynomial Hierarchy: A Closer Connection SIAM Journal on Computing	1996-09-05	Paper
scientific article; zbMATH DE number 709537 (Why is no real title available?)	1995-10-29	Paper
On unique satisfiability and the threshold behavior of randomized reductions Journal of Computer and System Sciences	1995-08-21	Paper
On computing Boolean connectives of characteristic functions Mathematical Systems Theory	1995-06-08	Paper
The random oracle hypothesis is false Journal of Computer and System Sciences	1994-10-13	Paper
A relationship between difference hierarchies and relativized polynomial hierarchies Mathematical Systems Theory	1993-08-22	Paper
On the Structure of Bounded Queries to Arbitrary NP Sets SIAM Journal on Computing	1992-12-14	Paper
scientific article; zbMATH DE number 58312 (Why is no real title available?)	1992-09-27	Paper
Space bounded computations: Review and new separation results Theoretical Computer Science	1992-06-25	Paper
scientific article; zbMATH DE number 8776 (Why is no real title available?)	1992-06-25	Paper
scientific article; zbMATH DE number 4768 (Why is no real title available?)	1992-06-25	Paper
scientific article; zbMATH DE number 8778 (Why is no real title available?)	1992-06-25	Paper

Research outcomes over time

This page was built for person: Richard Chang