• DocumentCode
    2178806
  • Title

    New NP-hard and NP-complete polynomial and integer divisibility problems

  • Author

    Plaisted, David A.

  • fYear
    1977
  • fDate
    Oct. 31 1977-Nov. 2 1977
  • Firstpage
    241
  • Lastpage
    253
  • Keywords
    Arithmetic; Computer science; Differential equations; Eigenvalues and eigenfunctions; Galois fields; NP-complete problem; NP-hard problem; Polynomials; Sparse matrices;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Foundations of Computer Science, 1977., 18th Annual Symposium on
  • Conference_Location
    Providence, RI, USA
  • ISSN
    0272-5428
  • Type

    conf

  • DOI
    10.1109/SFCS.1977.17
  • Filename
    4567948