X-Message-Number: 8631
Date: Sat, 27 Sep 1997 10:38:27 -0400
From: "John P. Pietrzak" <>
Subject: Re: Digital Shakespeare
References: <>

John K. Clark wrote:
> John P. Pietrzak wrote:
>         >(a) You give AIC as possible definiton of complexity.
> 
> And then immediately pointed out it's shortcomings and said nobody
> has a good definition of complexity, but that doesn't mean the word
> is meaningless, just definitionless.

Ah, so, to prove your claim about the lack of good definitions of
complexity, you provided a bad definition of complexity.  I see.

[On to the intricacies of the surprisingly complex Turing Machine]
>         >What is a mark?  Anything you want it to be.
> 
> No. If your only option is putting down a mark or failing to do, as
> in a Turing machine, then one mark can only represent 2 things.

I'm sorry, I've obviously learned a different kind of TM than you have.
In Hopcroft & Ullman's book, a TM is a device with a tape, the tape
is divided into cells, and each cell can contain a symbol from Lambda,
the (finite, but can be greater than 2) set of allowable tape symbols
(p. 148).  In fact, in order to encode a set of ones and zeros on the
tape using their formalization, you'll always need at least three
symbols in your language, since you'll need a "blank" symbol for tape
manipulation purposes.

Generally, there can be all sorts of different kinds of marks on a TM
tape.

>         >I am certainly allowed to use a language containing two
>         >particular marks, those being "printf" and the string I want
>         >to print.  I then place those two marks on the  tape, and
>         >have a truly trivial algorithm for the TM to execute.
>
> I'm afraid I don't see your point.

My point: one mark + one mark = two marks.  Very small program.  Works
with all strings.

>         >Ok.  Now, let me assume that you were talking about a TM
>         >using a binary language,
> 
> Obviously, did I really have to spell that out?

Yes, I'm afraid you did.  When you start talking not about a set of
actions but rather about the written representation describing a set
of actions, we now have to start being very specific about just how
those actions are encoded.  (The "add" instruction on an eight-bit
processor is encoded in exactly half the space of the "add" instruction
on a sixteen-bit processor.  This means, the encoded length of an
algorithm consisting of a single addition on both processors differs
greatly (in fact, by 100%) even though they may be EXACTLY THE SAME
ALGORITHM.)

> Turing machines have no "printf" statements, they don't distinguish
> between data and instructions, not at the lowest level, and that's
> what we're debating.

Turing machines have whatever instructions you define them to have
(your FSA controlling the tape head will encode whatever instructions
you like), and they distinguish between data and instructions in
exactly the same way that a real-world general-purpose computer does:
by defining some sequences of symbols as instructions when they are in
a particular state, and some sequences of symbols as data when they are
in another state.  No, the tape doesn't make the distinction, but "a
tape alone does not a Turing Machine make," or something like that.
Besides, there is nothing at all stopping me from creating a FSA which,
when it reads a "1", performs the actions of a printf statement, and
when it reads a "0", gives that printf statement the string I'm
interested in printing.

[On definitions of complexity]
> I said figuring out the trillionth digit of PI was a complex task,
> you said it was simple and as "proof" you presented a computer program
> that could do it,... eventually. You said because the program was
> short that proved the task was simple. I said your proof was flawed,
> and it is, but if AIC really was complexity then your proof would have
> been valid. But it's not so it isn't.

Ah, now I begin to understand.  Determining the trillionth digit of Pi
is a time-consuming task.  Personally, I don't consider the consumption
of time as being complicated, and so I didn't find your argument
convincing.  Unfortunately, it seems almost impossible to convince you
that that is all I meant, and you've gone to great lengths to pigeonhole
my answer into something which deals with the number of ones and zeroes
on a magnetic tape.

[Now, we return to the question of definitions of intelligence]
>         >axiom   1) You chose several examples of intelligence.
> 
> Yes, I did that.
>
>         >axiom   2) You did _not_ choose them randomly.
> 
> I like to think that my putting various things in a category and
> putting a label on it called "intelligence" was not random and they
> all have something in common, but I'm human, I make mistakes, I could
> be wrong.

