Computing Igusa's local zeta function of univariates in deterministic polynomial-time.

Ashish Dwivedi Nitin Saxena

Published in: Electron. Colloquium Comput. Complex. (2020)

Keyphrases

zeta function
special case
worst case
information systems
real time
real world
machine learning
artificial intelligence
decision trees
database systems
bounded treewidth
turing machine
deterministic domains
decomposable negation normal form