computer simulation

^{William A. Dembski
March 4, 2005
Intelligent Design}

Searching Large Spaces

_{William A. Dembski
March 4, 2005
Intelligent Design}

Searching for small targets in large spaces is a common problem in the sciences. Because blind search is inadequate for such searches, it needs to be supplemented with additional information, thereby transforming a blind search into an assisted search. This additional information can be quantified and indicates that assisted searches themselves result from searching higher-level search spaces–by conducting, as it were, a search for a search. Thus, the original search gets displaced to a higher-level search. The key result in this paper is a displacement theorem, which shows that successfully resolving such a higher-level search is exponentially more difficult than successfully resolving the original search. Leading up to this result, a measure-theoretic version of the No Free Lunch theorems is formulated and proven. The paper shows that stochastic mechanisms, though able to explain the success of assisted searches in locating targets, cannot, in turn, explain the source of assisted searches. Read More ›

^{David Berlinski
July 14, 2002
Uncategorized}

A Scientific Scandal

_{David Berlinski
July 14, 2002
Uncategorized}

For more information about David Berlinski – his new books, video clips from interviews, and upcoming events – please visit his website at www.davidberlinski.org. The full text of this article is available at Commentary’s website. IN SCIENCE, as in life, it is always an excellent idea to cut the cards after the deck has been shuffled. One may admire the dealer, Read More ›