1
I hate the Pumping Lemma
I hate the Pumping Lemma for regular languages. It’s a complicated way to express an idea that is fundamentally very simple, and it isn’t even a very good way to prove that a language is not regula…
Bosker Blog
Miscellaneous maundering
- Popular posts
- 3
- Total points
- 460
- HN comments
- 157
- Rank
- #5,664 personal
Visit bosker.wordpress.com → RSS feedOn Hacker News May 2011 – Feb 2020
Math & Algorithms 3Software Engineering 1Programming Languages 1Games & Graphics 1
2
"The worst algorithm in the world?"
You know the Fibonacci numbers: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … Each number is the sum of the previous two. Let’s say the zeroth Fibonacci number is zero, so: $latex \begin{array}{r@{\…
3
Beyond Bézier Curves (2013)
There is a new feature of Pages and Keynote, not mentioned in any of Apple’s publicity nor in any press coverage I’ve seen, that is really very interesting. Perhaps it will even one day prove to ha…