Hmm.  I'm beginning to smell a rat here.  I've spent, what, several
weeks now discussing intelligence with you, and now it turns out that
you may not even be able to tell if the things you label as
"intelligent" have any interrelationship between each other beyond that
of random chance?  Why are you wasting my time, then?

>         >thm     3) (from 1 & 2) You must have used something other
>         >than random choice.
> 
> Yes, if it's not random then it must have been something else.
> 

>         >axiom   4) In my world, "not random" == "follows rules" =>         
>"has definition".
> 
> No! In formal logic you can say  "if A and B then C" but our brains do
> not work on formal logic, they use rules of thumb like "if A and B
> then usually something close to C".

Fascinating.  If your brain was only using a rule of thumb to come up
with that statement, you may have been wrong.  I'm beginning to be
unsure that I can believe anything you say.

>         >thm     5) (from 3 & 4) You used a definition of
>         >intelligence.
> 
> No. I had no definition, I put them in the same category labeled
> "intelligence" only because I've found from experience they often, but
> not always, work well together.

Ah, good.  Then that means you could have used the name "stupidity" for
that category and it would have worked just as well.  "Intelligence"
doesn't actually MEAN anything, it's just the arbitrary name of an
arbitrary category.

>         >axiom   6) You did not use a definition of intelligence.
>
> Axioms 1, 3 and 6 are very correct.
> Axiom  2 is mostly correct.
> Axioms 4 and 5 are dead wrong.

Ok, I'm getting it.  Your arguments, therefore, are based upon the brain
using rules which are not completely defined over their range of
application.  I still have a problem with my axiom 4, though: if you
*really* aren't using random chance to locate examples of intelligence,
there *MUST* be something other than random chance guiding you, no?  (If
you _are_ using random chance, we have nothing further to discuss.)

[Here comes the fun part]
>         >(John develops nasty grin on face) Ok, guy, tell me, what
>         >is a stochastic rule of thumb?
> 
> Let me give a concrete example, "if I flip a coin 1000 times then
              ^^^^^^^^^^^^^^^^^^
> usually I will see heads about 500 times" or "if I flip a coin 1000
> times I am unlikely to find heads exactly 500 times". Yes, a
> mathematician could calculate more precisely and replace vague words
> like "usually" and "about" and "unlikely" but this is certainly not
                                                        ^^^^^^^^^^^^^
> how our brains work, we don't make such calculations in everyday life,
> most people don't know how and in fact nobody knew how to do it until
> a few hundred years ago, but people must have had something close to
                                      ^^^^^^^^^^^^^
> my to my rule of thumb in their mind for many thousands of years

Does not compute. :)  (You must have known this was coming, didn't you.)
If your brain is ruled by vague and fuzzy rules of thumb, how can you
give a "concrete" example?  How can a mathematician ever replace vague
words with non-vague ones?  How can you be certain about how our brains
work, or in fact, certain about anything at all?  Your belief in
vagueness appears to have extreme clarity here...

>         >How do you know when you are properly following a rule
>         >stochastically and when you aren't?
> 
> Only one way, experimentally. See if it's useful, see if it works.

Well, good for you.  Unfortunately, as far as I can tell, although you
can perform experiments, you can't ever tell what the experiment is
really about, because you really can't understand the concept
"stochastic" with certainty.  This is my problem with your approach: if
you really are what you say you are, then you can _never_ know that you
really are what you say you are.

>         >What is beautiful?
> 
> I can point to things that are beautiful, I can't tell you what
> beauty is.

This would be a problem then, since I can't see your hand or the thing
you're pointing it at.  I guess it doesn't really matter, since you
would only be pointing to objects chosen at random anyway.

>         >What if I didn't know what Sweden was?  How would you
>         >explain it to me?
> 
> I'd point to a place on a map and say "Sweden".

Ah, so Sweden is a colored area on a piece of paper!  Great, I always
wanted to know what it was.  Thanks!


John

Rate This Message: http://www.cryonet.org/cgi-bin/rate.cgi?msg=8631