Personal tools

Mathematics

From HaskellWiki

(Difference between revisions)
Jump to: navigation, search
m (one typogrphic correction left out)
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]]
   

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.

2 Topics