Finding Approximate Solutions to NP-Hard Problems by Neural Networks is Hard

Xin YaoInf. Process. Lett 1992 · DOI

BibTeX
@article{yao1992finding,
  author = {Xin Yao},
  title = {{Finding Approximate Solutions to NP-Hard Problems by Neural Networks is Hard}},
  journal = {Inf. Process. Lett},
  year = {1992},
  doi = {10.1016/0020-0190(92)90261-s},
}

Loading related content...

Figure