PDA

Volledige versie bekijken : Random functie



HashQ
15 april 2010, 11:29
Even een gedachte toen ik onder de douche stond, maar hoe verwerkt een computer een Random opdracht?

De beslissingen die een computer neemt zijn toch steeds berust op 0-1? Als een computer de opdracht krijgt op een random getal te kiezen, moet hij toch een beslissing nemen op basis van iets? Ik geraak er niet echt uit hoe die beslissing er kan uitzien.

Het moet toch op iets gebaseerd zijn?
Het kan heel kortzichtig zijn van mij btw, ik ben maar een simpel regent informatica, maar het intrigeert mij.

Groeten

boeffel
15 april 2010, 11:33
kiest de PC dan niet gewoon functie uit alle andere functies uit?

f_dieleman
15 april 2010, 11:36
Even een gedachte toen ik onder de douche stond, maar hoe verwerkt een computer een Random opdracht?

De beslissingen die een computer neemt zijn toch steeds berust op 0-1? Als een computer de opdracht krijgt op een random getal te kiezen, moet hij toch een beslissing nemen op basis van iets? Ik geraak er niet echt uit hoe die beslissing er kan uitzien.

Het moet toch op iets gebaseerd zijn?
Het kan heel kortzichtig zijn van mij btw, ik ben maar een simpel regent informatica, maar het intrigeert mij.

Groeten

Randomgetallen zijn niet random, maar pseudorandom. Dit wil zeggen dat ze random lijken, maar het eigenlijk niet zijn. (Werkt met modulorekening als dit je iets zegt)

-::Kratos::-
15 april 2010, 11:53
Inderdaad, vandaar dat je random met je muis moet bewegen als je een sterke encryptiesleutel wil maken of moet info over kosmische ruis downloaden van het net.

Fighting Hobbit
15 april 2010, 11:53
Als je echte random getallen wil kan je die bestellen bij fermilab. Als ik me niet vergis zit er ergens in ubuntu ook een functie die de thermische ruis op de processor gebruikt om een randomfunctie te bepalen. Maar de meeste gewone programma's werken inderdaad met pseudorandom getallen en voor de meeste simulaties is dat ook wel voldoende.

Timmos
15 april 2010, 11:54
Er wordt ten eerste gekeken naar de tijd. Met dat gegeven bouwt men dan een functie op die alle getallen in het bereik -bijna- uniform verdeeld, kan bereiken. Zoals gezegd is dit pseudo-random, dus werken met dezelfde seed levert u dezelfde reeks van getallen op bij meerdere oproepen van het volgende random getal.

Random number generation - Wikipedia, the free encyclopedia (http://en.wikipedia.org/wiki/Random_number_generation#Generation_methods)

Tom!
15 april 2010, 12:53
Je kan ook hier (http://www.random.org/) eens kijken.

Bontus
15 april 2010, 12:55
Een gebruikte manier om echte random getallen te genereren is aan de hand van een livestream van wolkenformaties.

je neemt bijvoorbeeld de kleur van een aantal 'willekeurige' pixels en daaruit destilleer je een getal.
Elke kleurverschuiving, hoe klein ook, resulteert in nieuwe gegenereerde getallen.

Bontus
15 april 2010, 12:58
Je kan ook hier (http://www.random.org/) eens kijken.

Met handige lotto & euromillions quick picker:
RANDOM.ORG - Lottery Quick Pick (http://www.random.org/quick-pick/)