Generic properties of a computational task predict human effort and performance
Sign Up to like & getrecommendations! Published in 2021 at "Journal of Mathematical Psychology"
DOI: 10.1016/j.jmp.2021.102592
Abstract: Abstract It has been shown that computational hardness of cognitive tasks affects people’s effort and ability to solve problems reliably. However, prior empirical studies lack generality. They quantify computational hardness of tasks based on particular… read more here.
Keywords: properties computational; computational task; generic properties; hardness ... See more keywords
Computational hardness of spin-glass problems with tile-planted solutions.
Sign Up to like & getrecommendations! Published in 2020 at "Physical review. E"
DOI: 10.1103/physreve.101.023316
Abstract: We investigate the computational hardness of spin-glass instances on a square lattice, generated via a recently introduced tunable and scalable approach for planting solutions. The method relies on partitioning the problem graph into edge-disjoint subgraphs… read more here.
Keywords: hardness spin; hardness; computational hardness; spin glass ... See more keywords