Is Hardness Inherent in Computational Problems? Performance of Human and Electronic Computers on Random Instances of the 0-1 Knapsack Problem

Nitin Yadav, Carsten Murawski, Sebastian Sardiña, Peter Bossaerts. Is Hardness Inherent in Computational Problems? Performance of Human and Electronic Computers on Random Instances of the 0-1 Knapsack Problem. In Giuseppe De Giacomo, Alejandro Catalá, Bistra Dilkina, Michela Milano, Senén Barro, Alberto Bugarín, Jérôme Lang, editors, ECAI 2020 - 24th European Conference on Artificial Intelligence, 29 August-8 September 2020, Santiago de Compostela, Spain, August 29 - September 8, 2020 - Including 10th Conference on Prestigious Applications of Artificial Intelligence (PAIS 2020). Volume 325 of Frontiers in Artificial Intelligence and Applications, pages 498-505, IOS Press, 2020. [doi]

@inproceedings{YadavMSB20,
  title = {Is Hardness Inherent in Computational Problems? Performance of Human and Electronic Computers on Random Instances of the 0-1 Knapsack Problem},
  author = {Nitin Yadav and Carsten Murawski and Sebastian Sardiña and Peter Bossaerts},
  year = {2020},
  doi = {10.3233/FAIA200131},
  url = {https://doi.org/10.3233/FAIA200131},
  researchr = {https://researchr.org/publication/YadavMSB20},
  cites = {0},
  citedby = {0},
  pages = {498-505},
  booktitle = {ECAI 2020 - 24th European Conference on Artificial Intelligence, 29 August-8 September 2020, Santiago de Compostela, Spain, August 29 - September 8, 2020 - Including 10th Conference on Prestigious Applications of Artificial Intelligence (PAIS 2020)},
  editor = {Giuseppe De Giacomo and Alejandro Catalá and Bistra Dilkina and Michela Milano and Senén Barro and Alberto Bugarín and Jérôme Lang},
  volume = {325},
  series = {Frontiers in Artificial Intelligence and Applications},
  publisher = {IOS Press},
  isbn = {978-1-64368-101-6},
}