Deciding DFA-Primality Is NP-Hard.

Daniel Alexander Spenner

Browse the full ICALP paper archive.