scientific article; zbMATH DE number 4768

zbMATH Open0744.68055MaRDI QIDQ4712652FDOQ4712652

Authors: Richard Chang, Desh Ranjan, Pankaj Rohatgi, J. Hartmanis 

Publication date: 25 June 1992

Title of this publication is not available (Why is that?)

Recommendations

• IP = SPACE
• scientific article; zbMATH DE number 66620
• IP = PSPACE

zbMATH Keywords

interactive proofswidth of a proof

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Complexity of proofs (03F20)

Cited In (3)

• On self-regular IPMs (with comments and rejoinder)
• IP = SPACE
• IP = PSPACE using error-correcting codes

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4712652)