Analyse der Zählkomplexität des Skolem-Problems

Die Zählung der Nullen einer gegebenen linearen Rekurrenzsequenz ist #P-schwer.