In Support of Pragmatic Computation

Between a Rock and a Hard Place: Cognitive Science Principles Meet AI-Hard Problems

Volume

Papers from the 2006 AAAI Spring Symposium

Contents

This paper argues that human cognition is structured to support solving in unmanageably large problem spaces. Machines face similar challenges, and can therefore benefit from the same kinds of approaches. Pragmatic human cog-nitive mechanisms already appear in AI artifacts, and more should be considered. Examples are drawn from human and programmed approaches to game playing, constraint satisfaction, and protein sequence alignment.