Dining philosophers problem  

From The Art and Popular Culture Encyclopedia

(Difference between revisions)
Jump to: navigation, search
Revision as of 11:01, 1 November 2011
Jahsonic (Talk | contribs)

← Previous diff
Current revision
Jahsonic (Talk | contribs)

Line 1: Line 1:
{{Template}} {{Template}}
-'''Buridan's ass ''' is an illustration of a [[paradox]] in philosophy in the conception of [[free will]].+In [[computer science]], the '''dining philosophers problem''' is an example problem often used in [[Concurrency (computer science)|concurrent]] algorithm design to illustrate [[Synchronization (computer science)|synchronization]] issues and techniques for resolving them.
- +
-It refers to a hypothetical situation wherein an [[donkey|ass]] is placed precisely midway between a stack of hay and a pail of water. Since the paradox assumes the ass will always go to whichever is closer, it will die of both hunger and thirst since it cannot make any rational decision to choose one over the other. The paradox is named after the 14th century [[France|French]] [[philosopher]] [[Jean Buridan]], whose philosophy of [[moral]] [[determinism]] it satirises.+
==See also== ==See also==
- +* [[Cigarette smokers problem]]
-*[[Catch-22 (logic)|Catch-22]]+* [[Producers-consumers problem]]
-*[[Dining philosophers problem]]+* [[Readers-writers problem]]
-*[[Entropy]]+* [[Sleeping barber problem]]
-*[[Hobson's choice]]+
-*[[Jean Buridan]]+
-*[[Metastability in electronics]]+
-*[[Morton's fork]]+
-*[[Spontaneous symmetry breaking]]+
{{GFDL}} {{GFDL}}

Current revision

Related e



In computer science, the dining philosophers problem is an example problem often used in concurrent algorithm design to illustrate synchronization issues and techniques for resolving them.

See also

Unless indicated otherwise, the text in this article is either based on Wikipedia article "Dining philosophers problem" or another language Wikipedia page thereof used under the terms of the GNU Free Documentation License; or on research by Jahsonic and friends. See Art and Popular Culture's copyright notice.

Personal tools