Frame problem

In artificial intelligence, the frame problem has a number of possible formulations. One of the most common is that it is the question of how to determine efficiently which things remain the same in a changing world. John McCarthy and Patrick J. Hayes introduced the term "frame problem" in their 1969 essay, Some Philosophical Problems from the Standpoint of Artificial Intelligence.

From its origins as a special problem in AI, it now has a broader meaning in philosophy and knowledge representation.

According to J. van Brakel, some other problems that are related to, or more specific versions of, the frame problem include the following:

• extended prediction problem
• holism problem
• inertia problem
• installation problem
• planning problem
• persistence problem
• qualification problem
• ramification problem
• relevance problem
• temporal projection problem

See also:

• combinatorial explosion
• common sense
• non-monotonic logic

External link

• Original paper "Some Philosophical Problems from the Standpoint of Artificial Intelligence"
• Article on the frame problem
• Another article
• http://hps.elte.hu/~gk/books/cog/dennett.htm for a rather long description of all sides of the Frame problem.