• Title of article

    Optimal proof systems imply complete sets for promise classes

  • Author/Authors

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

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    22
  • From page
    71
  • To page
    92
  • Keywords
    Optimal proof systems , Complete sets
  • Journal title
    Information and Computation
  • Serial Year
    2003
  • Journal title
    Information and Computation
  • Record number

    262148