Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 08. 07. 2017 13:48

deive
Zelenáč
Příspěvky: 12
Reputace:   
 

Da se naprogramovat nahodnost, u ktere kdyz znam kod, nedokazu urcit..

Da se naprogramovat nahodnost, u ktere kdyz znam a chapu kod/algoritmus, nedokazu urcit další číslo nebo co se bude dít?

Offline

 

#2 08. 07. 2017 15:08

sjaustirni
Příspěvky: 116
Škola: AAU
Pozice: student
Reputace:   
 

Re: Da se naprogramovat nahodnost, u ktere kdyz znam kod, nedokazu urcit..

Aký algoritmus? Máš na mysli pseudonáhodný generátor (PRG)?
Práve preto sa to volá pseudo náhodný generátor, lebo výsledky sú predpovedateľné. Čiže ak poznáš algoritmus a vstupné podmienky (často čas) tak si to dokážeš sám nasimulovať a predpovedať čo vyjde aj milióny rokov dopredu.

Ak máš na mysli ozaj náhodný generátor (napr. ten, pre ktorý je vstup biely šum z vesmíru), tak tam dopredu výsledok naozaj neuhádneš.

Offline

 

#3 01. 08. 2017 08:23

mracek
Zablokovaný
Příspěvky: 164
Reputace:   
 

Re: Da se naprogramovat nahodnost, u ktere kdyz znam kod, nedokazu urcit..

Program je posloupnost prikazu. Lze urcit konecne cislo.

Nahodny generator se resi primo el. soucastkou. Tam lze take cislo predvidat, ale u dobre soucastky je to tezsi. Tusim se to resi dvema krystaly (v hodinkach mas krystal pro tikani zamerne ladeny, aby byl presny, tak tady jsou zamerne rozladene), kde se vysledek jednoho presype pres nejaky cip a primicha vysledek druheho a povazuje se cislo za nahodne.

V realnem svete nahoda neexistuje. Vzdy je to vysledek nejakych procesu.

Kazdopadne, i ty pseudo generatory jsou postacujici, pokus si chces spocitat treba pravdepodobnost vyhry pro stastnych 10, vygenerujes si treba 1000 tiketu. Pri mensim poctu je treba lepsi pseudogenerator :)

Offline

 

#4 04. 08. 2017 04:33

check_drummer
Příspěvky: 4897
Reputace:   105 
 

Re: Da se naprogramovat nahodnost, u ktere kdyz znam kod, nedokazu urcit..

mracek napsal(a):

V realnem svete nahoda neexistuje. Vzdy je to vysledek nejakych procesu.

Ahoj, - i když vezmeme v úvahu kvantovou teorii, vlnovou funkci, apod.?


"Máte úhel beta." "No to nemám."

Offline

 

#5 04. 08. 2017 09:53 — Editoval mracek (04. 08. 2017 09:56)

mracek
Zablokovaný
Příspěvky: 164
Reputace:   
 

Re: Da se naprogramovat nahodnost, u ktere kdyz znam kod, nedokazu urcit..

↑ check_drummer:
Kvantova teorie funguje, kdyz omezis pocet promennych. Pak algoritmus nema dostatek informaci k vypoctu polohy kazde kulicky, ktera se objevi na tvem mericim zarizeni a muzes jenom podle mnozstvi kulicek odhadovat podminky.

Je to neco jako u furrierrove transformace. Je to vypocet tvaru krivky pomoci scitani nekonecneho mnozstvi sinusu a kosinusu. Pouzivaji to treba jpeg obrazky nebo se to pouziva v elektronice.
Pokud to nekonecne mnozstvi omezis treba na 3 (pokud zrovna 3 nebudou stacit na uplny popis krivky), tak ta krivka z te rovnice nebude uplne kopirovat tu puvodni, ale bude ji velmi podobna.

