4 posts tagged with Mathematics and complexity. (View popular tags)
Displaying 1 through 4 of 4. Subscribe:

A brief tour of the mysteriously universal laws of mathematics and nature. [more inside]
posted by kliuless on Oct 24, 2010 - 33 comments

I am pleased to announce a proof that P is not equal to NP. In this paper, Vinay Deolalikar (HP Labs) proposes a proof to answer the most important problem in its field of mathematics. [more inside]
posted by knz on Aug 8, 2010 - 113 comments

The Logic of Diversity "A new book, The Wisdom of Crowds [..:] by The New Yorker columnist James Surowiecki, has recently popularized the idea that groups can, in some ways, be smarter than their members, which is superficially similar to Page's results. While Surowiecki gives many examples of what one might call collective cognition, where groups out-perform isolated individuals, he really has only one explanation for this phenomenon, based on one of his examples: jelly beans [...] averaging together many independent, unbiased guesses gives a result that is probably closer to the truth than any one guess. While true — it's the central limit theorem of statistics — it's far from being the only way in which diversity can be beneficial in problem solving." (Three-Toed Sloth)
posted by kliuless on Jun 20, 2005 - 6 comments

Do you have problems finding the cheapest flight? Well so do computers.
Carl de Marcken, the man who created the engine behind Orbitz and other travel search engines posits that finding the cheapest fare from one point to another is a NP-Hard problem. Even if you fix the specific route between destinations there can be as many as 1036 combinations.
posted by patrickje on Dec 9, 2002 - 18 comments

Page: 1