Thursday, February 28, 2008

Nondeterminism Determined: Automaton or Autonomous?

I've been spending an inordinate amount of time over at Scott's blog lately, because that is where most of the conversation is taking place. The "conversation" is an attempt to find a mutually agreeable rational path between materialism and suernaturalism. We are currently in the grip of determinism, and whether it can be considered a lock-down on reality. So here are some challenges that determinism must face, if it is the only truth and materialism is the only reality.

A contributor, "beelzebub" as he self-appellates, has joined the fray and makes the claim that there are nondeterministic state machines. His point is that nondeterminism can always be reduced to determinism. My response to him follows his comment:

[Beelz] said,
"In fact regular expressions are usually conceived nondeterministically and then converted to deterministic machines."

[My response]:
How would regular expressions be determined deterministically?

Conversion to determinism is not a particularly convincing argument. Conversion from determinism to nondeterminism, coupled with empirical verification, repeatability, and falsifiability coupled with empirical non-falsification would be compelling.

Do you have examples of this?

February 28, 2008 7:01 AM


The conversion from nondeterminism to determinism is a no-brainer. Every human-designed object is an example of this, and especially so in the realm of computing electronics. It might even be considered an entropic event. Machines commonly make other machines these days. But machines do not, in and of themselves, invent machines.

But is there a case, even one, where a deterministic device converted itself to a nondeterministic device? Or has any deterministic "thing" (i.e. an instruction processor) converted itself into a nondeterministic, discerning, decision-maker; automaton to autonomous?

The promise of nondeterministic machines fails the test of "becoming". It is not possible for a deterministic being to confer nondeterminism on another entity. Call it entropy, call it law of sufficient cause, call it Fred; it does not happen any where in nature.(*)

Let's get one thing straight. Determinism means that the entity which is deterministic can do only what it is made to do, through instructions from somewhere else. It cannot, by definition, create its own instruction set. It has no volition. It has no free will. It is locked onto behaviors that it does not and cannot control. Totally locked; completely locked. If any proponent of determinism tries to deny this, then the discussion devolves into deceptive word-play, and is not worth pursuing from that point forward.

Since the deterministic entity is merely an instruction processor, processing instructions not derived by itself, then is it likely to produce a nondeterministic output? Or invent a nondeterministic entity? If there is thought to be a likelihood, then the empirical data must be presented to prove it. And can it be falsified? No, it cannot because it is not possible to prove the negative of this proposition. So the proposition is not empirical, it is metaphysical, and since it is claimed as a proposition of materialism, then it is FALSE.

Now if partial nondeterminism is ruled out, and it is, and if the conversion upward from determinism to nondeterminism is ruled out, and it is, then where does nondeterminism come from?

Exactly. This is the point where it becomes necessary for the materialist to deny that nondeterminism exists at all... and that becomes the final downfall.

Because if an automaton declares that autonomy does not exist, where is the credibility for such a statement. After all, an automaton cannot be expected to make its own discerning decisions; it is programmed to respond only in a pre-established manner, without reflection, without any hint of meaning, just an intellectually blind response. This is the complete disconnect for the theory that nondeterminism doesn't exist. The proponent of determinism makes the proposition using the hidden presupposition that he, himself, is nondeterministic, and is quite able to use discernment to make nondeterministic decisions... one of which is that nondeterminism doesn't exist. This is a classical self-referential self-denying paradox. For the determinist amongst us, a paradox is logical death to the proposition that exhibits it. The denial of nondeterminism is FALSE; moreover, nondeterminism is shown to exist by virtue of the denial itself, which could not have occured if the proponent were actually deterministic.

By now we have ascertained that nondeterminism cannot derive from determinism, and that nondeterminism does, in fact, exist. So on to the final question:

What is the source of nondeterminism?

Now it is your turn.

(*)The claim that nondeterminism "evolved" as the need for autonomy demanded its existence, is so hollow that it rings. There is no proof, empirical or otherwise that this occured. The claim cannot falsified for the same reason that it cannot be empirically proven: it is a Just So Story Fallacy; therefore, the claim is metaphysical by definition, and fictional by inspection. It is FALSE.

4 comments:

Anonymous said...

[Beelz..]

Thanks for quoting me.

This is a very fascinating topic and I wish I could gear myself up to it immediately, but I will try as I may:

As I indicated in Scott's blog, non-determinism, at least in terms used by software engineers, which is rather specialized, is more or less an illusion. A NFA (non-det state machine) can be reduced to a deterministic one, or rather Expanded, since the DFA (det finite state machine) always has more states than the NFA.

