Wir präsentieren einen effizienteren FPRAS-Algorithmus (Fully Polynomial-Time Randomized Approximation Scheme) für das #NFA-Problem, der eine deutlich geringere Laufzeit als der bisher bekannte Algorithmus aufweist.
