مرکز منطقه ای اطلاع رساني علوم و فناوري - Optimal proof systems imply complete sets for promise classes

Title of article :

Optimal proof systems imply complete sets for promise classes

Author/Authors :

Johannes Kobler، نويسنده , , Jochen Messner، نويسنده , , Jacobo Toran، نويسنده ,

Issue Information :

روزنامه با شماره پیاپی سال 2003

Pages :

From page :

To page :

Keywords :

Optimal proof systems , Complete sets

Journal title :

Information and Computation

Serial Year :

2003

Journal title :

Information and Computation

Record number :

262148

Link To Document :