Czy istnieje generator liczb losowych w technologii cyfrowej?
Istnieje - wystarczy zneleźć kolejną liczbę pierwszą.
Jest ich nieskończenie wiele - wystarczy wziąć modulo z tej nowej liczby i voila - oto jest wynik w pewnym zakresie, jeśli przyjąć to modulo w pewnym zakresie poprzez dodanie pewnej liczby, której zakres zaczyna się od tej dodanej liczby.
@lucius39 Pewnie chodzi Ci o przykład z n! + 2, n! + 3,..., n! + n, co rzeczywiście pokazuje, że przerwy między liczbami pierwszymi mogą być dowolnie długie. Tylko że to nadal jest w pełni deterministyczne, wiemy jak to skonstruować i kiedy wystąpi, i nie ma w tym żadnej losowości.
Losowość to nie to, że „czegoś jeszcze nie wiemy” albo „ciężko to policzyć”, tylko że nie da się przewidzieć wyniku nawet
@lucius39 W informatyce i kryptografii losowość oznacza brak przewidywalności przy pełnym dostępie do algorytmu.
Np. jeśli urządzenie mierzy szum termiczny w rezystorze albo czas pomiędzy uderzeniami promieni kosmicznych, wynik będzie losowy – nie da się go przewidzieć nawet znając cały kod programu i stan początkowy.
Jeśli chcesz zgłębić to bardziej, poczytaj o entropii informacji i pseudo-losowości.
@lucius39 Brak wiedzy o czymś nie czyni tego losowym.
To, że nie wiem czy dana liczba jest pierwsza, dopóki jej nie sprawdzę, nie oznacza, że ta liczba losowo jest pierwsza lub nie. Ona już ma konkretną, określoną właściwość, tylko ja jej jeszcze nie znam. To jak z zamkniętą kopertą: nie wiesz, co w środku, ale jej zawartość została już ustalona.
To jest właśnie różnica między losowością a niewiedzą.
Istnieje - wystarczy zneleźć kolejną liczbę pierwszą.
Jest ich nieskończenie wiele - wystarczy wziąć modulo z tej nowej liczby i voila - oto jest wynik w pewnym zakresie, jeśli przyjąć to modulo w pewnym zakresie poprzez dodanie pewnej liczby, której zakres zaczyna się od tej dodanej liczby.
Ja
n! + 2, n! + 3,..., n! + n, co rzeczywiście pokazuje, że przerwy między liczbami pierwszymi mogą być dowolnie długie. Tylko że to nadal jest w pełni deterministyczne, wiemy jak to skonstruować i kiedy wystąpi, i nie ma w tym żadnej losowości.
Losowość to nie to, że „czegoś jeszcze nie wiemy” albo „ciężko to policzyć”, tylko że nie da się przewidzieć wyniku nawet
Np. jeśli urządzenie mierzy szum termiczny w rezystorze albo czas pomiędzy uderzeniami promieni kosmicznych, wynik będzie losowy – nie da się go przewidzieć nawet znając cały kod programu i stan początkowy.
Jeśli chcesz zgłębić to bardziej, poczytaj o entropii informacji i pseudo-losowości.
To, że nie wiem czy dana liczba jest pierwsza, dopóki jej nie sprawdzę, nie oznacza, że ta liczba losowo jest pierwsza lub nie. Ona już ma konkretną, określoną właściwość, tylko ja jej jeszcze nie znam. To jak z zamkniętą kopertą: nie wiesz, co w środku, ale jej zawartość została już ustalona.
To jest właśnie różnica między losowością a niewiedzą.
Nie wskazałeś ani jednej konkretnej sprzeczności.
Trzymaj się.