Spiked Math Games  // Math Fail Blog  // Gauss Facts  // Spiked Math Comics

home     info     archive     contact     rss

Google+ Page   //   Facebook Page   //   Twitter Page



Recent Comments
  • By GingerKitty in I hate math: Hey, I remember you taught math 265 at uofc; I was in your class! Good times...I've made it to real analysis and hearing anyone say first year math is hard makes me want to cry. read in context
  • By Joe in A course on recursion: Might need to put (updated epsilon >= 0 times per month) though read in context
  • By jonny in The Math Genie: thats ok, just as we now can brute force any np problem in polynomial time: let P be in NP, then there is a verification program v(instance, solution)->yes/no running in polynomial p_v(len(instance)) steps. also, if NP = P there is an unknown program s(instance) -> solution running in polynomial p_s(len(instance)) steps. all programs are sequences of letters and can be enumerated. let p(i) the i'th program. a process (program in execution) is described by strings (program, memory, output) "step(program, memory) -> memory, output_byte?" runs one step in of a program, returning the new memory string and maybe a byte of output. solution program: memories = [] # initially empty list of program memories outputs = [] # initially empty list of program outputs i = 0 while True: # start new "thread" memories[i], outputs[i] for p(i) memories[i] = "" # initially empty memory for program p(i) outputs[i] = "" # initially empty output for j in [0 ... i]: m, o = step(p(j), memories[j]) memories[j] = m outputs[j].append(o) # verify if problem is solved: if v(instance, outputs[j]): output outputs[j] terminate i = i + 1 There is a polynomial f, so that this program finds an answer to instance in f(len(instance)) steps: the run time is something with p_v(len(solution)) * (index of solver s + p_s(len(instance))) ** 2. just a square and a constant factor of overhead :) read in context
  • By Trebor in Keeping students busy: It's similar to computing the Taylor series of e^(-1/x^2) at x=0, students get confused when they get a polynomial that vanishes identically XD read in context
  • By Dr. What in Keeping students busy: Of course, because you are not supposed to do it that way. read in context
  • By Michael Watts in Keeping students busy: Unless I've made a horrible mistake somewhere, it's possible to show this limit is 0 using just one application of L'Hopital's rule. read in context
  • By Melcalc in Pushing limits: Poor jock 47.. at least he's trying! read in context
  • By Dr. What in Pushing limits: Well, it does work if you push it for some distance, since work=force*distance. read in context
  • By Melcalc in Mobius the Dog: Love the new comics! read in context
  • By Maria C. Padin in A course on recursion: Sooo happy to see you!! read in context
  • By Spiked Math in A course on recursion: Not yet! read in context
  • By Melcalc in What is the limit: Wunderbar! Good to see you back. read in context
  • By Dr. what in What is the limit: Hover over the Ψ sign and you will see the answer. read in context
  • By Trebor in What is the limit: Great work(s) Mike! I've been wandering around this site for months. I pulled s and y to the left first so I didn't get it at first :) read in context
  • By Josh in What is the limit: Sky's the limit read in context
  • By Fran89 in What is the limit: ksy? ysk? I don't get it. read in context
  • By Moi in What is the limit: Darned, thought 's' was a function. As often with limits, the result is Notorious(ly) B.I.G. read in context
  • By Daniel in A course on recursion: New post. Am I dreaming? read in context
  • By Tyler in A course on recursion: Spiked math is not dead! read in context
  • By fireflame241 in Classroom Anatomy: Umm... I think there are three people sleeping. Unless one is practicing TeX with z^{z^z} read in context
  • By Thu2016 in Cancelling: no read in context
  • By Christo Keller in Three logicians walk into a bar: "Do the three logicians within 10 meters of me..." read in context
  • By in A Self-complementary Graph: Removing nonexistent or hidden cookies... OK Removing too sweet/sugary/bad/chipped cookies... OK Removing art cookies except for 85... OK Removing simple cookies... OK Removing negative numbered cookies... OK Removing cookies rated 0 0 0 0... OK Removing cookies with bad requests... OK Recalculating cookies... 15.000.000. read in context
  • By in The Movie Math Quiz Part 3: 1 would be Manhattg. Tangent is tg, NOT tan! read in context
  • By in The Movie Math Quiz Part 2: 1. Snakes on a Plane. 2. Independence day. 3. Single White Female. 4. Blades of Glory. 5. 8 Miles. 6. Transformers. 7. Field of Dreams. 8. Alpha and Omega. 9. 13th floor. 10. Sum of all fears (I think) read in context
  • By in World of Mathcraft: I accept. *solves Riemann hypothesis within zeta(s)/10^TREE(3) 10^-googolplex second units* read in context
  • By in The NeverEnding Story: It's a fract'al-ion (fractal fraction), meaning the fraction is self-similar. read in context
  • By in Vectorized: ...Let you be a vector... NOT WRONG!!! read in context
  • By in Your Mom Theorems: No. It's ∞. read in context
  • By IHateMyLife in The Joke Book: WTF is this website, please close this website because so many people have lost their lives to the cringy jokes thx bye. read in context
  • By in The IQ Test: Billy dösn't know sequences. read in context
  • By in The IQ Test: 10, 11 and 12 are solutions. Now Your Mom. read in context
  • By in The IQ Test: Not YM. It's 10, 11 AND 12. read in context
  • By in Simple Area Quiz: Always the lower one. read in context
  • By in A Self-complementary Graph: What speed is absurdly relativistic? The speed of eπc. Why? Because it's ~2400000 km/s!!! read in context
  • By in Why Mathematicians Never Win At Poker: I love manifolds. A msths lover never wins at poker, but would always win if and only if it'd be maths. read in context
  • By in Alex Was Having Second Thoughts: Mustn't he be tg^2 x? read in context
  • By in A Self-complementary Graph: It's eπππππππππππππππππππππππππππππππππππππππππππππππππππππππππππππππc!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!π!π!ππππ!!!!!!!!!!!! read in context
  • By hotmedal in Cancelling: It may take some time for this joke to sinc in. read in context
  • By in Alex Was Having Second Thoughts: The cookies are ALL math cookies... and you deserve 10+9pi. read in context
  • By in Diploma: No. 2+7!=11, 2+7=9. You meant 4+7=11. read in context
  • By in Spiked Math's excuse guide to not doing your math homework: ...algebra chips. read in context
  • By in Spiked Math's excuse guide to not doing your math homework: You deserve a geometry cookie with 9400000000000000000000000*(60732845378465327463578462^monster group's order+10000000000008000000000000000000000000000000000*9*10^75842215601503780235705080087056870870708787770000078079898888000000000000000000000000000000000000) read in context
  • By in Spiked Math's excuse guide to not doing your math homework: But if I divide by 0, NOTHING happens (100-10^-687428691%). I meant, in the other parts of the Universe. To the homework, it's only 90%, to the questions, it's 82%, to the additional points, 52.83%, to the operations and operands, only 2.07%, only if we count =s, if not, only 10^-5919098009080178287069847610000000000000000%. read in context
  • By in Spiked Math's excuse guide to not doing your math homework: My 9 tied for first favorites were the 11 dimension, inverse matrix, parallel universe, the sum 1/2^n n=1 to infinity (but for me, it MUST be n=-5348743257658716250670800000000 to infinity), the commutative rings, the L'Hopital's rule, the 42 one, the truncated one, AND the nullspace one. I deserve a geometry cookie with algebra chips. read in context
  • By in Your Mom Theorems: P is Power set. See P(dot)! read in context
  • By pi in Your Mom Theorems: Trigonal Fractals FOREVER! read in context
  • By pi in Your Mom Theorems: Theorem 1.8: Your Momma so smart, that her IQ is a mole to the googolplex. read in context
  • By pi in Guest Comic: But pi is ratio of circumference/diameter, AND I KNOW IT TO 88 DIGITS! ...which means I'm in the top 48,96%. read in context