When I mentioned "regular expressions" I assumed readers were familiar with the software term, which is a bit of a stretch, but you might. They are simply pattern matching machines that can be translated exactly to FSA. They recognize strings from within a regular grammar, all are equivalent ways to view them. Anyway, non-determinism in this sense is really only a shorthand, although some rather interesting insights can be had from them. Let me see if I can boil it down, but I'm not at all sure I can. I suggest reading about NFA on the web. Wiki has a page.

Essentially, what NFA’s allow one to do is "look ahead" into the future and capture a number of future possibilities into a single state. For instance, if a deterministic machine, depending on input, might go from state A to state B, upon input "b" or to state C, upon input "c", a non-deterministic machine that included a state {B,C} would be created. The {B,C} state (a single state) then denotes the contingent state that accounts for either input. The decomposition to determinism simply entails splitting states like {B,C} into discrete {B} and {C}. That's why the corresponding deterministic machines always have more states than the non-deterministic ones. It's a pretty interesting concept, and I'll leave it to others to derive what they will from it. I’m by no means an expert and can’t do it justice so I encourage reading about it.

How could non-determinism come from determinism? My 2 cents.

It’s the wrong question. Determinism is a shadow projection of non-determinism, like the image on the cover of “Godel, Escher, Bach.” If we did live in an utterly non-deterministic universe, how would we ever know? And does its lack of observablility preclude its reality? Perhaps the whole thing makes no sense and out-of-sight is out-of-mind. But Everett’s multiverse may well be true and all universes, taken in total, might constitute an utterly non-det machine, yet we are traversing a single deterministic path. Or, quantum super-positions in THIS universe are real and we might create Schrodinger’s cat both alive and dead. That moment when we open the door: non-determinism, revealed!

Anonymous said...

Hello Beelz,
You said,
If we did live in an utterly non-deterministic universe, how would we ever know?

I suspect you meant "deterministic" universe, where we also would be entirely deterministic. In a non-deterministic universe, we could not exist, because the natural laws that we enjoy without thinking would be chaos. We need the universe to be deterministic (ordered and persistent). We ourselves need to be nondeterministic in order to grapple with understanding the natural laws of our universe. It is our choice to try to understand these things. We are the only creatures that do so.

And we have not yet even succeeded in understanding the deterministic features of the universe. The reductionist skeptics try to push nondeterminism into a deterministic box, because nondeterminism is a threat to materialism, and therefore to Atheism.

This is also the reason that the multiverse story was invented to combat the anthropic account of the special nature of our universe. Rather than deny the anthropic nature of the universe, they choose to invent a nonverifiable, nonfalsifiable (therefore nonempirical, nonevidetiary) metaphysical story to blanket the issue with fiction.

Kindly see my new post on multiverses in this regard.

And again, with respect to Schrodinger's cat, Bohmian mechanics will likely swamp out the nondeterminism of schrodinger's wave equation collapse, with deterministic empirical approach to the current quantum conundrums. Schrodinger's cat will be either alive or dead, not both. It appears that particle physics will be completely deterministic when it is finally understood. And why not? The universe is deterministic, is it not?

The only truly nondeterministic entities will be found to be the higher mammals, with special powers of insight in humans.

Materialism is a logically dead issue. It self-refutes. Materialists are in serious denial, and what they deny is basic logic.

Anonymous said...

In retrospect, I see that I did not address the original question: where does nondeterminism come from?

The shadow projection of determinism from nondeterminism is a given. I agree, and have done so in prior comments. So here I agree yet again.

The real question is where does nondeterminism come from? I'm not talking about software here, I'm talking about my inherent ability to question the validity of materialism; my inherent ability to question multiverse abduction; my ability to choose, to discern.

If all this is an illusion as Dennett et al claim, then so is their claim an illusion. Again, the claim of no free agency is a logical collapse of major proportion. If there is no free agency, then that very claim is deterministic and therefore of no truth value. The claim would be made out of genetic necessity, not out of truth. The claim is made solely in support of a presupposed worldview: Atheism. It is a claim that is declared true, because Atheism is declared true. So the conclusion proves the premise: atheist logical inversion, at work.

The question of whence nondeterminism is, indeed, the right question.

IlĂ­on said...

Stan (and anyone else, of course),

When you have time, you might enjoy (*) reading Anthony Flew's paper, "Choice and Rationality," which can be downloaded in .PDF format (it's 11 pages). He wrote it a good 20 years ago or more, when he was still an atheist.


(*) In general, 'atheists' and 'agnostics' will not enjoy reading it.