Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon.

Pages: 1-

Turing Machine Question

Name: Anonymous 2014-07-14 15:14

Can a non-deterministic Turing machine accurately simulate a deterministic one? If not, how much redundancy would be needed to be 99.999% certain that an error would not occur under standard operating conditions within the universe's life span?

Name: Anonymous 2014-07-14 15:15

Turing machines don't exist. Your question is useless. Better off discussing elves and pixies.

Name: Anonymous 2014-07-14 18:14

Deterministic Turing machines are special cases of non-deterministic ones.

Name: Anonymous 2014-07-14 19:43

>>2
elvis rapes pixies in hell.

Name: Anonymous 2014-07-14 20:18

>>4
Nobody from Pixies has died yet, though.

Name: Anonymous 2014-07-15 0:30

>>5
I wish they had before they started to suck.

Name: Anonymous 2014-07-15 0:52

>>2
suck my nuts =D just suck 'em ^^

Name: Anonymous 2014-07-15 17:05

Let c be the chance that a NDTM compute unit will produce an incorrect result.
Let T be the time in seconds until the death of the universe.
Let n be the count of NDTM compute units.
Let X be a random variable signifying the length of time before failure.
Let p = c(n/2-1), the probability that more than half of the compute units return an incorrect result.
Let g be the number of operations, during which a compute unit may return an incorrect result, performed per second.
Let N = ngT, the total operations performed.
Let L = Nc, the expected number of incorrect results returned.

Assume all the assumptions of a Poisson process.

Note that P(X>T)=P(X(t)=0)=e-Lt
0.99999=e-cngT
-ln(0.99999)/cgT=n

Name: Anonymous 2014-07-15 18:47

>>8

Let T be the time in seconds until the death of the universe.
I highly doubt "the death of the universe" will be a linear process.

Name: Anonymous 2014-07-15 19:25

Assume all the assumptions of a Poisson process.
there you go again forcing your theoretical bullshit in real-world matters

show me a real-world process that follows a poisson or exponential process first, faglord

Name: Anonymous 2014-07-15 19:31

>>1
jewish conspiracy

Name: Anonymous 2014-07-15 20:22

There will be no death of the universe. There isn't even an accepted consensus about the fate of the universe, it being finite or infinite, or whatever. negative atheists should all kill themselves

Name: Anonymous 2014-07-15 20:31

>>12
Lead by example.

Name: Anonymous 2014-07-15 23:46

>>10
I'm sorry, I didn't realize that the ABSTRACT BULLSHITE statistical distribution most correlated with things like radioactive decay and nonsensical garbage like that wouldn't be applicable to real-world things like machines with an infinitely long tape running for the rest of eternity.

Name: Anonymous 2014-07-16 0:09

Atheism will select itself out.

Name: Anonymous 2014-07-16 0:32

>>15

The magnitude of your idiocy compares favorably with that of the national debt.

Name: Anonymous 2014-07-16 1:57

>>16
Which nation would that be? I kindly remind you that the USA is not a nation.

Name: Anonymous 2014-07-16 14:01

>>17
America is the greatest fuckin nation you foreign little shit.

Name: Anonymous 2014-07-16 20:51

Exactly three.

Name: Anonymous 2014-07-16 23:26

Metaphorically three.

Don't change these.
Name: Email:
Entire Thread Thread List