Counting curves and their projections

DOI10.1145/167088.167292zbMath1310.68263OpenAlexW1993505084MaRDI QIDQ5248552

Joachim von zur Gathen, Igor E. Shparlinski, Marek Karpinski

Publication date: 7 May 2015

Published in: Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/167088.167292

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Computational aspects of algebraic curves (14Q05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (3)

Zeta functions, one-way functions, and pseudorandom number generators. ⋮ Detecting lacunary perfect powers and computing their roots ⋮ The computational complexity of recognizing permutation functions

This page was built for publication: Counting curves and their projections