Timeline for Uses of algebraic structures in theoretical computer science
Current License: CC BY-SA 3.0
2 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 8, 2012 at 16:52 | comment | added | Joshua Grochow | Also, the algorithms for graph isomorphism [Luks '81; Babai--Luks '82] with the best-known guarantees (that is, works in theory, but may be inefficient in practice) use group theory heavily, even invoking the classification of finite simple groups. | |
| Mar 30, 2012 at 21:31 | history | answered | Shitikanth | CC BY-SA 3.0 |