• Title of article

    Bi-immunity separates strong NP-completeness notions

  • Author/Authors

    A. Pavan، نويسنده , , Alan L. Selman، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    11
  • From page
    116
  • To page
    126
  • Keywords
    Turing completeness , Many-one completeness , Bi-immunity
  • Journal title
    Information and Computation
  • Serial Year
    2004
  • Journal title
    Information and Computation
  • Record number

    262206