• Title of article

    Finding a minimal 1-DNF consistent with a positive sample is LOGSNP-complete

  • Author/Authors

    François Denis، نويسنده ,

  • Issue Information
    دوهفته نامه با شماره پیاپی سال 1999
  • Pages
    5
  • From page
    1
  • To page
    5
  • Keywords
    computational complexity , Algorithmic learning theory , Algorithms
  • Journal title
    Information Processing Letters
  • Serial Year
    1999
  • Journal title
    Information Processing Letters
  • Record number

    129007