[GAP Forum] Multi-threaded NFAtoDFA?

Raphael C drraph at gmail.com
Sat Feb 15 14:35:22 GMT 2020


I have to convert an NFA to a DFA and this takes a little under 24 hours
currently.  Is there a multi-threaded version of NFAtoDFA. that will take
advantage of the many cores available? Alternatively, is there a more
optimised version of this function?  The DFA has approximately 10 million
states.

Raphael


More information about the Forum mailing list