City Research Online

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 L, pp. 170-173. doi: 10.1007/978-3-642-39521-5_18


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.

Publication 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:
Departments: School of Science & Technology > Computer Science
SWORD Depositor:
[thumbnail of AGI_2013_A_Note_On_Tractability_and_AI.pdf]
Text - Accepted Version
Download (96kB) | Preview


Add to AnyAdd to TwitterAdd to FacebookAdd to LinkedinAdd to PinterestAdd to Email


Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login