News for hackers. Stuff that matters.
Re:A Century of Controversy over the Foundations of Mathemat... by paulpauper on Sunday October 23, 2022 @10:57PM (#33312525)
Hmm....this is not a math paper. This was back in 2000 when it was presumably way easier to get stuff published on arXiv or their standards were relaxed.
Re:A Century of Controversy over the Foundations of Mathemat... by drewcoo on Sunday October 23, 2022 @11:09PM (#33312592)
It's a (n edited) transcript of a CMU School of Computer Science Distinguished Lecture. By Dr. Chaitin.

On reading this, I'm pretty sure the point of the talk was not the vainglory of being hosted on a little-known website in 2000.

But to understand that would be to understand history.

https://en.wikipedia.org/wiki/Gregory_Chaitin

Re:A Century of Controversy over the Foundations of Mathemat... by Not_Oles on Sunday October 23, 2022 @11:06PM (#33312570)
There seems also to be a conveniently available 1998 version[1] which, unlike the version linked in the OP, contains still-working links to several additional chapters.[2-6]

I don't know how the content compares to Chaitin's books, including The Unknowable (1999).[7]

[1] https://jillian.rootaction.net/~jillian/science/chaitin/www....

[2] https://jillian.rootaction.net/~jillian/science/chaitin/www....

[3] https://jillian.rootaction.net/~jillian/science/chaitin/www....

[4] https://jillian.rootaction.net/~jillian/science/chaitin/www....

[5] https://jillian.rootaction.net/~jillian/science/chaitin/www....

[6] https://jillian.rootaction.net/~jillian/science/chaitin/www....

[7] https://link.springer.com/book/9789814021722

Re:A Century of Controversy over the Foundations of Mathemat... by whatshisface on Sunday October 23, 2022 @11:52PM (#33312779)
It turns out that a number being odd is almost inevitable. How do we know that? Well, take a look at this sequence:

1 2 3 5 4 7 9 11 13 6 ...

As you can see, there's a lot of odd numbers between every even number, and the fraction of even numbers falls and falls as you keep going. Therefore, virtually every number is odd...

Re:A Century of Controversy over the Foundations of Mathemat... by chris_wot on Monday October 24, 2022 @12:00AM (#33312806)
There is no such thing as an unusual number.
Re:A Century of Controversy over the Foundations of Mathemat... by charlieflowers on Monday October 24, 2022 @12:58AM (#33313083)
I love the way this is written to be as simple and understandable as possible. Too bad more writing in mathematics and science is not approached this way.
Re:A Century of Controversy over the Foundations of Mathemat... by sammalloy on Monday October 24, 2022 @01:14AM (#33313167)
Feynman argued in the case of US school textbooks, it was due to states taking the lowest bidder, with the resulting books being almost unreadable.
Re:A Century of Controversy over the Foundations of Mathemat... by sammalloy on Monday October 24, 2022 @01:12AM (#33313157)
> all these ideas are connected, but there's no time to go into that

I almost cried when I read that. Would love to see it all laid out.

Re:A Century of Controversy over the Foundations of Mathemat... by jhanschoo on Monday October 24, 2022 @02:22AM (#33313498)
The connection between these is just the Cantor's diagonal argument https://en.wikipedia.org/wiki/Diagonal_argument that was mentioned.
Re:A Century of Controversy over the Foundations of Mathemat... by sammalloy on Monday October 24, 2022 @02:55AM (#33313683)
Right, but I wanted him to take time to go into it.
Re:A Century of Controversy over the Foundations of Mathemat... by yamrzou on Monday October 24, 2022 @02:18AM (#33313474)
The videotape link doesn't work, but the videos are available on Youtube: https://youtube.com/playlist?list=PL86ECDEDE3FA8D8D1
Re:A Century of Controversy over the Foundations of Mathemat... by dang on Monday October 24, 2022 @02:36AM (#33313570)
Related:

A Century of Controversy over the Foundations of Mathematics (1999) - https://news.ycombinator.com/item?id=4335497 - Aug 2012 (1 comment)

A Century of Controversy Over the Foundations of Mathematics - https://news.ycombinator.com/item?id=644699 - June 2009 (22 comments)

Re:A Century of Controversy over the Foundations of Mathemat... by TuringTest on Monday October 24, 2022 @01:39PM (#33319781)
> So I like to apologize in an aggressive way about my field. I like to say that my field has no applications, that the most interesting thing about the field of program-size complexity is that it has no applications, that it proves that it cannot be applied! Because you can't calculate the size of the smallest program. But that's what's fascinating about it, because it reveals limits to what we can know. That's why program-size complexity has epistemological significance.

The key idea I get from this field is that mathematics and rational thought can create logical systems more complex than what it can deterministically study.

Thus, any scholar of any theoretical discipline should be warned that the very activity of expanding its field generates unknowable entities faster than it uncovers certain knowledge.