Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title

COMBINATORS: A Centennial View
Author

Stephen Wolfram
Organization: Wolfram Research, Inc.
URL: http://www.stephenwolfram.com
Book information

Publisher: Wolfram Media (Champaign, IL)
Copyright year: 2021
ISBN: 9781579550431
Medium: Hardcover
Out of print?: N
Buy this book
Book cover image
Description

Combinators have inspired ideas about computation ever since they were first invented in 1920, and in this innovative book, Stephen Wolfram provides a modern view of combinators and their significance. Informed by his work on the computational universe of possible programs and on computational language design, Wolfram explains new and existing ideas about combinators with unique clarity and stunning visualizations, as well as provides insights on their historical connections and the curious story of Moses Schönfinkel, inventor of combinators. Though invented well before Turing machines, combinators have often been viewed as an inaccessibly abstract approach to computation. This book brings them to life as never before in a thought-provoking and broadly accessible exposition of interest across mathematics and computer science, as well as to those concerned with the foundations of formal and computational thinking, and with the history of ideas.
Subjects

*Applied Mathematics
*Applied Mathematics > Computer Science
*Applied Mathematics > Information Theory
*Information Science and Technology
*Mathematics > Discrete Mathematics
*Mathematics > Discrete Mathematics > Combinatorics
Keywords

Computer Science, History, Schonfinkel, Haskell, Curry, Ukraine, Combinators, Combinatorics, Combinator Theory
Related items

*A Project to Find the Fundamental Theory of Physics   [in Books]
*A New Kind of Science   [in Books]