d2jsp
Log InRegister
d2jsp Forums > Off-Topic > General Chat > Science, Technology & Nature >
Poll > The Concept Of "randomness"
Prev123413Next
Add Reply New Topic New Poll
  Guests cannot view or vote in polls. Please register or login.
Member
Posts: 7,070
Joined: Feb 11 2008
Gold: 1,239.69
May 17 2013 09:17pm
I believe true randomness can only be man made, and only in the context of the situation where you are trying to produce random results.

Member
Posts: 43,761
Joined: Aug 27 2009
Gold: 63,142.89
May 17 2013 09:35pm
Quote (saber_x3 @ May 17 2013 11:13pm)
yes


So then you agree that a computer program generates what some call "pseudo randomness" is no less random than a man flipping a coin?

The main point of the question is to compare the capacity for randomness from both examples. Either they are both random, or neither of them is random, but however you wanna define, the computer isn't less capable of random generation.
Member
Posts: 10,812
Joined: Oct 15 2009
Gold: Locked
Warn: 20%
May 18 2013 06:28am
Quote (kayeto @ May 17 2013 07:39pm)
He won't exert the exact some force on the coin twice, so the results will be different but not due to randomness. Just due to different input.
yep



Quote (kayeto @ May 17 2013 08:35pm)
The main point of the question is to compare the capacity for randomness from both examples. Either they are both random, or neither of them is random, but however you wanna define, the computerisn't less capable of random generation.
They both have the ability to produce results that are essentially impossible to predict. Neither seems to be truly random though: we know exactly what the input was for the computer, and can show that it is in fact 100% deterministic. But this is only because computers are such simple and binary systems. We can only suspect the outcome of the flip coin isn't random either, since we can never know the exact input used; and therefore can never reproduce the process to insure we get the same result each time. If you could reproduce the input for the coin flip perfectly, we would know for sure.

This post was edited by Azrad on May 18 2013 06:29am
Member
Posts: 10,812
Joined: Oct 15 2009
Gold: Locked
Warn: 20%
May 18 2013 06:31am
Quote (AEtheric @ May 17 2013 06:41pm)
Yes. Quantum randomness has been proven to exist without hidden variables.


Hidden variables are not enough to save you from randomness, even with them there must be truly random events.
Member
Posts: 2,664
Joined: Dec 4 2011
Gold: 6.66
May 18 2013 10:53am
Quote (kayeto @ May 18 2013 05:35am)
So then you agree that a computer program generates what some call "pseudo randomness" is no less random than a man flipping a coin?

The main point of the question is to compare the capacity for randomness from both examples. Either they are both random, or neither of them is random, but however you wanna define, the computerisn't less capable of random generation.


a coin flip is a chaotic event. Look up chaos theory.

there could be a difference in the degree of perceived randomness, but in practice, algorithm based random generators for the most part are complex enough to be perceived as random(-like).
Member
Posts: 7,721
Joined: Oct 11 2008
Gold: 304.00
May 18 2013 02:00pm
Quote (kayeto @ May 17 2013 09:35pm)
So then you agree that a computer program generates what some call "pseudo randomness" is no less random than a man flipping a coin?

The main point of the question is to compare the capacity for randomness from both examples. Either they are both random, or neither of them is random, but however you wanna define, the computerisn't less capable of random generation.


Yes, I'll agree to that. The input can be modeled by an algorithm

This post was edited by saber_x3 on May 18 2013 02:07pm
Member
Posts: 15,960
Joined: Nov 29 2008
Gold: 40.64
Jun 5 2013 06:50pm
The problem comes when you try to apply a more strict definition of random; For an event to be truly random, the probability of all the possible outcomes would have to be equal. In a deterministic universe (and much of what we see in our universe very much appears deterministic, even if it isn't "underneath"), there is only ever one possible outcome to an event. So randomness defined in this way doesn't even make sense. For all practical purposes, yes, computers can produce random numbers within a given range. Numbers always work in a predefined way and no number can be truly random ever, due to the nature of numbers and the numeral system. Numbers are just ideas, there is nothing to stop them from going on forever. Though at some point we wouldn't be able to count that high, mind or machine; as they are limited by their capacities

This post was edited by NatureNames on Jun 5 2013 06:59pm
Member
Posts: 16,144
Joined: Mar 27 2008
Gold: 14,618.00
Jun 6 2013 06:24pm
the one who finds a computer algorithm that generates a random sequence that doesn't repeat after a certain amount of bits will be rich.
(it's also not possible due to simple logical rules regarding state machines.)
Member
Posts: 14,000
Joined: Apr 6 2009
Gold: 140.07
Jun 10 2013 08:40pm
im pretty sure godels theorem prohibits truely random computer algorithms. could be wrong tho.

Member
Posts: 7,094
Joined: Dec 24 2006
Gold: 1,100.00
Jun 11 2013 06:46am
Quote (kayeto @ May 17 2013 12:55am)
I've had an urge to discuss this topic for a long time. Hopefully there are some other people on here who also find it as interesting as I do.

I'll start with the last paragraph of this article: http://engineering.mit.edu/live/news/1753-can-a-computer-generate-a-truly-random-number



The article claims that thermal and atmospheric noise are "random". It sounds like they are saying that because it is not human-defined and not able to be predicted by humans.

What I question is this: What defines if something is random?

- If it's defined purely based on lack of human predictability, does that mean, for example, the lunar cycles used to be "random". But now that humans understand them, they are not random anymore? The cycles themselves never changed of course.

- What about earthquakes, are they random? We can partially predict them now. Maybe some time in the future with improved technology we will be able to predict exactly when, where and with how much force they will strike years ahead of time. Will that semi-random event become non-random?

- What about the simple act of a person flipping a coin into the air and letting it land on the ground? We can't predict what side the coin will land on, but isn't the movement of the coin following the laws of physics exactly? What's random about it?

If a hundred computer programmers spend a hundred years writing an algorithm with as many complicated variables as exist in the physics of a coin flip, would the results be any less random than a man flipping a coin?


This is an interesting question, because one has to wonder if the basis of our reality outside of virtual reality is based on on/off, this way/that way, true/false with no inbetween. If that is the case, then yes, computers can POSSIBLY generate random numbers. The key to this would be fully understanding reality outside of virtual reality....but until that point is reached, we cannot generate true random numbers. "Random" numbers as we calculate them now are based on static seeds, or seeds that are based on some other static formula with static inputs.

If physics in nature is fundamentally more complicated than 2 values as is binary in computer science, then truly random numbers will be impossible unless we rebuild computer science from the ground up, which is not going to happen.

Bottom line is, we don't know enough yet to conclude with 100% confidence that this is possible with our current system and understanding.

I would also like to say that random is in essence a quality of which a pattern can not be derived. With any computer with any formula with any seed, in x iterations you can derive a pattern (and charted by a line that repeats its fluctuations at the same intervals), because the seed and the formula that uses the seed have some basis of pre-determination. That is the nature of having 1 and 0 as your fundamental building block of computer science. In nature, assuming the quality of random exists, your basis would be -∞ to ∞.

This post was edited by Asno on Jun 11 2013 06:54am
Go Back To Science, Technology & Nature Topic List
Prev123413Next
Add Reply New Topic New Poll