{"pk":30008,"title":"Computational cognitive requirements of random decision problems","subtitle":null,"abstract":"Previous studies have found that for electronic computers the computational requirements of solving an instance of aproblem are related to a specific set of features of the problem. This mapping has been shown to apply to electroniccomputers on a multitude of problems and is referred to as Instance Complexity (IC). However, it remains an open questionwhether IC applies to humans. For this purpose, we ran a set of experiments in which human participants solved a setof instances of one of three, widely studied, computational problems (Knapsack, Traveling Salesperson and the BooleanSatisfiability). We found that, in line with our hypothesis, IC had a negative effect on human performance in all problems.Our results suggest that IC can be used as a generalisable measure of the computational resource requirements of a task.Moreover, given its properties, IC could serve a crucial role in the cognitive resource allocation process.","language":"eng","license":{"name":"","short_name":"","text":null,"url":""},"keywords":[],"section":"Poster Session 3","is_remote":true,"remote_url":"https://escholarship.org/uc/item/93h185q4","frozenauthors":[{"first_name":"Juan","middle_name":"Pablo","last_name":"Franco","name_suffix":"","institution":"University of Melbourne","department":""},{"first_name":"Karlo","middle_name":"","last_name":"Doroc","name_suffix":"","institution":"University of Melbourne","department":""},{"first_name":"Nitin","middle_name":"","last_name":"Yadav","name_suffix":"","institution":"University of Melbourne","department":""},{"first_name":"Peter","middle_name":"","last_name":"Bossaerts","name_suffix":"","institution":"University of Melbourne","department":""},{"first_name":"Carsten","middle_name":"","last_name":"Murawski","name_suffix":"","institution":"University of Melbourne","department":""}],"date_submitted":null,"date_accepted":null,"date_published":"2020-01-01T18:00:00Z","render_galley":null,"galleys":[{"label":"PDF","type":"pdf","path":"https://journalpub.escholarship.org/cognitivesciencesociety/article/30008/galley/19862/download/"}]}