Blog powered by Typepad

« Possibly the longest post ever to appear on this blog | Main | Ahoy, me hearties, all hands on deck at seven bells tonight! »

Friday, 09 December 2016

Comments

Feed You can follow this conversation by subscribing to the comment feed for this post.

I have always wondered, if we are somehow descended from "monkeys", why are there still "monkeys"? Where are the simians still caught betwixt and between?

One or two people have suggested it might be me! I know, shockin', shockin'!

Mutations are random, but their contributions to the evolution of organisms are not.

"Natural selection is a rigorous testing process that filters out what works from what doesn’t, driving organisms to evolve in particular directions. However, chance events play a big role too.":

https://www.newscientist.com/article/dn13698-evolution-myths-evolution-is-random/

That quote, Bob, is cobblers! Everything to do with mutations are random, there is no "particular direction". It happens and either it works or it doesn't. End of!

Robert,

We had to have the "monkeys" survive the evolution of humans. Otherwise, that whole series of movies about "Planet of the Apes" could not have been made.

Henry, I knew there was a reason. Thus we have the basis for... "If you're a prince, there's hope for every ape in Africa". From "The Lion in Winter".

Despite its face that poor little piglet is going to end up eaten. Unless the inscrutable oriental holding it is Jewish.

Good old Charlie Darwin. He really rolled a grenade into the scientific/philosophical community. Probably sitting back "upstairs" with a pint laughing his head off.

See, there you go, I told you all the mysteries of the world are in Chomsky, now SoD's, Hierarchy!

Thomasina's scribblings, "iterated algorithms" as Bird correctly terms them, are all defined in levels 1-3, with 3 (recursively enumerable - a Turing machine) being the most powerful. Level 0 is mere sequence, with no feedback in it, the dumbest computational brick in the wall, so to speak.

And look, you've chosen Stoppard's exact words to highlight the existence of level 4 and above! Thomasina is citing the observation that "stuff" looks to be more complex than even the numbers game can formulate. Even the Turing system, level 3, blurted out: "Truth and form exist that I am not powerful to prove and form, but am just about powerful enough to prove do exist". God, level 5 (and all the above levels) is indeed drawing shapes and knowing truths that we'd have to go to an infinity before we'll ever understand them. Just as a bunch of dots (level 0) has to go to infinity before it can draw a line or a curve (level 1+) - which a finite bunch of dots cannot do (level 0) by definition of being finite. Neither can the linear bounded system (level 1) draw or prove all the stuff that level 2 (linear unbounded) can. Nor can level 2 draw or prove all level 3 (recursively enumerable) forms and truths. Each level would have to go to an infinity of time before it could draw or prove any of the many forms or truths that the level above can draw or prove finitely.

Now read the best literature fragment in the history of literature fragments, up there with "I could make you out of beer cans if we had enough of them" - "had enough of them", geddit?): -

Thomasina: Then why do your equations only describe the shapes of manufacture?
•Septimus: I do not know.
•Thomasina: Armed thus, God could only make a cabinet.
•Septimus: He has mastery of equations which lead into infinities where we cannot follow.

Fuck me, thank you, needed to get that out. I feel born again. Or I'm going mad.

SoD

Keep taking the pills, is my advice!

Richard Dawkins is a twit and swot, therefore the theory of evolution is wrong. You can't argue with logic like that.

Bob,

"You can't argue with logic like that."
I agree with you -- because it isn't logical. This is why I avoid such discussions.

TBH,

You're always the designated driver, aren't you?

SoD,

I suspect you have overstepped the bounds of your system since god is above our level and we can't know under what conditions he could or could not build a cabinet. Perhaps one day our alien betters will pass this type of esoteric knowledge down to us even if we're incapable of understanding what the hell they're going on about.

Bob,

As my Mom used to say to me (even when I was a kid), "TheBigHenry, you are always the adult in the room."

Henry, my Mother referred to that as my being an "old child" from birth.

Robert,

Yup, same implication.

Remember Turing’s test?

This is the one where you ask two contestants who are hidden, one a Turing machine and one a Human, any questions or to do any tests you like to try to determine which is the Turing machine and which the Human? Can it be done? Can the Turing machine win the “imitation game” as it became known, or more precisely, not lose?

Well given the above, here’s my go at defining a question, or test, that would be guaranteed to distinguish a Turing machine from a Human. Here goes …

We can distinguish between ourselves and a Turing machine by asking the two of them to distinguish between a Turing machine and a contraption made from the level below a Turing machine. The Human can do it (ask Godel and Chomsky – Chomsky’s fame and fortune came from the bloody hierarchy!).

