A Note on Tractability and Artificial Intelligence
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.
KeywordsCommon Sense Reasoning Much Probable Explanation CEUR Workshop Proceeding Computer Metaphor Computational Cognitive Model
Unable to display preview. Download preview PDF.
- 2.Flum, J., Grohe, M.: Parameterized Complexity Theory. Springer (2006)Google Scholar
- 3.Downey, R.G., Fellows, M.R.: Parameterized Complexity. Springer (1999)Google Scholar
- 4.van Rooij, I.: The tractable cognition thesis. Cognitive Science 32, 939–984 (2008)Google Scholar
- 5.Nebel, B.: Artificial intelligence: A computational perspective. In: Brewka, G. (ed.) Principles of Knowledge Representation, pp. 237–266. CSLI Publications (1996)Google Scholar
- 8.van Rooij, I.: Rationality, intractability and the prospects of “as if” explanations. In: Szymanik, J., Verbrugge, R. (eds.) Proc. of the Logic & Cognition Workshop at ESSLLI 2012. CEUR Workshop Proceedings, vol. 883, CEUR-WS.org (August 2012)Google Scholar
- 9.Downey, R.G., Fellows, M.R., Stege, U.: Parameterized complexity: A framework for systematically confronting computational intractability. In: Contemporary Trends in Discrete Mathematics: From DIMACS and DIMATIA to the Future, AMS (1997)Google Scholar
- 10.Anderson, J.R.: Cognitive Psychology and Its Implications. W. H. Freeman and Company (1985)Google Scholar
- 11.Gigerenzer, G., Hertwig, R., Pachur, T. (eds.): Heuristics: The Foundation of Adaptive Behavior. Oxford University Press (2011)Google Scholar