math

By Unknown
  • -
  • Vote
  • -

When family man/crackhead Billy Black needs to make ends meet, he turns to making math.

Favorite

Science Pick-up Lines Perfect For Some Geeky Flirting

Have a crush on someone but don't know how to talk to them? Just try out these extremely nerdy science pick-up lines that will either make that special someone laugh hysterically and marvel at your intellect, or roll their eyes and walk away. Either way, the worst that can happen is rejection, right?

Funny science pick-up lines
View List
  • -
  • Vote
  • -
super-mario-bros-as-difficult-as-complex-math-problems
Via missopen
  • -
  • Vote
  • -

Ever get miserably stuck on a level while playing Super Mario Bros.? Well, the good news (if you could call it that) is that a team of computer scientists from MIT's Computer Science and Artificial Intelligence Lab (CSAIL) just proved the game's levels are 'scientifically difficult to complete.'

Yes, the team said that solving a level in the game is 'as hard as the hardest problem in the complexity class PSPACE.'

What does this all mean? 

Well, that completing a Super Mario Bros. level is more difficult than factoring large numbers or the Traveling Salesman Problem -- classic algorithmic problem often used by AI experts. 

“The paper doesn’t attempt to establish that any of the levels in commercial versions of Super Mario Brothers are that hard, only that it’s possible to construct PSPACE-hard levels from the raw materials of the Super Mario world,” the team wrote.

Either way, pretty cool stuff going on here.