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" (http://www-formal.stanford.edu/jmc/mcchay69/mcchay69)
• Article on the frame problem (http://www-personal.umich.edu/~lormand/phil/cogsci/frame.htm)
• Another article (http://psycprints.ecs.soton.ac.uk/archive/00000284/02/psyc.92.3.60.frame-problem.2.vanbrakel)
• http://hps.elte.hu/~gk/books/cog/dennett.htm for a rather long description of all sides of the Frame problem.