A note on tractability and artificial intelligence

Besold, T. R. & Robere, R. (2013). A note on tractability and artificial intelligence. Lecture Notes in Computer Science, 7999, pp. 170-173. doi: 10.1007/978-3-642-39521-5_18

Text - Accepted Version
Download (96kB) | Preview


The recognition that human minds/brains are finite systems with limited resources for computation has led researchers in Cognitive Science to advance the Tractable Cognition thesis: Human cognitive capacities are constrained by computational tractability. As also artificial intelligence (AI) in its attempt to recreate intelligence and capacities inspired by the human mind is dealing with finite systems, transferring the Tractable Cognition thesis into this new context and adapting it accordingly may give rise to insights and ideas that can help in progressing towards meeting the goals of the AI endeavor.

Item Type: Article
Additional Information: This is a post-peer-review, pre-copyedit version of an article published in Lecture Notes in Computer Science. The final authenticated version is available online at: https://doi.org/10.1007/978-3-642-39521-5_18.
Divisions: School of Informatics > Department of Computing
URI: http://openaccess.city.ac.uk/id/eprint/18669

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics