28 kontakty: Algorytm, Algorytm probabilistyczny, Algorytm wielomianowy, Asymptotyczne tempo wzrostu, Certyfikat pierwszości, Dopełnienie (teoria złożoności), Dzielnik, Implementacja (informatyka), Klasa Co-NP, Kryptologia, Krzywa eliptyczna, Liczba pierwsza, Liczby Carmichaela, Obliczenia równoległe, Prawdopodobieństwo, Problem NP, Problem P, Procesor, Rozkład na czynniki, Sito Eratostenesa, Teoria liczb, Test Millera-Rabina, Test pierwszości AKS, Test pierwszości Fermata, Test pierwszości Solovaya-Strassena, Uogólniona hipoteza Riemanna, Vaughan Ronald Pratt, Złożoność obliczeniowa.
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!!: Test pierwszości i Algorytm · Zobacz więcej »
Algorytm probabilistyczny
Algorytm probabilistyczny albo randomizowany to algorytm, który do swojego działania używa losowości.
Nowy!!: Test pierwszości i Algorytm probabilistyczny · Zobacz więcej »
Algorytm wielomianowy
Algorytm wielomianowy – algorytm, którego czas działania ograniczony jest przez wielomian od rozmiaru danych wejściowych.
Nowy!!: Test pierwszości i Algorytm wielomianowy · Zobacz więcej »
Asymptotyczne tempo wzrostu
Asymptotyczne tempo wzrostu – miara określająca zachowanie wartości funkcji wraz ze wzrostem jej argumentów.
Nowy!!: Test pierwszości i Asymptotyczne tempo wzrostu · Zobacz więcej »
Certyfikat pierwszości
W teorii liczb, certyfikat pierwszości albo dowód pierwszości to zwięzły formalny dowód, że dana liczba jest pierwsza, który można szybko zweryfikować – w przeciwieństwie do czasochłonnego przeprowadzenia testu pierwszości.
Nowy!!: Test pierwszości i Certyfikat pierwszości · Zobacz więcej »
Dopełnienie (teoria złożoności)
Dopełnienie – problem decyzyjny powstający po zamianie miejscami odpowiedzi tak i nie.
Nowy!!: Test pierwszości i Dopełnienie (teoria złożoności) · Zobacz więcej »
Dzielnik
liczb naturalnych; można go przedstawić przez diagram Hassego. Dzielnik – dwuznaczne pojęcie arytmetyczne.
Nowy!!: Test pierwszości i Dzielnik · 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!!: Test pierwszości i Implementacja (informatyka) · Zobacz więcej »
Klasa Co-NP
Klasa Co-NP – klasa złożoności dopełniająca dla problemów decyzyjnych NP.
Nowy!!: Test pierwszości i Klasa Co-NP · 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!!: Test pierwszości i Kryptologia · Zobacz więcej »
Krzywa eliptyczna
Krzywa eliptyczna Krzywa eliptyczna – pojęcie z zakresu geometrii algebraicznej, oznaczające według współczesnej definicji gładkąkrzywąalgebraiczną(czyli rozmaitość algebraicznąwymiaru 1) o genusie równym 1 wraz z wyróżnionym punktem O, zwanym „punktem w nieskończoności”.
Nowy!!: Test pierwszości i Krzywa eliptyczna · 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!!: Test pierwszości i Liczba pierwsza · Zobacz więcej »
Liczby Carmichaela
Robert Daniel Carmichael (1879-1967), amerykański matematyk Liczby Carmichaela to w teorii liczb takie złożone liczby naturalne, dla których teza małego twierdzenia Fermata jest prawdziwa.
Nowy!!: Test pierwszości i Liczby Carmichaela · Zobacz więcej »
Obliczenia równoległe
Galera – komputer równoległy złożony z ponad 1000 procesorów. Obliczenia równoległe – forma wykonywania obliczeń, w której wiele instrukcji jest wykonywanych jednocześnie.
Nowy!!: Test pierwszości i Obliczenia równoległe · Zobacz więcej »
Prawdopodobieństwo
Prawdopodobieństwo – w znaczeniu potocznym, szansa na wystąpienie jakiegoś zdarzenia, natomiast w matematycznej teorii prawdopodobieństwa, rodzina miar służących do opisu częstości lub pewności tego zdarzenia.
Nowy!!: Test pierwszości i Prawdopodobieństwo · Zobacz więcej »
Problem NP
LadneraR.E. Ladner, ''On the structure of polynomial time reducibility'', J.ACM, 22, 1975, s. 151–171. Corollary 1.1. http://portal.acm.org/citation.cfm?id.
Nowy!!: Test pierwszości i Problem NP · Zobacz więcej »
Problem P
Problem P (deterministycznie wielomianowy) – problem decyzyjny, dla którego rozwiązanie można znaleźć w czasie wielomianowym.
Nowy!!: Test pierwszości i Problem P · Zobacz więcej »
Procesor
Procesor Intel Pentium (widok od dołu) LGA1366 Pomieszczenie wysokiej czystości (''Clean room'') w Glenn Research Center (NASA) Procesor (ang. central processing unit, CPU) – sekwencyjne urządzenie cyfrowe, które pobiera dane z pamięci operacyjnej lub strumienia danych, interpretuje je i wykonuje jako rozkazy, zwracając dane do pamięci lub wyjściowego strumienia danych.
Nowy!!: Test pierwszości i Procesor · Zobacz więcej »
Rozkład na czynniki
Rozkład na czynniki lub faktoryzacja – proces w kategorii obiektów wyposażonej w produkt, tj.
Nowy!!: Test pierwszości i Rozkład na czynniki · Zobacz więcej »
Sito Eratostenesa
Sito Eratostenesa – algorytm wyznaczania wszystkich liczb pierwszych mniejszych od danej, czyli z zadanego przedziału.
Nowy!!: Test pierwszości i Sito Eratostenesa · Zobacz więcej »
Teoria liczb
Czeski znaczek pocztowy upamiętniający wielkie twierdzenie Fermata i jego dowód przez Andrew Wilesa Teoria liczb – dziedzina matematyki badająca własności niektórych typów liczbLiczby kardynalne i porządkowe sąbadane przez teorię mnogości.
Nowy!!: Test pierwszości i Teoria liczb · Zobacz więcej »
Test Millera-Rabina
Test Millera-Rabina – test pierwszości, czyli algorytm określający czy dana liczba jest pierwsza.
Nowy!!: Test pierwszości i Test Millera-Rabina · Zobacz więcej »
Test pierwszości AKS
Test pierwszości AKS (lub test pierwszości Agrawal-Kayal-Saxena) – deterministyczny test pierwszości opublikowany przez Manindra Agrawal, Neeraj Kayal i Nitin Saxena z IIT Kanpur 6 sierpnia 2002 r. w artykule zatytułowanym PRIMES is in P. Za jego opracowanie autorzy zostali uhonorowani NagrodąGödla w 2006 r. Algorytm ten stwierdza czy dana liczba jest pierwsza, czy złożona w czasie wielomianowym.
Nowy!!: Test pierwszości i Test pierwszości AKS · Zobacz więcej »
Test pierwszości Fermata
Test pierwszości Fermata – probabilistyczny test umożliwiający sprawdzenie, czy dana liczba jest złożona, czy prawdopodobnie pierwsza.
Nowy!!: Test pierwszości i Test pierwszości Fermata · Zobacz więcej »
Test pierwszości Solovaya-Strassena
Test Solovaya-Strassena – test pierwszości opracowany przez Roberta M. Solovaya i Volkera Strassena.
Nowy!!: Test pierwszości i Test pierwszości Solovaya-Strassena · Zobacz więcej »
Uogólniona hipoteza Riemanna
Uogólniona hipoteza Riemanna (ang. generalized Riemann hypothesis, GRH, nie mylić z: grand Riemann hypothesis) - hipoteza z zakresu teorii liczb będąca uogólnieniem hipotezy Riemanna.
Nowy!!: Test pierwszości i Uogólniona hipoteza Riemanna · Zobacz więcej »
Vaughan Ronald Pratt
Vaughan Pratt Vaughan Ronald Pratt (ur. 1944) – emerytowany profesor Uniwersytetu Stanforda, jeden z pionierów informatyki.
Nowy!!: Test pierwszości i Vaughan Ronald Pratt · Zobacz więcej »
Złożoność obliczeniowa
Teoria złożoności obliczeniowej – dział teorii obliczeń, którego głównym celem jest określanie ilości zasobów potrzebnych do rozwiązania problemów obliczeniowych.
Nowy!!: Test pierwszości i Złożoność obliczeniowa · Zobacz więcej »