# Mathematics

### From HaskellWiki

EndreyMark (Talk | contribs) m (one typogrphic correction left out) |
EndreyMark (Talk | contribs) m (Link to Algorithmic information theory, with short text) |
||

Line 8: | Line 8: | ||

[http://www.cs.auckland.ac.nz/CDMTCS/chaitin/ G.J. Chaitin] especially his [http://www.cs.auckland.ac.nz/CDMTCS/chaitin/italy.html Understandable Papers on Incompleteness], especially [http://www.cs.auckland.ac.nz/CDMTCS/chaitin/unknowable/index.html The Unknowable] (the book ''is'' available on this page, just roll the page below that big colored photo). | [http://www.cs.auckland.ac.nz/CDMTCS/chaitin/ G.J. Chaitin] especially his [http://www.cs.auckland.ac.nz/CDMTCS/chaitin/italy.html Understandable Papers on Incompleteness], especially [http://www.cs.auckland.ac.nz/CDMTCS/chaitin/unknowable/index.html The Unknowable] (the book ''is'' available on this page, just roll the page below that big colored photo). | ||

− | The book begins with the limits of mathematics: Cantor on paradoxes, Gödel on incompleteness, Turing on uncomputability, Chaitin on randomness); ''but'' (or exactly ''that's why''?) it ends with writing on the future and beauty of science. | + | The book begins with the limits of mathematics: Cantor on paradoxes, Gödel on incompleteness, Turing on uncomputability, Chaitin on randomness); ''but'' (or exactly ''that's why''?) it ends with writing on the future and beauty of science. See also Chaitin's thoughts on HaskellWiki's [[Algorithmic information theory]] page. |

== Topics == | == Topics == | ||

Line 14: | Line 14: | ||

* [[Category theory]] | * [[Category theory]] | ||

* [[Computer science]] | * [[Computer science]] | ||

+ | * * [[Algorithmic information theory]] | ||

* [[Combinatory logic]] | * [[Combinatory logic]] | ||

[[Category:Theoretical foundations]] | [[Category:Theoretical foundations]] |

## Revision as of 18:15, 5 August 2006

## Contents |

## 1 General

Wikipedia's *Mathematics* article describes the topic, not only its branches, but also how it is related to science, what the role of esthetics is in it, etc.

Paul Taylor: Practical Foundations of Mathematics. Free online book on mathematics, huge areas of mathematics are described thoroughly, many of them closely related to computer science and functional programming (relational algebra, category theory, Curry-Howard isomorphism).

G.J. Chaitin especially his Understandable Papers on Incompleteness, especially The Unknowable (the book *is* available on this page, just roll the page below that big colored photo).
The book begins with the limits of mathematics: Cantor on paradoxes, Gödel on incompleteness, Turing on uncomputability, Chaitin on randomness); *but* (or exactly *that's why*?) it ends with writing on the future and beauty of science. See also Chaitin's thoughts on HaskellWiki's Algorithmic information theory page.