POV-Ray : Newsgroups : povray.off-topic : The Art of Computer Programming Server Time
1 Nov 2024 19:13:56 EDT (-0400)
  The Art of Computer Programming (Message 1 to 10 of 12)  
Goto Latest 10 Messages Next 2 Messages >>>
From: Orchid XP v8
Subject: The Art of Computer Programming
Date: 17 May 2011 16:10:19
Message: <4dd2d62b$1@news.povray.org>
It seems that everyone has heard of Knuth's epic masterwork. (Wonder if 
he'll ever complete it?) My question is... has anyone here actually read 
it? And does it say anything interesting?

-- 
http://blog.orphi.me.uk/
http://www.zazzle.com/MathematicalOrchid*


Post a reply to this message

From: Darren New
Subject: Re: The Art of Computer Programming
Date: 17 May 2011 18:02:20
Message: <4dd2f06c$1@news.povray.org>
On 5/17/2011 13:10, Orchid XP v8 wrote:
> has anyone here actually read it?

Yes.

> And does it say anything interesting?

Yes.

-- 
Darren New, San Diego CA, USA (PST)
   "Coding without comments is like
    driving without turn signals."


Post a reply to this message

From: Orchid XP v8
Subject: Re: The Art of Computer Programming
Date: 18 May 2011 16:49:53
Message: <4dd430f1$1@news.povray.org>
On 17/05/2011 11:02 PM, Darren New wrote:
> On 5/17/2011 13:10, Orchid XP v8 wrote:
>> has anyone here actually read it?
>
> Yes.
>
>> And does it say anything interesting?
>
> Yes.

Thank you for your insightful input.

-- 
http://blog.orphi.me.uk/
http://www.zazzle.com/MathematicalOrchid*


Post a reply to this message

From: Invisible
Subject: Re: The Art of Computer Programming
Date: 24 May 2011 04:10:04
Message: <4ddb67dc$1@news.povray.org>
On 17/05/2011 21:10, Orchid XP v8 wrote:
> It seems that everyone has heard of Knuth's epic masterwork. (Wonder if
> he'll ever complete it?) My question is... has anyone here actually read
> it? And does it say anything interesting?

Let me put this another way:

A lot of people seem to think that Godel, Escher, Bach is some kind of 
iconic master work. After slogging through several chapters of dry, dull 
text, I eventually became so bored that I stopped reading it.

I'm wondering whether it's worth reading TAOCP, or whether it's more of 
a reference tome.


Post a reply to this message

From: Le Forgeron
Subject: Re: The Art of Computer Programming
Date: 24 May 2011 04:48:28
Message: <4ddb70dc@news.povray.org>
Le 24/05/2011 10:10, Invisible a écrit :
> A lot of people seem to think that Godel, Escher, Bach is some kind of
> iconic master work. After slogging through several chapters of dry, dull
> text, I eventually became so bored that I stopped reading it.

It helps if you can appreciate the music from Bach (I'm fond of the
harpsichord parts, I just hate them on piano most of the time), as well
as finding interest in the images of Escher.
The Gödel part is at the end (well, middle) and is really deep about
string manipulation. If you are not the kind to double check a
mathematical demonstration in a text but rather skip over it, then it
might be dull. Anyway, GEB is mainly Gödel's theorem  for Dummies, with
extra arts and some classical paradoxes.

-- 
Software is like dirt - it costs time and money to change it and move it
around.

Just because you can't see it, it doesn't weigh anything,
and you can't drill a hole in it and stick a rivet into it doesn't mean
it's free.


Post a reply to this message

From: Invisible
Subject: Re: The Art of Computer Programming
Date: 24 May 2011 05:22:14
Message: <4ddb78c6@news.povray.org>
On 24/05/2011 09:48, Le_Forgeron wrote:
> It helps if you can appreciate the music from Bach

I play pipe organ. I've spent the last 20 years learning to play BWV 565 
from memory. I can also play one or two of the preludes from WTC. And I 
keep having these delusions about learning BWV 541.

> as well as finding interest in the images of Escher.

I have Escher on my current calendar. I've always liked his work, 
although sometimes I wish it was a bit more colourful.

> The Gödel part is at the end (well, middle) and is really deep about
> string manipulation. If you are not the kind to double check a
> mathematical demonstration in a text but rather skip over it, then it
> might be dull. Anyway, GEB is mainly Gödel's theorem  for Dummies, with
> extra arts and some classical paradoxes.

As I understand it, Gödel's theorem just says that everything is 
impossible. That doesn't sound especially interesting.


Post a reply to this message

From: andrel
Subject: Re: The Art of Computer Programming
Date: 27 May 2011 13:18:32
Message: <4DDFDCEC.1060702@gmail.com>
On 24-5-2011 11:22, Invisible wrote:

> As I understand it, Gödel's theorem just says that everything is
> impossible. That doesn't sound especially interesting.

