ERA

No preview available

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3WP9T925

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

On the Futility of Blind Search Open Access

Descriptions

Author or creator
Culberson, Joseph
Additional contributors
Subject/Keyword
Algorithmics
Type of item
Computing Science Technical Report
Computing science technical report ID
TR96-18
Language
English
Place
Time
Description
Technical report TR96-18. This paper might have been subtitled \"An algorithmicist looks at no free lunch.\" We use simple adversary arguments to redevelop and explore some of the no free lunch (NFL) theorems and perhaps extend them a little. A second goal is to clarify the relationship of NFL theorems to algorithmic complexity theory. In particular we claim that NFL puts much weaker restrictions on the claims that an evolutionary algorithm can make than does acceptance of the conjectures of traditional complexity theory. And third we take a brief look at whether the notion of natural evolution relates to optimization, and what if any the implications of evolution are for computing. In this part, we mostly try to raise questions concerning the validity of applying the genetic model to the problem of optimization. This is an informal paper --- most of the information presented is not formally proven, and is either \"common knowledge\" or formally proven elsewhere. Some of the claims are intuitions based on experience with algorithms, and in a more formal setting should be classified as conjectures. The goal is not so much to develop theory, as it is to perhaps persuade the reader to adopt a particular viewpoint.
Date created
1996
DOI
doi:10.7939/R3WP9T925
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-04-29T16:36:06.917+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: postscript (Postscript)
Mime type: application/postscript
File size: 209776
Last modified: 2015:10:12 16:47:47-06:00
Filename: TR96-18.ps
Original checksum: c9f29258fe5ef25b66fcd5eaeed9418a
Activity of users you follow
User Activity Date