Randomized algorithms over finite fields for the exact parity base problem. (Q1578505): 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.1006/jcom.1999.0522
+Normal rank
@@ Property / OpenAlex ID @@
+W1965574700
@@ Property / OpenAlex ID: W1965574700 / rank @@
+Normal rank
@@ Property / cites work @@
+On distinguishing prime numbers from composite numbers
+Normal rank
@@ Property / cites work @@
+On the computational power of pushdown automata
@@ Property / cites work: On the computational power of pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+Exact arborescences, matchings and cycles
@@ Property / cites work: Exact arborescences, matchings and cycles / rank @@
+Normal rank
@@ Property / cites work @@
+On prime numbers in an arithmetic progression with a prime-power difference
+Normal rank
@@ Property / cites work @@
+Approximate formulas for some functions of prime numbers
+Normal rank
@@ Property / cites work @@
+Random pseudo-polynomial algorithms for exact matroid problems
+Normal rank
@@ Property / cites work @@
+Q5556574
@@ Property / cites work: Q5556574 / rank @@
+Normal rank
@@ Property / cites work @@
+On the computation of pfaffians
@@ Property / cites work: On the computation of pfaffians / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Zero-Free Regions for Dirichlet L-Functions, and the Least Prime in an Arithmetic Progression
+Normal rank
@@ Property / cites work @@
+Q3813755
@@ Property / cites work: Q3813755 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Matching is as easy as matrix inversion
@@ Property / cites work: Matching is as easy as matrix inversion / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Probabilistic Algorithms for Verification of Polynomial Identities
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1578505