An intelligent choice of witnesses in the Miller-Rabin primality test. Reinforcement learning approach (Q2700038): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1134/s1995080222150045
+Normal rank
@@ Property / OpenAlex ID @@
+W4327808389
@@ Property / OpenAlex ID: W4327808389 / rank @@
+Normal rank
@@ Property / cites work @@
+PRIMES is in P
@@ Property / cites work: PRIMES is in P / rank @@
+Normal rank
@@ Property / cites work @@
+Strengthening the Baillie-PSW primality test
@@ Property / cites work: Strengthening the Baillie-PSW primality test / rank @@
+Normal rank
@@ Property / cites work @@
+Q3245701
@@ Property / cites work: Q3245701 / rank @@
+Normal rank
@@ Property / cites work @@
+Primality Testing and Jacobi Sums
@@ Property / cites work: Primality Testing and Jacobi Sums / rank @@
+Normal rank
@@ Property / cites work @@
+Reinforcement learning for combinatorial optimization: a survey
+Normal rank
@@ Property / cites work @@
+Riemann's hypothesis and tests for primality
@@ Property / cites work: Riemann's hypothesis and tests for primality / rank @@
+Normal rank
@@ Property / cites work @@
+Q3361891
@@ Property / cites work: Q3361891 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3840154
@@ Property / cites work: Q3840154 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic algorithm for testing primality
@@ Property / cites work: Probabilistic algorithm for testing primality / rank @@
+Normal rank
@@ Property / cites work @@
+Q3823708
@@ Property / cites work: Q3823708 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding 𝐶₃-strong pseudoprimes
@@ Property / cites work: Finding 𝐶₃-strong pseudoprimes / rank @@
+Normal rank
@@ Property / cites work @@
+Notes on some new kinds of pseudoprimes
@@ Property / cites work: Notes on some new kinds of pseudoprimes / rank @@
+Normal rank
@@ Property / cites work @@
+Two kinds of strong pseudoprimes up to $10^{36}$
@@ Property / cites work: Two kinds of strong pseudoprimes up to $10^{36}$ / rank @@
+Normal rank
@@ Property / cites work @@
+Finding strong pseudoprimes to several bases. II
@@ Property / cites work: Finding strong pseudoprimes to several bases. II / rank @@
+Normal rank