Do you know that Perl “regular expressions” can accept NP-complete languages?
Happy backtracking!
[Lowerbounds, Upperbounds]
Algorithms are everywhere.
Recent Comments
- Greg on Command Line Mute
- Daniel Lemire’s blog « bộ đội on You and Your Research
- Ivan on Switching From Yap to Dviout
- Dan on Command Line Mute
- Megha on Setting Margin in LaTeX
Categories
- ALADDIN Center
- Books
- Calendar
- Combinatorics
- Data Structures
- Discussion
- Electronic Documents
- Excel
- Geometry
- Grad School
- Inspirational
- Ipe
- Just for Fun
- LaTeX
- Local Copy
- Mathematics
- Open Problems
- PowerPoint
- Research
- Scientific Computation
- Scripting
- Software Tools
- System Administration
- Tablet PC
- Teaching & Talks
- Text Editing
- Theory and News
- Theory of Computing
- Versioning
- Windows
Some Theory Blogs
- 0xDE
- Andy’s Math/CS
- Computational Complexity
- David Molnar
- Developing for Developers
- Ernie’s 3D Pancakes
- Glob of Thoughts
- In Theory
- Logic and Complexity
- Machine Learning (Theory)
- Mathematics and Computation
- Michael Trick’s OR Blog
- My Biased Coin
- My Slice of Pizza
- Quantum Pontiff
- Shtetl-Optimized
- The Geomblog
- Vanity of Vanities, all is Vanity
- WebDiarios de Motocicleta
Archives
- August 2008
- July 2008
- June 2008
- May 2008
- April 2008
- March 2008
- February 2008
- January 2008
- December 2007
- November 2007
- October 2007
- September 2007
- August 2007
- July 2007
- May 2007
- April 2007
- March 2007
- February 2007
- January 2007
- December 2006
- November 2006
- October 2006
- September 2006
- July 2006
- June 2006
- May 2006
- April 2006
- March 2006
- February 2006
- January 2006
- December 2005
- November 2005
- October 2005
- September 2005
- August 2005
- July 2005
- June 2005
- May 2005
- April 2005