Intelligent Sorting
Finally, I have seen an application of Intelligent Design. David Morgan-Mar (of the unbelievably fantastic Irregular Webcomic!), has come up with the Intelligent Design Sort:
I think it's saying a lot that this is the only application anyone has been able to come up with thanks to ID. I could describe how awful ID is and the sorry state of our education system (and our country), but we all already know all of that, so just chuckle at DMM's brilliant parody.
Algorithm Description:
The probability of the original input list being in the exact order it's in is 1/(n!). There is such a small likelihood of this that it's clearly absurd to say that this happened by chance, so it must have been consciously put in that order by an intelligent Sorter. Therefore it's safe to assume that it's already optimally Sorted in some way that transcends our naïve mortal understanding of "ascending order". Any attempt to change that order to conform to our own preconceptions would actually make it less sorted.
Analysis:
This algorithm is constant in time, and sorts the list in-place, requiring no additional memory at all. In fact, it doesn't even require any of that suspicious technological computer stuff. Praise the Sorter!
I think it's saying a lot that this is the only application anyone has been able to come up with thanks to ID. I could describe how awful ID is and the sorry state of our education system (and our country), but we all already know all of that, so just chuckle at DMM's brilliant parody.
Labels: evolution, intelligent design, science
1 Comments:
I love it! I can't wait until students start using ID Sort in CS 161 Analysis of Algorithms.
By Jeremy, at 3:54 AM, May 29, 2007
Post a Comment
<< Home