Jakoze, chci rici, ze el. soucastka muze generovat nahodna cisla z pohledu pozorovatele, ktery neumi zmerit vsechny vstupy, ktere hodnotu ovlivnuji. Treba tam das fotodiodu, ktera podle zmeny svetla bude menit hodnotu. A teplotni cidlo. A treba snimac na radiovy signal. Vicemene ti to zvysi sanci a nekontrolovanou hodnotu.

Offline

 

#6 04. 08. 2017 22:26

check_drummer
Příspěvky: 4897
Reputace:   105 
 

Re: Da se naprogramovat nahodnost, u ktere kdyz znam kod, nedokazu urcit..

↑ mracek:
Já jsem ale nereagoval na nějaký algoritmus, ale na poznámku, že v reálném světě náhoda neexistuje.


"Máte úhel beta." "No to nemám."

Offline

 

#7 07. 08. 2017 08:24

mracek
Zablokovaný
Příspěvky: 164
Reputace:   
 

Re: Da se naprogramovat nahodnost, u ktere kdyz znam kod, nedokazu urcit..

↑ check_drummer: To byl jen priklad. Kdyz do soucastky mas vstupni signal teplotu a ty ji budes pri simulaci ignorovat, tak nedostanes stejna cisla. U kvalitni soucastky pro random dokonce vyrazne jina. U fourrierove transformace bys jen snizil presnost, misto 244 / 255, by to bylo treba 230.
Ve skutecnem svete ignorujes treba 300 vstupnich faktoru a pouzivas jen asi 10. Ignorujes treba predchozi stav, poskozeni teplotou a pod.

Proste, nahoda, jako takova neni, jenom je to tak vnimano, protoze neznas vsechny vstupni faktory.

Treba jiny priklad. Sypes kulicky skrz sito s ruznymi otvory. Tvuj kvantovy proces da nekolik rozlozeni, kolik kulicek kudy proslo. Teoreticky muzes rici, ze vysledek je nahodny a v prumeru by vysel na kazdy otvor nejspis 1. V realu ale plati, ze te zajima rotace kulicky, smitko na otvoru, vibrace sitka, vaha, zvuk, vitr, teplo... Vsechno, co mohlo do te kulicky drcnout nebo ji nejak ovlivnit. Treba pro teplo plati, ze se stava jakoby mekci, mene se odrazi i od jinych kulicek. Kdybys to vsechno vedel, tak budes vedet, pri preklopeni nadoby s kulickami, kam ktera presne dopadne nebo se tomu aspon hodne priblizis

Offline

 

#8 09. 08. 2017 00:19

check_drummer
Příspěvky: 4897
Reputace:   105 
 

Re: Da se naprogramovat nahodnost, u ktere kdyz znam kod, nedokazu urcit..

↑ mracek:
To ale stále mluvíš o "klasické" fyzice. U kvantové je náhodnost bytostně její součástí.


"Máte úhel beta." "No to nemám."

Offline

 

#9 13. 10. 2017 15:09

edison
Příspěvky: 2622
Reputace:   47 
 

Re: Da se naprogramovat nahodnost, u ktere kdyz znam kod, nedokazu urcit..

Vrátím se k původnímu tématu (mracka je lepší ignorovat):

↑ deive:
Ano, dá.

Řešení spočívá v tom, že algoritmus k vygenerování dalšího čísla nevyužívá jen předchozí číslo, ale i další proměnnou (nejlépe větší pole). Pak se obecně nedá z předchozí hodnoty určit následující, přestože je řada vlastně pevně dána.

Musí se odposlouchat delší řada a z toho rekonstruovat vnitřní proměnné, pak teprve lze předpovídat.

Offline

 

#10 16. 10. 2017 07:25

mracek
Zablokovaný
Příspěvky: 164
Reputace:   
 

Re: Da se naprogramovat nahodnost, u ktere kdyz znam kod, nedokazu urcit..

↑ edison: Takze tvrdis totez, co mracek. Postup urceni hodnoty muze byt slozitejsi. :)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson