Wants to Learn Video Games

THUS, FOR ANY NONDETERMINISTIC TURING MACHINE M THAT RUNS IN SOME POLYNOMIAL TIME p(n), WE CAN DEVISE AN ALGORITHM THAT TAKES AN INPUT OF LENGTH n AND PRODUCES E_M,w. THE RUNNING TIME IS O(p²(n)) ON A MULTITAPE DETERMINISTIC TURING MACHINE AND... WTF, MAN. I JUST WANTED TO LEARN HOW TO PROGRAM VIDEO GAMES. SIPSER CH7

A group of students sits at desks while a teacher enthusiastically explains advanced Turing-machine theory on a blackboard. One student thinks, “WTF, man. I just wanted to learn how to program video games.” The joke is about an overwhelming bait-and-switch from a practical programming goal to abstract computer science theory, used as a reaction to unexpectedly difficult studying. EN: A group of students sits at desks while a teacher enthusiastically explains advanced Turing-machine theory on a blackboard. One student thinks, “WTF, man. I just wanted to learn how to program video games.” The joke is about an overwhelming bait-and-switch from a practical programming goal to abstract computer science theory, used as a reaction to unexpectedly difficult studying.

• @gentoomemes / 6129 2023-09-01