Published May 1995
| Version Submitted
Working Paper
Open
Two Measures of Difficulty
Creators
Abstract
This paper constructs two measures of difficulty for functions defined over binary strings. The first of these measures, cove r size, captures the difficulty of solving a problem in parallel. The second measure, ascent size, captures the difficulty of solving a problem sequential. We show how these measures can help us to better understand the performance of genetic algorithms and simulated annealing, two widely used search algorithms. We also show how disparities in these two measures may shed light on the organizational structure of firms.
Additional Information
This paper has benefited from comments by seminar participants the NBER\CEME Decentralization Conference, UC-Irvine, and UC-San Diego. The author would like to thank Stan Reiter for his guidance and for his many suggestions in helping refine the concepts developed in this paper. Art Devany, Gordon Green, Jim Jordan, Nick Vriend, and an anonymous referee made helpful comments on earlier versions of this paper. Published as Page, Scott E. "Two measures of difficulty." Economic Theory 8, no. 2 (1996): 321-346.Attached Files
Submitted - sswp927.pdf
Files
sswp927.pdf
Files
(537.9 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:31843aa19b160218a8fba7728b87bf84
|
537.9 kB | Preview Download |
Additional details
Identifiers
- Eprint ID
- 80622
- Resolver ID
- CaltechAUTHORS:20170818-133754197
Related works
- Describes
- http://resolver.caltech.edu/CaltechAUTHORS:20170821-135134067 (URL)
Dates
- Created
-
2017-08-18Created from EPrint's datestamp field
- Updated
-
2019-10-03Created from EPrint's last_modified field
Caltech Custom Metadata
- Caltech groups
- Social Science Working Papers
- Series Name
- Social Science Working Paper
- Series Volume or Issue Number
- 927