Logo
Unionpedia
Komunikacja
pobierz z Google Play
Nowy! Pobierz Unionpedia na urządzeniu z systemem Android™!
Zainstaluj
Szybszy dostęp niż przeglądarce!
 

Generator liczb pseudolosowych

Indeks Generator liczb pseudolosowych

Generator liczb pseudolosowych (lub PRNG) – program lub podprogram, który na podstawie niewielkiej ilości informacji (ziarno, zarodek) generuje deterministycznie ciąg bitów, który pod pewnymi względami jest nieodróżnialny od ciągu uzyskanego z prawdziwie losowego źródła.

28 kontakty: Algorytm, Algorytm probabilistyczny, Bit, Blum Blum Shub, Ciąg (matematyka), Fluktuacja, Funkcja skrótu, Generator liczb losowych, Gra komputerowa, Hugo Steinhaus, Implementacja (informatyka), Informacja, Kryptologia, Liczba pierwsza, Losowość, MD5, Mersenne Twister, Metoda Monte Carlo, Metoda numeryczna, Oprogramowanie, Podprogram, Rejestr przesuwający z liniowym sprzężeniem zwrotnym, Rozkład na czynniki, SHA-1, Sygnał, Szyfr blokowy, Szyfr strumieniowy, Test serii.

Algorytm

Algorytm – skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu.

Nowy!!: Generator liczb pseudolosowych i Algorytm · Zobacz więcej »

Algorytm probabilistyczny

Algorytm probabilistyczny albo randomizowany to algorytm, który do swojego działania używa losowości.

Nowy!!: Generator liczb pseudolosowych i Algorytm probabilistyczny · Zobacz więcej »

Bit

Bit (z ang., kawałek, także skrót od, czyli cyfra dwójkowa) – najmniejsza ilość informacji potrzebna do określenia, który z dwóch równie prawdopodobnych stanów przyjął układ.

Nowy!!: Generator liczb pseudolosowych i Bit · Zobacz więcej »

Blum Blum Shub

Blum Blum Shub – generator liczb pseudolosowych (PRNG) postaci: gdzie x_n to kolejne stany, a M to iloczyn dwóch dużych liczb pierwszych p i q dających w dzieleniu przez 4 resztę 3 (dzięki czemu każda reszta kwadratowa modulo p ma jeden pierwiastek kwadratowy, który także jest resztąkwadratową), i mających możliwie mały \operatorname(\phi(p-1),\phi(q-1)), a \phi jest funkcjąEulera (co zapewnia długi cykl).

Nowy!!: Generator liczb pseudolosowych i Blum Blum Shub · Zobacz więcej »

Ciąg (matematyka)

Ciąg – przyporządkowanie wszystkim kolejnym liczbom naturalnym (czasami ograniczonych do liczb nie większych niż n) elementów z pewnego ustalonego zbioru.

Nowy!!: Generator liczb pseudolosowych i Ciąg (matematyka) · Zobacz więcej »

Fluktuacja

Fluktuacja, wahania przypadkowe – przypadkowe, niedające się przewidzieć, odchylenia od wartości średniej zmiennej losowej (np. wielkości fizycznej) podlegającej stochastycznym zmianom w czasie i nie wykazujące żadnej tendencji.

Nowy!!: Generator liczb pseudolosowych i Fluktuacja · Zobacz więcej »

Funkcja skrótu

Funkcja skrótu, funkcja mieszająca lub funkcja haszująca – funkcja przyporządkowująca dowolnie dużej liczbie krótkąwartość o stałym rozmiarze, tzw.

Nowy!!: Generator liczb pseudolosowych i Funkcja skrótu · Zobacz więcej »

Generator liczb losowych

Generator liczb losowych (RNG) – program komputerowy lub układ elektroniczny generujący stacjonarny i ergodyczny, losowy ciąg elementów binarnych zorganizowanych zwykle jako ciąg liczb losowych.

Nowy!!: Generator liczb pseudolosowych i Generator liczb losowych · Zobacz więcej »

Gra komputerowa

Gra komputerowa (gra wideoObydwa określenia interaktywnej rozrywki, „gra wideo” i „gra komputerowa”, sąstosowane zamiennie w terminologii naukowej. Por.) – rodzaj oprogramowania komputerowego przeznaczonego do celów rozrywkowych bądź edukacyjnych (rozrywka interaktywna) i zazwyczaj wymagającego od użytkownika (gracza) pokonywania wyzwań wyznaczonych przez jej twórców.

Nowy!!: Generator liczb pseudolosowych i Gra komputerowa · Zobacz więcej »

Hugo Steinhaus

Hugo Dyonizy Steinhaus (ur. 14 stycznia 1887 w Jaśle, zm. 25 lutego 1972 we Wrocławiu) – polski matematykProf.

Nowy!!: Generator liczb pseudolosowych i Hugo Steinhaus · Zobacz więcej »

Implementacja (informatyka)

Implementacja (wdrożenie, przystosowanie, realizacja, łac.ang. implementation) – w informatyce – proces przekształcania abstrakcyjnego opisu systemu lub programu na obiekt fizyczny: komputer lub działający program zapisany w konkretnym języku programowania; także obiekt fizyczny będący efektem takiego przekształcenia, np.

Nowy!!: Generator liczb pseudolosowych i Implementacja (informatyka) · Zobacz więcej »

Informacja

Informacja (łac. informatio – przedstawienie, wizerunek; informare – kształtować, przedstawiać) – termin interdyscyplinarny, definiowany różnie w różnych dziedzinach nauki; najogólniej – właściwość pewnych obiektówKlemens Szaniawski, hasło „Informacja”, w: Filozofia a nauka, 1987, s. 244.