(1) So, if the Turing machine can’t, then we can distinguish between Human and Turing machine: Human can, Turing machine can’t.

If the Turing machine can, then the test fails as a distinguishing test. So how can the Turing machine demonstrate it knows the difference between a Turing machine and a contraption made from the level below a Turing machine?

Well, it, the Turing machine, can do a Turing test on another Turing machine and a contraption made from the level below a Turing machine, asking them to distinguish between a contraption made from the level below a Turing machine and a contraption from the level below the level of a Turing machine.

If the distinction can’t be made, then neither can the Turing machine distinguish the Turing machine from the contraption in the level below.

(2) And if that distinction can’t be made, then neither can the Turing machine distinguish a Human from a Turing machine, which, as we know, a Human can (per Godel, Chomsky); so, Humans can distinguish between a Human and a Turing machine.

If the distinction can be made - a contraption a level below a Turing machine can distinguish between a contraption a level below a Turing machine and a contraption a level below a level below a Turing machine, then the test fails as a distinguishing test. So how can the contraption a level below a Turing machine distinguish between a contraption a level below a Turing machine and a contraption a level below a level below a Turing machine?

Repeat this Turing test challenge until … until what?

Well, until you hit the bottom two levels of Chomsky (now SoD’s) Hierarchy, of course!

So, we ask a contraption made from the “level 1 linear bounded” (the penultimate from bottom level) if it can distinguish between a contraption made from the “level 1 linear bounded” and the “level 0 sequence” (the bottom two levels).

Again, but this time finally (thank goodness!), we observe: -

(3) If the contraption made from the “level 1 linear bounded” cannot distinguish a contraption made from the “level 1 linear bounded” and a contraption made from the “level 0 sequence”, then neither can any of the above iterations in their respective Turing tests, and so a Human can distinguish between a Human and a Turing machine by asking the Turing question of the Turing machine vs. the level below, as described above.

And if the contraption made from the “level 1 linear bounded” can distinguish a contraption made from the “level 1 linear bounded” and a contraption made from the “level 0 sequence”, then how does it do it? In this case, it cannot pose the Turing question to a contraption in the “level 0 sequence” and ask it to distinguish between a contraption in the “level 0 sequence” and the level below, because there ain’t no level below! So it can’t.

(4) A contraption made from the “level 1 linear bounded” cannot distinguish a contraption made from the “level 1 linear bounded” from a contraption made from the “level 0 sequence”. Therefore, neither can any of the contraptions in the levels above, except Humans who can distinguish between Humans and Turing machines by posing the Turing question to the Human and the Turing machine about whether they can distinguish between Turing machine and one level below a Turing machine, as above. The Human answers in a finite timespan, the Turing machine cannot.

The 4 steps above close of all the inductive recursions in the logic.

So, the “imitation game” is up. We aren’t Turing machines!

SoD

SoD, my, admittedly thin knowledge of Chomsky leads me to suspect that he is a total prat so I remain confident that I could distinguish him from a Turing machine!

David,

"Chomsky ... is a total prat"
I couldn't agree more.

SoD,

if count=4 then manufacture consent

You can't fool me.

TBH,

My mother would beseechingly ask what was wrong with me.

David,

Noam Yesam A. Chumpsky is also a total twat and a cunning linguist.

The "A." stands for "Avram", his given name.

Just a quick note on re-reading the above while I think of it.

You might think that when the contestant Turing machine is asked to distinguish between a hidden Turing machine and a hidden contraption from the level below a Turing machine, it might choose to ask the two of them to solve a problem that only a Turing machine can solve but the level below a Turing machine can't.

However, such a problem requires the full power of the Turing machine, in particular its infinite space and time. So the asking Turing machine will wait forever before it gets an answer from the hidden Turing machine, and the hidden contraption from the level below, incapable of ever solving the problem, can trick the contestant Turing machine by simply saying "Not finished yet".

Thus a contestant Turing machine cannot distinguish hidden Turing machine from a hidden contraption a level below a Turing machine by asking them both to solve a problem that only Turing machines can and level below contraptions can't.

The only question that a contestant Turing machine might ask a hidden Turing machine and contraption one level below a Turing machine to distinguish them seems to be the Turing test itself - on the level below and the level below the level below. And as described, this fails, because the recursion eventually hits the point where the contestant can't even frame the question, because there's no level below - as described above.

SoD

The comments to this entry are closed.