› added 4 years ago

110

TIL in 2012 three researchers proved that many classic Nintendo games are NP-hard by developing a framework for reducing the 3SAT problem to any platform game. This means the question "given a finite level of a game, can the player move from start to finish?" is not computable in polynomial time.

Read more jeremykun.com

via reddit.com

wL7JM TIL Gal Gadot served in the Israeli Defense Forces during the Israeli-Hezbollah War before becoming an actress
nemaG TIL during the Vietnam War, the U.S. carried out Operation Popeye, a "cloud-seeding" mission to stimulate clouds in Vietnam to increase rainfall and lengthen the monsoon season. After the operation was declassified in 1974, the United Nations banned the weaponization of weather.
OogYY TIL that Hunter S. Thompson's breakfast consisted of - 4 Bloody Marys, 2grapefruits, a pot of coffee, Rangoon crêpes, a 1/2 pound of either sausage, bacon, or corned-beef hash with diced chilies, a Spanish omelette or eggs Benedict, a quart of milk, a chopped lemon, 2 margaritas & 6 lines of cocaine
pY4jb TIL that the oxygen masks in commercial airliners only lasts 12-20 minutes and the oxygen is made from a chemical reaction that may cause a burning smell in the cabin
4dZN TIL In 2005, Kate Winslet joked that acting in a Holocaust movie guarantees an Oscar. Four years later, she won her first and only Oscar for her role in The Reader.