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

Abstract 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.
AbstractList 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.
Author Lipton, Richard J
Regan, Kenneth W
Author_xml – sequence: 1
  fullname: Lipton, Richard J
– sequence: 2
  fullname: Regan, Kenneth W
BookMark eNo1kMtOw0AMRQfxEG3pDyAWXbANeDzPsCsVL6mCDaxHk9RJC0NSJikLvp5pCyvLls-Vj4fsqGkbYuyCwxUHMNe5sZnItMRMcomYgRP6gA1FmuwGeMjGaee_5-KEDay2OUqt-Skbd907AHCwVlk1YJe3FBsfF5PZ0v9QCHQzefb9JvowmYa6jat--dmdsePKh47Gf3XE3u7vXmeP2fzl4Wk2nWc1B6MzQ0JaTV5VValQVWWOCF4WOS_Ac62VIqG4yAuzANRojIeiRGWRG0VaL8SI4T63W8dVU1N0Rdt-dI6D27q75OWES2Zup-q27gmSe2gd268Ndb2jLVVS0yeLcunXPcWUodI1Bh2icDyHhJ3vsdoHct8xOG1yYdJvpBC_L5timQ
ContentType Reference
Book Chapter
Copyright Springer-Verlag Berlin Heidelberg 2013
Copyright_xml – notice: Springer-Verlag Berlin Heidelberg 2013
DBID FFUUA
DOI 10.1007/978-3-642-41422-0_36
DatabaseName ProQuest Ebook Central - Book Chapters - Demo use only
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
Computer Science
EISBN 3642414222
9783642414220
EndPage 193
ExternalDocumentID EBC1592272_223_190
CX6793700043
GroupedDBID -JY
-K2
0D6
0DA
38.
AABBV
AARVG
AAUBL
AAWHR
ABFTD
ABMLC
ABMNI
ACBPT
AEJLV
AEKFX
AEZAY
AFJMS
ALMA_UNASSIGNED_HOLDINGS
ARZOH
AZZ
BBABE
CZZ
EFU
I4C
IEZ
JJU
MA.
MYL
SBO
TPJZQ
UZ6
Z7R
Z7U
Z7X
Z7Z
Z81
Z83
Z84
Z85
Z88
FFUUA
ID FETCH-LOGICAL-g1076-7e3486ea5ffc525fc9220a4b91b0a16655e35139b7d026277a0bc2582175e66d3
ISBN 9783642414213
3642414214
IngestDate Tue Jul 29 20:27:58 EDT 2025
Tue Oct 21 02:14:06 EDT 2025
Thu Aug 14 15:50:15 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCallNum QA75.5-76.95
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-g1076-7e3486ea5ffc525fc9220a4b91b0a16655e35139b7d026277a0bc2582175e66d3
OCLC 868924661
PQID EBC1592272_223_190
PageCount 5
ParticipantIDs springer_books_10_1007_978_3_642_41422_0_36
proquest_ebookcentralchapters_1592272_223_190
gale_vrl_6793700043
PublicationCentury 2000
PublicationDate 20130000
2013
PublicationDateYYYYMMDD 2013-01-01
PublicationDate_xml – year: 2013
  text: 2013
PublicationDecade 2010
PublicationPlace Germany
PublicationPlace_xml – name: Germany
– name: Berlin, Heidelberg
PublicationSubtitle Essays from Gödel's Lost Letter: 2010
PublicationTitle People, Problems, and Proofs
PublicationYear 2013
Publisher Springer Berlin / Heidelberg
Springer Berlin Heidelberg
Publisher_xml – name: Springer Berlin / Heidelberg
– name: Springer Berlin Heidelberg
SSID ssj0001088585
Score 1.4091713
Snippet This chapter describes Chazelle’s concept of “Natural Algorithms” amid other uses of “natural” in mathematics and computer science. A theorem of his about...
SourceID springer
proquest
gale
SourceType Publisher
StartPage 189
SubjectTerms Algorithms
Category Theory
Computer science
COMPUTING AND INFORMATION TECHNOLOGY
Examination Process
Mathematical theory of computation
Natural Algorithm
Natural Deduction
Natural Transformation
Title Bernard Chazelle: Natural Algorithms
URI http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=1592272&ppg=190
http://link.springer.com/10.1007/978-3-642-41422-0_36
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3db9QwDLfY8QI8AAeIYwz1YW-noDZJ03Zv2-mmaWJ7QBvsLUqa9IY0bnB38LC_HrtNr_f1Ml6qtrIqy04dx_bPBjhULpausILZquAMDZ5h1hb0uxvHcydcVocGLi7V2bU8v0lvuvmENbpkYT-XDztxJf-jVXyHeiWU7CM0u_wovsB71C9eUcN43XB-18OsYcgG1X7XXmAzFGbeVmLiM25ty1IbtAprIPouE_TVT5r4Z0DnDL-vrqATChUi-ejWPFB4n4IHl6bp03F8N7mf_Vjc_lwLG9AIh7WwQRs2HIauWtQjfVdnrRrlIXGbl7zBjG6Z3NUqC6RkRMpZrMWODtdJMxp0o8P1-GSEThXnGdforGgi-vWb0WAwSqCHKSl7sIes9ODp8fj8y7cujIZWEk88hNpp2WzaPa6wvYKY3MXm9ma8lRWvnY2rV_CCACgRIUOQ_9fwxE_78LIdvxEFa9yH5xfLlrvzN3AY1BW16jqKgrKiTllv4fp0fDU6Y2EEBpvguVyxzAuZK2_SqipTnlYliik20haJjU2iVJp6kaITbzOHh2meZSa2JSfwc5Z6pZx4B73p_dS_h8hUhVE2KdF0SFk4Y6WIy1zkRjpb-jwZQJ_EoP_O7rSirol1lngArJWKrtP3oWa4bGQw1xuaG8CwFZ0mciQIfbFR9FpoFL2uRa9J9B8e-fV9eNat5Y_QW8z--AN0Chf2U1gY_wBC1FaB
linkProvider Library Specific Holdings
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=People%2C+Problems%2C+and+Proofs&rft.au=Lipton%2C+Richard+J&rft.au=Regan%2C+Kenneth+W&rft.atitle=Bernard+Chazelle%3A+Natural+Algorithms&rft.date=2013-01-01&rft.pub=Springer+Berlin+%2F+Heidelberg&rft.isbn=9783642414213&rft_id=info:doi/10.1007%2F978-3-642-41422-0_36&rft.externalDBID=190&rft.externalDocID=EBC1592272_223_190
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F1592272-l.jpg