Average complexity of Moore's and Hopcroft's algorithms (Q764328)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6014316
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Average complexity of Moore's and Hopcroft's algorithms |
scientific article; zbMATH DE number 6014316 |
Statements
Average complexity of Moore's and Hopcroft's algorithms (English)
0 references
13 March 2012
0 references
finite automata
0 references
minimization algorithm
0 references
Moore algorithm
0 references
Hopcroft algorithm
0 references
average complexity
0 references
generic complexity
0 references
0.9417086243629456
0 references
0.9394465684890748
0 references
0.923992395401001
0 references
0.8709166646003723
0 references
0.8317323327064514
0 references
