Tractable competence

DOI10.1023/A:1017503201702MaRDI QIDQ2744910zbMATH OpenOpenAlexFDO

Authors Marcello Frixione

Publication date 18 November 2001

Published in Minds and Machines (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1017503201702

zbMATH Keywords

competencecomputational complexityperformance

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) General topics in artificial intelligence (68T01) Learning and adaptive systems in artificial intelligence (68T05) Computing methodologies and applications (68U99)

Recommendations

• Resource-Adaptive Cognitive Processes
• scientific article; zbMATH DE number 1560216
• Stochastic networks as models of cognition: Deriving predictions for resource-constrained mental processing
• Cognitive and sub-regular complexity
• On the computing paradigm and computational complexity

Cited in

(12)

• Parameterized complexity of theory of mind reasoning in dynamic epistemic logic
• Easy solutions for a hard problem? The computational complexity of reciprocals with quantificational antecedents
• Intractability and approximation of optimization theories of cognition
• Sources of complexity in subset choice
• A fresh look at research strategies in computational cognitive science: the case of enculturated mathematical problem solving
• The Impact of Parameterized Complexity to Interdisciplinary Problem Solving
• The Computational Complexity of Quantified Reciprocals
• Intractability and the use of heuristics in psychological explanations
• Parameterized complexity results for a model of theory of mind based on dynamic epistemic logic
• Logic and complexity in cognitive science
• Cognitive and computational complexity: considerations from mathematical problem solving
• Generic properties of a computational task predict human effort and performance

This page was built for publication: Tractable competence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2744910)