A note on tractability and artificial intelligence

Authors:
Tarek Richard Besold;Robert Robere
Affiliations:
Institute of Cognitive Science, University of Osnabrück, Germany;Department of Computer Science, University of Toronto, Canada
Venue:
AGI'13 Proceedings of the 6th international conference on Artificial General Intelligence
Year:
2013

Citing 5
Cited 0

Artificial intelligence: a computational perspective

Principles of knowledge representation
Tractable Competence

Minds and Machines
Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series)

Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series)
Heuristics: The Foundations of Adaptive Behavior

Heuristics: The Foundations of Adaptive Behavior
Parameterized Complexity

Parameterized Complexity

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.