0688: "Self-Description"

This forum is for the individual discussion thread that goes with each new comic.

Moderators: Moderators General, Prelates, Magistrates

tmjdisorder
Posts: 1
Joined: Wed Jan 13, 2010 3:50 pm UTC

two hundred and forty-two? should be two hundred forty-two (but of course that would be incorrect)

Posts: 1
Joined: Wed Jan 13, 2010 4:12 pm UTC

Re: "Self-Description" Discussion

Very fun comic. Douglas R Hofstadter has some excellent discussions of mathematical, visual, and linguistic self reference in his books, Metamagical Memas and Goedel Escher Bach, for anyone interested in the subject.

SunDawg
Posts: 19
Joined: Thu Jun 25, 2009 7:17 pm UTC

Re: "Self-Description" Discussion

The comic reminds me of this:

Only the fool would take trouble to verify that this sentence was composed of ten a's, three b's, four c's, four d's, forty-six e's, sixteen f's, four g's, thirteen h's, fifteen i's, two k's, nine l's, four m's, twenty-five n's, twenty-four o's, five p's, sixteen r's, forty-one s's, thirty-seven t's, ten u's, eight v's, eight w's, four x's, eleven y's, twenty-seven commas, twenty-three apostrophes, seven hyphens, and, last but not least, a single !

lawrencedavies
Posts: 2
Joined: Mon Jan 11, 2010 1:48 pm UTC

Re: "Self-Description" Discussion

I remember when I was younger, I made a machine out of lego that turned itself off....

happysteve
Posts: 3
Joined: Fri Mar 21, 2008 4:30 pm UTC

Re: "Self-Description" Discussion

Ah, reminds me of this...

How many letters are in the ANSWER to this question?

Just a few of the correct responses:
0
Four
Exactly ten
42: it's the answer to life, the universe, and everything.

RockoTDF
Posts: 582
Joined: Thu Oct 18, 2007 6:08 am UTC
Location: Tucson, AZ, US
Contact:

Re: "Self-Description" Discussion

Agentstinky wrote:Anyone else reminded of Douglas Hofstadter? I'm working my way through "Godel, Escher, Bach" right now.

That was the first thing I thought once I realized where the comic was going. GEB is great, but do not skip the dialogues, even though he says they aren't mandatory reading, they really should be (in later chapters he will outright reference them). I Am a Strange Loop is a pretty good follow up as well, explains some of the stuff about cognition in a much clearer way with less math/logic (I mean this in that it is less confusing of a read) and virtually no music theory.
Just because it is not physics doesn't mean it is not science.
http://www.iomalfunction.blogspot.com <---- A collection of humorous one liners and science jokes.

Technical Ben
Posts: 2986
Joined: Tue May 27, 2008 10:42 pm UTC

Re: "Self-Description" Discussion

tzvibish wrote:OK, after an hour or so of picking out brain chunks from the wall behind me, I have a serious question. In the last panel, for the recursion, take the pie chart. It says: "Amount of Black in the Image". Not just the panel, but the entire strip, correct? So, once you take the final recursion into account, the actual amount of black in the pie chart will be the value of limit (as a percentage) as the summation approaches infinity? I think I'm right so far. Let me know if not.

