test pierwszości
Sign in to savedowolny algorytm sprawdzający, czy dana liczba naturalna jest liczbą pierwszą
In the Vinony graph
Within Vinony's link graph, test pierwszości is referenced by 147 other articles, and connects out to prime number, time complexity and Carmichael number.
It sits within the topics Asymmetric-key algorithms and Primality tests.
Its subject is documented across 25 Wikipedia language editions.
Wikidata facts
- Subclass of
- criterion
Show 3 more facts
- topic's main category
- Category:Primality tests
- maintained by WikiProject
- WikiProject Mathematics
- uses
- integer
Sources (2)
via Wikidata · CC0
Article · Polski
Test pierwszości – algorytm określający, czy dana liczba jest pierwsza, czy złożona. Nie jest to równoważne znalezieniu jej rozkładu na czynniki pierwsze. W obecnej chwili (2011 rok) nie są znane efektywne algorytmy rozkładu na czynniki pierwsze, natomiast testy pierwszości można przeprowadzać bardzo szybko.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
prime number
Entity
time complexity
Entity
Carmichael number
Entity
zbMATH Open
Entity
AKS primality test
Entity
Generalized Riemann hypothesis
Entity
Samuel S. Wagstaff, Jr.
Entity
mathematics
Entity
International Standard Book Number
Entity
algorithm
Entity
cryptography
Entity
digital object identifier
Entity
Library of Congress
Entity
Donald Knuth
Entity
composite number
Entity
fundamental theorem of arithmetic
Entity
divisor
Entity
recursion
Entity
sieve of Eratosthenes
Entity
factorization
Entity