Bernard Chazelle: Natural Algorithms

This chapter describes Chazelle’s concept of “Natural Algorithms” amid other uses of “natural” in mathematics and computer science. A theorem of his about equilibria in Nature exposes some of the ideas.

Saved in:
Bibliographic Details
Published inPeople, Problems, and Proofs pp. 189 - 193
Main Authors Lipton, Richard J, Regan, Kenneth W
Format Reference Book Chapter
LanguageEnglish
Published Germany Springer Berlin / Heidelberg 2013
Springer Berlin Heidelberg
Subjects
Algorithms
Category Theory
Computer science
COMPUTING AND INFORMATION TECHNOLOGY
Examination Process
Mathematical theory of computation
Natural Algorithm
Natural Deduction
Natural Transformation
Online AccessGet full text
ISBN9783642414213
3642414214
DOI10.1007/978-3-642-41422-0_36

Cover

More Information
Summary:This chapter describes Chazelle’s concept of “Natural Algorithms” amid other uses of “natural” in mathematics and computer science. A theorem of his about equilibria in Nature exposes some of the ideas.
ISBN:9783642414213
3642414214
DOI:10.1007/978-3-642-41422-0_36