You're replying to a comment by Thomas.
|
It is difficult to get a man to understand something when his salary depends on his not understanding it. |
About the site:
Twitter
Facebook
Plurk
more
GitHub
LinkedIn
FriendFeed
Google PlusSubscribe to my posts:
Server Sponsors
I am being sponsored by Syntress since 2007! They bought me an amazing dedicated server to run catonmat on. If you're looking web services in Chicago area, I highly recommend the Syntress guys!
My Amazon Wish List
I love to read science books. They make my day and I get ideas for awesome blog posts, such as Busy Beaver, On Functors, Recursive Regular Expressions and many others.
Take a look at my 
Amazon wish list, if you're curious about what I have planned reading next, and want to surprise me. :)
My Other Websites
Top Ten Articles:
- Top Ten One-Liners from CommandLineFu Explained
- My Job Interview at Google
- MIT's Introduction to Algorithms, Lectures 1 and 2: Analysis of Algorithms
- Famous Awk One-Liners Explained, Part I: File Spacing, Numbering and Calculations
- The Definitive Guide to Bash Command Line History
- Famous Sed One-Liners Explained, Part I: File Spacing, Numbering and Text Conversion and Substitution
- Working Productively in Bash's Vi Command Line Editing Mode (with Cheat Sheet)
- Low Level Bit Hacks You Absolutely Must Know
- Vim Plugins You Should Know About, Part I: surround.vim
- Vim Plugins You Should Know About, Part VI: nerd_tree.vim
Top Ten Downloads:
- awk cheat sheet (.pdf) (157,805)
- bash history cheat sheet (.pdf) (152,895)
- perl's pack/unpack and printf cheat sheet (.pdf) (118,207)
- sed stream editor cheat sheet (.pdf) (117,942)
- perl1line.txt (109,224)
- screen cheat sheet (.pdf) (101,876)
- awk cheat sheet (.txt) (99,204)
- perl's special variable cheat sheet (.pdf) (96,985)
- bash vi editing mode cheat sheet (.pdf) (93,032)
- the bill gates song.mp3 (musical geek friday #8) (82,958)
Recent Articles:
- A Simple LD_PRELOAD Tutorial, Part 2
- I published another 10 of my projects to GitHub
- A Simple LD_PRELOAD Tutorial
- Visualization of Regular Expression Character Classes
- TCP Traceroute
- Browserling now has Internet Explorer 10!
- Idea for later - a 1:1 teaching meetup network
- How to write Testling-CI tests
- Announcing Testling-CI
- The `sudo chroot /chroot su - user -c "cmd args"` trick
Article Categories:
- Awk Programming (8)
- Browserling Startup (17)
- Cheat Sheets (12)
- Computer Science (9)
- Hacker's Approach (5)
- Howto (10)
- Idea for Later (1)
- Interviews (3)
- Introduction to Algorithms (15)
- Linear Algebra (6)
- Mathematics (1)
- Misc (12)
- Musical Geek Friday (17)
- Node.js Modules (15)
- Perl Programming (14)
- Programming (36)
- Projects (13)
- Security (1)
- The New Catonmat (1)
- Tools (1)
- Unix Shell (26)
- Video Lectures (17)
- Visual Math Friday (1)
Article Archive:
- May, 2013 (1)
- April, 2013 (1)
- March, 2013 (1)
- February, 2013 (2)
- January, 2013 (4)
- December, 2012 (1)
- November, 2012 (3)
- October, 2012 (4)
- September, 2012 (3)
- August, 2012 (2)
- July, 2012 (2)
- June, 2012 (1)
- May, 2012 (4)
- April, 2012 (4)
- March, 2012 (2)
- February, 2012 (1)
- January, 2012 (4)
- December, 2011 (15)
- November, 2011 (3)
- October, 2011 (2)
- September, 2011 (2)
- August, 2011 (3)
- July, 2011 (1)
- June, 2011 (2)
- May, 2011 (1)
- April, 2011 (1)
- March, 2011 (2)
- February, 2011 (1)
- January, 2011 (1)
- December, 2010 (2)
- November, 2010 (1)
- October, 2010 (2)
- September, 2010 (1)
- August, 2010 (2)
- July, 2010 (2)
- June, 2010 (2)
- May, 2010 (2)
- April, 2010 (2)
- March, 2010 (5)
- February, 2010 (5)
- January, 2010 (7)
- December, 2009 (6)
- November, 2009 (6)
- October, 2009 (2)
- September, 2009 (3)
- August, 2009 (2)
- July, 2009 (4)
- June, 2009 (1)
- April, 2009 (1)
- March, 2009 (2)
- February, 2009 (7)
- January, 2009 (4)
- December, 2008 (8)
- November, 2008 (7)
- October, 2008 (4)
- September, 2008 (5)
- August, 2008 (9)
- July, 2008 (14)
- June, 2008 (4)
- May, 2008 (5)
- April, 2008 (8)
- March, 2008 (3)
- February, 2008 (1)
- January, 2008 (1)
- November, 2007 (1)
- October, 2007 (3)
- September, 2007 (5)
- August, 2007 (10)
- July, 2007 (9)
Superior Papers
- Our essay writing service is the top provider of quality essays to students from the UK. Get your essays written by superior papers and be free!
Advertisements
Advertisements
Advertisements
Bill is right about there being no evidence that the Ackermann function grows slower than a non-computable function in general, but for the busy beaver function there is a proof that it grows faster than any computable function. See the wikipedia article for a proof.
Reply To This Comment