Counting Value Sets: Algorithm and Complexity (Q2949496)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Counting Value Sets: Algorithm and Complexity |
scientific article |
Statements
1 October 2015
0 references
finite field
0 references
polynomial value set cardinality
0 references
point counting
0 references
polynomial time
0 references
randomized polynomial time
0 references
RP-reduction
0 references
NP-hard, \#P-hard
0 references
straight-line program
0 references
sparse polynomial
0 references
subset sum problem
0 references
math.NT
0 references
cs.CC
0 references