Abstract
This tutorial reviews basic concepts in complexity theory, as well as various No Free Lunch results and how these results relate to computational complexity. The tutorial explains basic concepts in an informal fashion that illuminates key concepts. “No Free Lunch” theorems for search can be summarized by the following result.
Cite
CITATION STYLE
APA
Whitley, D. (2014). Sharpened and focused no free lunch and complexity theory. In Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, Second Edition (pp. 451–476). Springer US. https://doi.org/10.1007/978-1-4614-6940-7_16
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Already have an account? Sign in
Sign up for free