Follow Slashdot stories on Twitter

 



Forgot your password?
typodupeerror
×
Math

What Computer Science Can Teach Economics 421

eldavojohn writes "A new award-winning thesis from an MIT computer science assistant professor showed that the Nash equilibrium of complex games (like the economy or poker) belong to problems with non-deterministic polynomial (NP) complexity (more specifically PPAD complexity, a subset of TFNP problems which is a subset of FNP problems which is a subset of NP problems). More importantly there should be a single solution for one problem that can be adapted to fit all the other problems. Meaning if you can generalize the solution to poker, you have the ability to discover the Nash equilibrium of the economy. Some computer scientists are calling this the biggest development in game theory in a decade."
Caldera

SCO Terminates Darl McBride 458

bpechter writes "Linux Today reports SCO has terminated Darl McBride and linked to the SCO 8K SEC report. The report found also at the SCO site and states: 'the Company has eliminated the Chief Executive Officer and President positions and consequently terminated Darl McBride.'"

Comment Original concept from "Doomsday Device" (Score 5, Interesting) 691

by John Gribbin, (Analog Science Fiction/Science Fact, 105(2):120?125, Feb 1985). In that story a powerful particle accelerator seemingly fails to operate, for no good reason. Then a physicist realizes that if it were to work, it would effectively destroy the entire universe, by initiating a transition from a cosmological false vacuum state to a lower-energy vacuum state. In this story, the explanation of the failures assumes a many-worlds interpretation of quantum mechanics. So instead of explicit backward causality, there is effective backward causality: only the branches of reality with equipment failures contain observers; therefore, observers can only experience histories with equipment failures. The effect is the same.

I also discussed this idea in the context of novel models of computation in my MIT Ph.D. thesis, Games, Puzzles, and Computation (section 8.2; also published as a book by A.K. Peters). The idea was a bit similar to Nielsen and Ninomiya's proposed experiment. It turns out that by connecting an accelerator capable of destroying the universe to a computation depending on random numbers, one could in principle solve problems that are otherwise intractable. I termed this "doomsday computation", as a variation on the similar concept of "anthropic computation" proposed earlier by Scott Aaronson.

Image

14-Year-Old Boy Smote By Meteorite Screenshot-sm 435

eldavojohn writes "Winning the lottery requires incredible luck and one in a million odds. So does getting hit by a falling space rock. A 14-year-old German boy was granted a three-inch scar by the gods. A pea-sized meteorite smote young Gerrit Blank's hand before leaving a foot-sized crater on the road. The boy's account: 'At first I just saw a large ball of light, and then I suddenly felt a pain in my hand. Then a split second after that there was an enormous bang like a crash of thunder. The noise that came after the flash of light was so loud that my ears were ringing for hours afterwards. When it hit me it knocked me flying and then was still going fast enough to bury itself into the road.' Curiously, the rock was magnetic, and tests were done to verify it is extraterrestrial. The Telegraph notes the only other recorded event of a meteorite striking a person was 'in November 1954 when a grapefruit-sized fragment crashed through the roof of a house, bounced off furniture and landed on a sleeping woman.' Space.com lists a few more anomalies and we discussed the probability of these things downing aircraft recently."

Comment LaTeX + svn works pretty well, actually. (Score 1) 328

I've been using LaTeX with subversion for collaboration for years. The LaTeX learning curve is much more an issue than the subversion learning curve.

But if the issue arises at all -- that means you are collaborating, and hopefully somebody in the group knows how to use LaTeX. And that's the best way to learn LaTeX.

Comment Re:They missed something. (Score 2, Informative) 512

You are thinking about the inclination relative to the sun's equator - however, Pluto's orbital inclination to the Earth's plane is more than that: A bit over 17 degrees.

Earth's own axis is tilted 23.5 degrees, and as there's no obvious integer resonance between their orbital periods, Pluto will at some time be visible overhead at as

high as +/- ~40.5 degrees (17+23.5) - which is surprisingly close to Chicago's latitude of ~41 degrees. So either they got lucky, or someone actually thought about that.

No, not quite. You're assuming that the ascending node of Pluto lines up perfectly with the current axis of the Earth, so that when Pluto is 17 degrees above the ecliptic, it's also at its most northerly. But that isn't actually the case.

Pluto's highest declination (angle above the plane of the Earth's equator) is actually only about 24 degrees. So, in fact Pluto does *not* ever pass directly overhead in Illinois.

Unless you want to wait for the Earth's axis to precess to the right alignment. That cycle takes about 17,000 years.

Slashdot Top Deals

For God's sake, stop researching for a while and begin to think!

Working...