As I understand it it simply says that if you have a language that 
allows you to make any interesting statement (like: all X have property 
Y) than it is possible to state something that cannot be proved nor 
disproved within that language.
You can circumvent that by designing something more powerful, but in 
that language even more things can not be proved.

It is interesting for at least two reason:
1) the way he proved it
2) it proved that all work done for centuries by the best mathematicians 
to come to a simple and consistent set of axioms was useless.

-- 
Apparently you can afford your own dictator for less than 10 cents per 
citizen per day.


Post a reply to this message

From: Darren New
Subject: Re: The Art of Computer Programming
Date: 6 Jun 2011 11:00:46
Message: <4deceb9e$1@news.povray.org>
On 5/24/2011 1:10, Invisible wrote:
> A lot of people seem to think that Godel, Escher, Bach is some kind of
> iconic master work. After slogging through several chapters of dry, dull
> text, I eventually became so bored that I stopped reading it.

Wow. I found most of the text fascinating. I've read it three or four times 
end to end, finding something new each time. The way the Tortoise bits align 
with the text is fascinating. Indeed, the very fact that it's actually two 
books, and he tells you that, and it took me three readings to realize it, I 
found fascinating.

> I'm wondering whether it's worth reading TAOCP, or whether it's more of a
> reference tome.

It depends on whether you like reading reference tomes. If you thought GEB 
was boring, you're not going to be able to get through TAOCP.

-- 
Darren New, San Diego CA, USA (PST)
   "Coding without comments is like
    driving without turn signals."


Post a reply to this message

From: Darren New
Subject: Re: The Art of Computer Programming
Date: 6 Jun 2011 11:04:47
Message: <4decec8f$1@news.povray.org>
On 5/27/2011 10:18, andrel wrote:
> On 24-5-2011 11:22, Invisible wrote:
>
>> As I understand it, Gödel's theorem just says that everything is
>> impossible. That doesn't sound especially interesting.
>
> As I understand it it simply says that if you have a language that allo
ws
> you to make any interesting statement (like: all X have property Y)

Actually, the statement you need to be able to make is "some X have prope
rty 
Y, some don't."

"All X have Y" is not an interesting statement. Just like the halting 
problem is trivial for any language in which all programs halt, or no 
programs halt.

> It is interesting for at least two reason:
> 1) the way he proved it
> 2) it proved that all work done for centuries by the best mathematician
s to
> come to a simple and consistent set of axioms was useless.

Actually, that would be "consistent and complete". :-)

What *I* find fascinating is that there are actually mathematical problem
s 
that are Godel statements that aren't designed to be. I.e., it actually 
comes up in practice that you run across statements while investigating a
 
mathematical topic that you can't prove, but if you use a more powerful 
system, it turns out you can prove they're true. There's one that's along
 
the lines of the old riddle "if an odd number of people shake hands an od
d 
number of times..." but expanded to an infinite number of people, which y
ou 
can prove is true but unprovable.

-- 
Darren New, San Diego CA, USA (PST)
   "Coding without comments is like
    driving without turn signals."


Post a reply to this message

From: Orchid XP v8
Subject: Re: The Art of Computer Programming
Date: 6 Jun 2011 15:07:01
Message: <4ded2555@news.povray.org>
On 06/06/2011 04:00 PM, Darren New wrote:
> On 5/24/2011 1:10, Invisible wrote:
>> A lot of people seem to think that Godel, Escher, Bach is some kind of
>> iconic master work. After slogging through several chapters of dry, dull
>> text, I eventually became so bored that I stopped reading it.
>
> Wow. I found most of the text fascinating.

I found it increadibly tedious. It's a bit like set theory; it says 
things which are true, and unexpected. But they're not *interesting* 
things. They're tiresome, pedantic hair-splitting things that nobody 
actually cares about.

Complex analysis says "exp(i x) = cos(x) + i sin(x)". That is a 
startlingly unexpected and beautiful result, which leads to all sorts of 
interesting consequences.

Set theory says "X is a subset of X". And, yes, if you want to be 
pedantic about it, A is a subset of B if every element of A is also an 
element of B. And, strictly speaking, by that definition X *is* a subset 
of X. But JESUS CHRIST, how dull is that? Talk about splitting hairs! >_<

>> I'm wondering whether it's worth reading TAOCP, or whether it's more of a
>> reference tome.
>
> It depends on whether you like reading reference tomes. If you thought
> GEB was boring, you're not going to be able to get through TAOCP.

Depends on how it's written, I suppose. I read The TeX Book and liked 
it. I didn't read every page of it, but what I read was quite 
interesting. It depends on whether it's a dry reference listing of every 
fact you could possibly need to know, or an engaging narrative that you 
enjoy reading.

Considering how much dead tree goes into it, I'm guessing it's /slightly 
expensivel/. I wonder if it's available for Kindle? (And if it's any 
cheaper!)

-- 
http://blog.orphi.me.uk/
http://www.zazzle.com/MathematicalOrchid*


Post a reply to this message

Goto Latest 10 Messages Next 2 Messages >>>

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.