VnutZ Domain
Copyright © 1996 - 2024 [Matthew Vea] - All Rights Reserved

2011-11-08
Featured Article

Mathematics of Pancake Flipping

[index] [1,980 page views]
Tagged As: Cooking, Math, and Science

Most of us don't give more thought to pancakes than how to wolf them down. But some French computer scientists [Laurent Bulteau, Guillaume Fertin and Irena Rusu] had nothing better to do than study them for some leisurely analysis on the sorting a permutation using prefix reversal algorithm. We can thank them for proving the problem isn't just hard, it's NP-Hard. In a nutshell, you're supposed to sort a pancake stack into size order where your only operation is to insert a spatula and flip the entire upper pile over repeatedly. You can explode your brain with their mathematics reading the published paper (pdf).



More site content that might interest you:

What's in those Huawei devices that has everyone so spooked?


Try your hand at fate and use the site's continuously updating statistical analysis of the MegaMillions and PowerBall lotteries to choose "smarter" number. Remember, you don't have to win the jackpot to win money from the lottery!


Tired of social media sites mining all your data? Try a private, auto-deleting message bulletin board.


paypal coinbase marcus