Toy problem

Toy problem

In mathematics and information science, a toy problem is a problem that is not of immediate scientific interest, yet is used as an expository device to illustrate a trait that may be shared by other, more complicated, instances of the problem, or as a way to explain a particular, more general, problem solving technique. See, for example:
*secretary problem
*monkey and banana problem.
*n-queens


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • toy problem — (TOY prawb.lum) n. A simple problem, or a simplified version of a complex problem, that is used to demonstrate a concept or proposition. Example Citation: Before I go to the topic of explanation, I would like to say a few words on the role of Al… …   New words

  • Toy — This article is about playthings. For other uses of the term, see Toy (disambiguation). A toy is an object used in play. Toys are usually associated with children and pets, but it is not unusual for adult humans and some non domesticated animals… …   Wikipedia

  • Toy safety — Magnetix, a popular construction toy selling over 3.8 million units, was recalled after injuries and a fatality when magnets came loose. Toy safety is the practice of ensuring that toys, especially those made for children, are safe, usually… …   Wikipedia

  • Problem of evil — Part of a series on God General conceptions …   Wikipedia

  • Toy wagon — A T handled child s wagon in the Netherlands. A toy wagon has the same structure as the traditional, larger wagon, but is much smaller and has an open top. An average wagon is able to seat one child, and is generally propelled by human power… …   Wikipedia

  • Monkey and banana problem — The monkey and banana problem is a famous toy problem in artificial intelligence, particularly in logic programming and planning. Contents 1 Formulation of the problem 2 Purpose of the problem 3 References …   Wikipedia

  • Missionaries and cannibals problem — The missionaries and cannibals problem, and the closely related jealous husbands problem, are classic river crossing problems.[1] The missionaries and cannibals problem is a well known toy problem in artificial intelligence, where it was used by… …   Wikipedia

  • champagne problem — n. A choice between two positive or ideal things; a problem that actually demonstrates one s good fortune. Example Citations: Mr. Whannell said: I call it our Hollywood trial by fire. I used to read all those books where directors are complaining …   New words

  • banana problem — n. Going too far with a project, or not knowing when to bring a project to a close. Example Citation: [The] banana problem...applies to when Web site designers don t know when to call it quits, resulting in an overload of bells and whistles, as… …   New words

  • binary problem — n. A problem that can be reduced to just two factors; a problem that has only two solutions. Example Citation: President Clinton works the Middle East as a binary problem of Israelis and Palestinians. But the Middle East is a treacherous mixture… …   New words

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”