Nowy!!: Generator liczb pseudolosowych i Informacja · Zobacz więcej »

Kryptologia

II wojny światowej do szyfrowania wiadomości sztabowych wysokiego szczebla Kryptologia (z gr. κρυπτός kryptos, „ukryty”, i λόγος logos, „rozum”, „słowo”) – dziedzina wiedzy o przekazywaniu informacji w sposób zabezpieczony przed niepowołanym dostępem.

Nowy!!: Generator liczb pseudolosowych i Kryptologia · Zobacz więcej »

Liczba pierwsza

Liczby naturalne od zera do stu – liczby pierwsze zaznaczone sąna czerwono. Liczba pierwsza – liczba naturalna większa od 1, która ma dokładnie dwa dzielniki naturalne: jedynkę i siebie samą.

Nowy!!: Generator liczb pseudolosowych i Liczba pierwsza · Zobacz więcej »

Losowość

Losowość – brak celu, przyczyny, porządku lub przewidywalnego zachowania.

Nowy!!: Generator liczb pseudolosowych i Losowość · Zobacz więcej »

MD5

MD5 (z) – algorytm kryptograficzny, opracowany przez Rona Rivesta (współtwórcę RSA) w 1991 roku, będący popularnąkryptograficznąfunkcjąskrótu, która z ciągu danych o dowolnej długości generuje 128-bitowy skrót.

Nowy!!: Generator liczb pseudolosowych i MD5 · Zobacz więcej »

Mersenne Twister

Mersenne Twister – algorytm generatora liczb pseudolosowych opracowany w 1997 przez Makoto Matsumoto i Takuji Nishimura.

Nowy!!: Generator liczb pseudolosowych i Mersenne Twister · Zobacz więcej »

Metoda Monte Carlo

Całkowanie metodąMonte-Carlo działa na zasadzie porównywania losowych próbek z wartościąfunkcji Błędy całkowania malejąodwrotnie proporcjonalnie do pierwiastka z liczby próbek, czyli 1/\sqrtN Metoda Monte Carlo (MC) – metoda stosowana do modelowania matematycznego procesów zbyt złożonych (obliczania całek, łańcuchów procesów statystycznych), aby można było przewidzieć ich wyniki za pomocąpodejścia analitycznego.

Nowy!!: Generator liczb pseudolosowych i Metoda Monte Carlo · Zobacz więcej »

Metoda numeryczna

Metoda numeryczna – metoda rozwiązywania problemów matematycznych za pomocądziałań na liczbach.

Nowy!!: Generator liczb pseudolosowych i Metoda numeryczna · Zobacz więcej »

Oprogramowanie

Oprogramowanie – ogół informacji w postaci zestawu instrukcji, zaimplementowanych interfejsów i zintegrowanych danych przeznaczonych dla komputera do realizacji wyznaczonych celów.

Nowy!!: Generator liczb pseudolosowych i Oprogramowanie · Zobacz więcej »

Podprogram

Podprogram (inaczej funkcja lub procedura) – termin związany z programowaniem proceduralnym.

Nowy!!: Generator liczb pseudolosowych i Podprogram · Zobacz więcej »

Rejestr przesuwający z liniowym sprzężeniem zwrotnym

Rejestr przesuwający z liniowym sprzężeniem zwrotnym (LFSR) – rejestr przesuwający, którego bit wejściowy jest funkcjąliniowąjego poprzedniego stanu.

Nowy!!: Generator liczb pseudolosowych i Rejestr przesuwający z liniowym sprzężeniem zwrotnym · Zobacz więcej »

Rozkład na czynniki

Rozkład na czynniki lub faktoryzacja – proces w kategorii obiektów wyposażonej w produkt, tj.

Nowy!!: Generator liczb pseudolosowych i Rozkład na czynniki · Zobacz więcej »

SHA-1

SHA (Secure Hash Algorithm) – rodzina powiązanych ze sobąkryptograficznych funkcji skrótu zaprojektowanych przez NSA (National Security Agency) i publikowanych przez National Institute of Standards and Technology.

Nowy!!: Generator liczb pseudolosowych i SHA-1 · Zobacz więcej »

Sygnał

Sygnał – abstrakcyjny model dowolnej mierzalnej wielkości zmieniającej się w czasie, generowanej przez zjawiska fizyczne lub systemy.

Nowy!!: Generator liczb pseudolosowych i Sygnał · Zobacz więcej »

Szyfr blokowy

Szyfr blokowy – rodzaj szyfrowania symetrycznego.

Nowy!!: Generator liczb pseudolosowych i Szyfr blokowy · Zobacz więcej »

Szyfr strumieniowy

Szyfr strumieniowy (także: algorytm strumieniowy, algorytm potokowy) – algorytm symetryczny, który szyfruje oddzielnie każdy bit wiadomości.

Nowy!!: Generator liczb pseudolosowych i Szyfr strumieniowy · Zobacz więcej »

Test serii

Test serii (zwany też testem serii Stevensa lub testem serii Walda-Wolfowitza) – nieparametryczny test losowości próby.

Nowy!!: Generator liczb pseudolosowych i Test serii · Zobacz więcej »

Przekierowuje tutaj:

Generator liczb, Liczba pseudolosowa, Liczby pseudolosowe, Pseudolosowość.

TowarzyskiPrzybywający
Hej! Jesteśmy na Facebooku teraz! »