Now, in the last panel, we have a series of pie charts that get proportionally smaller ever time, but the relative size of the pie slices remain the same. So, if they are the same percentage every time, then they all must equal the final value of the limit of summation as it approaches infinity (and it's around 10%). Am I looking at this right?

An easy way to answer this is to ask how much ink is in the image. Is it 100% black? No. Even if it was, that would not be infinite, just all of it. So we know it's not approaching infinity. Each repeated image is smaller than the next. So you can add it up like "10 + 9 + 8..." and so on. As we are dealling with pixels, we eventually get one last pixel, which is black, or white. If we could divide up a pixel infinitely then we could still only reach 100% ( which would be 3million pixels on a 3MP picture etc). We don't reach infinite pixels, because we are fixed in how many we can use.
It's all physics and stamp collecting.
It's not a particle or a wave. It's just an exchange.

tzvibish
Posts: 1031
Joined: Wed Aug 19, 2009 3:16 pm UTC
Location: In ur officez, supportin ur desktopz
Contact:

Re: "Self-Description" Discussion

Technical Ben wrote:
tzvibish wrote:OK, after an hour or so of picking out brain chunks from the wall behind me, I have a serious question. In the last panel, for the recursion, take the pie chart. It says: "Amount of Black in the Image". Not just the panel, but the entire strip, correct? So, once you take the final recursion into account, the actual amount of black in the pie chart will be the value of limit (as a percentage) as the summation approaches infinity? I think I'm right so far. Let me know if not.

Now, in the last panel, we have a series of pie charts that get proportionally smaller ever time, but the relative size of the pie slices remain the same. So, if they are the same percentage every time, then they all must equal the final value of the limit of summation as it approaches infinity (and it's around 10%). Am I looking at this right?

An easy way to answer this is to ask how much ink is in the image. Is it 100% black? No. Even if it was, that would not be infinite, just all of it. So we know it's not approaching infinity. Each repeated image is smaller than the next. So you can add it up like "10 + 9 + 8..." and so on. As we are dealling with pixels, we eventually get one last pixel, which is black, or white. If we could divide up a pixel infinitely then we could still only reach 100% ( which would be 3million pixels on a 3MP picture etc). We don't reach infinite pixels, because we are fixed in how many we can use.

I think you misunderstood me. What I mean is that the limit of the summation as it approaches infinity = the amount of black in the comic. The amount of black in each recursion gets closer and closer to 1/infinity every time.

-Featuring the Comic Strip XKCD!

duckshirt
Posts: 567
Joined: Thu Feb 15, 2007 1:41 am UTC
Location: Pacific Northwest

Re: "Self-Description" Discussion

Pxtl wrote:At first I thought they were describing themselves - that is, "this much of the chart is black" and "this much of this bar is black", making it recursive but extremely trivial.

Then I saw the 3rd panel and dawn broke.
I thought this too. Very nicely done, Randall.
lol everything matters
-Ed

MarkusQ
Posts: 1
Joined: Wed Jan 13, 2010 6:04 pm UTC

Re: "Self-Description" Discussion

I was initially thrilled by this one, then greatly disappointed. On close examination, I noticed that the values given weren't even approximately correct. I mentioned this to a co-worker who printed out a copy to confirm my observation, which he did: the amount of black ink was nowhere near correct.

This is where it gets freaky though.

We told another co-worker and when she printed out a copy, we could all see that the values were reasonably accurate (certainly close enough for a web comic).

So what was up with that? The only thing we could figure was that, even though the image is black and white her colour printer was somehow giving a more accurate rendition of the original than my monitor or Eddie's laser printer, especially in regards to the amount of back ink used. This may be a good thing to keep in mind as a benchmark the next time you are printer (or monitor) shopping.

-- MarkusQ

Posts: 11
Joined: Wed Jun 03, 2009 5:18 pm UTC

Re: "Self-Description" Discussion

Just another self referencial riddle:

There is three errers in this sentence.

dawigwam
Posts: 4
Joined: Mon Feb 16, 2009 5:07 pm UTC

Re: "Self-Description" Discussion

ok about the first panel, according to it, X% is black ink, now as he added up the total used to write the statement + the amount in the graph, the graph should continuously grow because as you add up the percentages, more ink has to be used to state how much, so the number should grow even more.

Isaac356
Posts: 9
Joined: Wed Dec 02, 2009 11:32 pm UTC

Re: "Self-Description" Discussion

...

(did you hear that? that was my brain imploding just now)
Spoiler:

Code: Select all

`class Foo  def x    return 1  end  def bar    puts x    x = 0 if false    puts x    x = 2    puts x  endend`

Ctrl+Alt+Shift+PgDown

Lunar Savage
Posts: 31
Joined: Wed Dec 16, 2009 2:01 am UTC

Re: "Self-Description" Discussion

I applaud this strip.
*Tips top hat, adjusts monocle, and walks away with cane* and yes, that IS Mr. Peanut laying unconscious on the curb.

SirMustapha
Posts: 1302
Joined: Mon Jul 21, 2008 6:07 pm UTC

Re: "Self-Description" Discussion

BlazeOrangeDeer wrote:I am in awe. At first I didn't see the purpose of it, then I said ooohhhh that's actually pretty complicated.

Wait, IS there any purpose? That is, other than to make the reader feel smart?

(I actually thought the purposelessness, the pointlessness and the extreme absurdity of it were the joke. The comic would be hilarious if it were a mockery of nerd mentality, but apparently it's unintentional self-parody)

westrim
Posts: 153
Joined: Mon Mar 30, 2009 4:51 am UTC

Re: "Self-Description" Discussion

cheeseheadtotherescue wrote:Just another self referential riddle:

There is three errers in this sentence.

Wait a second. The errors I see are "is" and "errers", but that's only two, which means that sentence is false, making three, but then it would be true, as- *sinuses detonate*

Maltheos
Posts: 18
Joined: Wed Dec 13, 2006 2:34 am UTC

Re: "Self-Description" Discussion

On a similar topic. One of the more evil self references out there.

http://consc.net/misc/moser.html

nehpest
Posts: 518
Joined: Fri Jun 12, 2009 9:25 pm UTC

Re: "Self-Description" Discussion

RockoTDF wrote:
Agentstinky wrote:Anyone else reminded of Douglas Hofstadter? I'm working my way through "Godel, Escher, Bach" right now.

That was the first thing I thought once I realized where the comic was going. GEB is great, but do not skip the dialogues, even though he says they aren't mandatory reading, they really should be (in later chapters he will outright reference them). I Am a Strange Loop is a pretty good follow up as well, explains some of the stuff about cognition in a much clearer way with less math/logic (I mean this in that it is less confusing of a read) and virtually no music theory.

I'm a fan of Hofstadter's work, but for me he sorta jumped the shark with I Am a Strange Loop. All the mathy/sciency stuff is great, but he rather lost me with the metaphysical "my wife isn't dead" material in the second half of the book. I ended up returning it (library book) before I finished the last chapter.

His other work is fascinating, though!
Kewangji wrote:Someone told me I need to stop being so arrogant. Like I'd care about their plebeian opinions.

blag

Posts: 90
Joined: Wed Apr 01, 2009 6:11 pm UTC

Re: "Self-Description" Discussion

Maltheos wrote:On a similar topic. One of the more evil self references out there.

http://consc.net/misc/moser.html

That is amazing.

CorruptUser wrote:My head asplode

Edit: beaten to it.

Haha I was also going for it. :S

NikolaiSmith
Posts: 2
Joined: Wed Jan 13, 2010 7:42 pm UTC

Re: "Self-Description" Discussion

It occurs to me that this may be the first forum thread in the history of web comics where a reader could have posted the word, "First!" as the first posting and it would have been both topical and witty.

Perhaps that's why it didn't happen.

ramparts
Posts: 22
Joined: Mon Oct 01, 2007 8:33 pm UTC

Re: "Self-Description" Discussion

The obvious question is whether this comic is inconsistent or incomplete. Or if it's just insufficiently expressive to encode a Gödel sentence. I suppose the world will never know.

ocdscale
Posts: 45
Joined: Thu Dec 03, 2009 12:27 am UTC

Re: "Self-Description" Discussion

dawigwam wrote:ok about the first panel, according to it, X% is black ink, now as he added up the total used to write the statement + the amount in the graph, the graph should continuously grow because as you add up the percentages, more ink has to be used to state how much, so the number should grow even more.

Yes, but it doesn't grow to infinity, it approaches a finite number.

Technical Ben
Posts: 2986
Joined: Tue May 27, 2008 10:42 pm UTC

Re: "Self-Description" Discussion

tzvibish wrote:
I think you misunderstood me. What I mean is that the limit of the summation as it approaches infinity = the amount of black in the comic. The amount of black in each recursion gets closer and closer to 1/infinity every time.

Oh, sorry. I totally agree on that one. But my brain also says it must be able to reach an equilibrium.
 What the above poster said.
It's all physics and stamp collecting.
It's not a particle or a wave. It's just an exchange.

xfhsngki
Posts: 1
Joined: Wed Jan 13, 2010 8:49 pm UTC

Re: "Self-Description" Discussion

SunDawg wrote:Only the fool would take trouble to verify that this sentence was composed of ten a's, three b's, four c's, four d's, forty-six e's, sixteen f's, four g's, thirteen h's, fifteen i's, two k's, nine l's, four m's, twenty-five n's, twenty-four o's, five p's, sixteen r's, forty-one s's, thirty-seven t's, ten u's, eight v's, eight w's, four x's, eleven y's, twenty-seven commas, twenty-three apostrophes, seven hyphens, and, last but not least, a single !
This fool sadly notes that the above sentence is incorrect on two counts :(

rpresser
Posts: 16
Joined: Wed Oct 11, 2006 8:49 pm UTC

Re: "Self-Description" Discussion

I would very much like to see a version of this comic where panel 3 shows "Location of WHITE ink in this image"

SocialSceneRepairman
Posts: 199
Joined: Sat May 24, 2008 4:17 am UTC

Re: "Self-Description" Discussion

All right, clearly in panel 3 of the mini-comic in panel 3 there's another comic...and you can make it out well enough in that mini-comic...but what's in that mini-comic? We're getting close to the resolution, so is it just an approximation? It looks like kind of a grey smudge...

tmjdisorder wrote:two hundred and forty-two? should be two hundred forty-two (but of course that would be incorrect)

Why? (Why should it be, not why would it be incorrect.)

rpresser
Posts: 16
Joined: Wed Oct 11, 2006 8:49 pm UTC

Re: "Self-Description" Discussion

SocialSceneRepairman wrote:All right, clearly in panel 3 of the mini-comic in panel 3 there's another comic...and you can make it out well enough in that mini-comic...but what's in that mini-comic? We're getting close to the resolution, so is it just an approximation? It looks like kind of a grey smudge...

tmjdisorder wrote:two hundred and forty-two? should be two hundred forty-two (but of course that would be incorrect)

Why? (Why should it be, not why would it be incorrect.)

In British English use "and" when saying numbers in the hundreds.
Example: seven hundred AND twenty seven.

In American English do NOT use "and" when saying numbers in the hundreds.
Example: seven hundred twenty seven.

Jackpot
Posts: 151
Joined: Sat May 24, 2008 11:57 am UTC
Location: University o' Teesside
Contact:

Re: "Self-Description" Discussion

Jackpot wrote:Dude, stop. Making fun of recursion sucks. It's not even funny.

Dude, stop. Making fun of recursion sucks. It's not even funny.
Even though I walk through the valley of the humourless nerds, I fear no evil, for escape and perspective is with me; my experience and love, they comfort me.

Splarka
Posts: 48
Joined: Thu Apr 12, 2007 10:24 am UTC

Re: "Self-Description" Discussion

Splarka wrote:When is "This sentence is spoken with [0-9]* syllables" true?

This sentence is spoken with (five plus five plus five) syllables.

"five plus five plus five" does not match "[0-9]*"
HTTP/1.1 - 203

ramparts
Posts: 22
Joined: Mon Oct 01, 2007 8:33 pm UTC

Re: "Self-Description" Discussion

Jackpot wrote:
Jackpot wrote:Dude, stop. Making fun of recursion sucks. It's not even funny.

Dude, stop. Making fun of recursion sucks. It's not even funny.

Oh, an Epimenides joke. Brilliant.

synthesis77
Posts: 2
Joined: Wed Jan 13, 2010 10:15 pm UTC

Re: "Self-Description" Discussion

Splarka wrote:When is "This sentence is spoken with [0-9]* syllables" true?

Registered just to answer this!

"This sentence is spoken with syllables"

Caffeine
Posts: 27
Joined: Wed Jan 13, 2010 6:06 am UTC

Re: "Self-Description" Discussion

jacog wrote:Okay, colour me stupid, but if we're counting pixels, and the image is anti-aliased, isn't a fair portion of the pixels some shade of grey* ?

( or possibly "gray", depending on where you live )

I used a threshold, anything <= 128,128,128 = black

phillipsjk
Posts: 1213
Joined: Wed Nov 05, 2008 4:09 pm UTC
Location: Edmonton AB Canada
Contact:

Re: "Self-Description" Discussion

I think some of you are over-thinking the comic: there are a finite number of pixel, so infinite recursion is not required.

Some have pointed out he image is gray-scale, not black & white. That contradiction is easy enough to solve: Posterize the comic such that each 8-bit gray-scale pixel is replaced by a 16x16 grid of black & white pixels. The number of darkened pixels in the grid should correspond to the gray-scale value.

Another way to think of it: the comic is using sub-pixel rendering to approximate a higher resolution black & white image on your colour display.
Did you get the number on that truck?

jasonkoller
Posts: 22
Joined: Wed Jan 13, 2010 10:54 pm UTC
Location: Texas
Contact:

Re: "Self-Description" Discussion

Seriously?...

Jasn
Posts: 5
Joined: Mon Jun 30, 2008 10:21 pm UTC

Re: "Self-Description" Discussion

This sentence contains exactly thirteen syllables.

phlip
Restorer of Worlds
Posts: 7572
Joined: Sat Sep 23, 2006 3:56 am UTC
Location: Australia
Contact:

Re: "Self-Description" Discussion

Code: Select all

`phlip@boris:~/self_description\$ ./check.pyFor the first panel to be accurate, these two numbers should match:10.6820467526 10.9279725709For the second panel to be accurate, these three numbers should match:16.3532095773 16.1707719189 16.134083246`

Seems pretty accurate to me. Within measurement error, at least.

For reference: the first two numbers are the percentage of black in the image and the percentage of black in the pie chart, respectively. If these numbers match, the pie chart is accurate.

For the bar graph, we don't have a vertical scale, but what we can do is use one to figure out the scale, and check the other two match that scale. Or, more simply, use all three to figure out the scale, and check that those scales agree. So that's what they are - the numbers are the proportion of black in the appropriate panel, divided by the height of the respective bar in the graph. The number actually represents what the value should be at the very top of the graph - that is, the vertical scale is such that a bar that reached to the top of the graph (that is, the top of the axis on the left) would represent the respective panel being just over 16% black. Because all three numbers agree, the relative heights in the graph are correct.

That the third panel is accurate can be done by inspection.

(This is using weighting, so that, say, a 50%-grey pixel counts as half a black pixel. Since that's what the antialiasing represents anyway.)

So yeah, the comic is accurate.

Code: Select all

`enum ಠ_ಠ {°□°╰=1, °Д°╰, ಠ益ಠ╰};void ┻━┻︵​╰(ಠ_ಠ ⚠) {exit((int)⚠);}`
[he/him/his]

sticksmite
Posts: 2
Joined: Wed Jan 13, 2010 11:28 pm UTC

Re: "Self-Description" Discussion

I agree that panel 2 needs to be changed. It could be a percentage of black ink by panel and be correct.

As it stands, if it's just the true amount by panel, the node for panel 2 wouldn't (always) have a loop. This is the case iff you add the black to the top of bar 2 in panel 2 because in that case it would not require a further update to its own panel (meaning no loop).

If it were a percentage, then an addition to the top of bar 2 in panel 2 would require a slight decrease in the height of bars 1 and 3. That's the only way I see the node for panel 2 always having a loop.

synthesis77 wrote:
Splarka wrote:When is "This sentence is spoken with [0-9]* syllables" true?

Registered just to answer this!

"This sentence is spoken with syllables"

Ah, you tricky guy. Change it to [0-9]+ for your regex gurus.

Jasn
Posts: 5
Joined: Mon Jun 30, 2008 10:21 pm UTC

Re: "Self-Description" Discussion

This sentence is spoken with exactly fifteen syllables.

neoliminal
Posts: 626
Joined: Wed Feb 18, 2009 6:39 pm UTC

Re: "Self-Description" Discussion

Maltheos wrote:On a similar topic. One of the more evil self references out there.

http://consc.net/misc/moser.html

I have read this and conclude that most people do not need to read it but will after they read this synopsis:
neoliminal wrote:I have read this and conclude that most people do not need to read it but will after they read this synopsis:
neoliminal wrote:I have read this and conclude that most people do not need to read it but will after they read this synopsis:
neoliminal wrote:I have read this and conclude that most people do not need to read it but will after they read this synopsis:

http://www.amazon.com/dp/B0073YYXRC
Read My Book. Cost less than coffee. Will probably keep you awake longer.
[hint, scary!]

clanders
Posts: 47
Joined: Thu Jan 14, 2010 12:07 am UTC

Re: "Self-Description" Discussion

I registered on this forum, a somewhat laborious process, simply so I could say that this comic might be the worst xkcd comic ever. And it has some competition.