Timeline for Searching the symmetric group
Current License: CC BY-SA 2.5
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 21, 2009 at 16:56 | history | edited | Mariano Suárez-Álvarez | CC BY-SA 2.5 |
added 88 characters in body
|
| Dec 21, 2009 at 16:12 | comment | added | Gabe Cunningham | Oops, I meant log_2(n!), not log_2(n). I'll fix that now! | |
| Dec 21, 2009 at 16:00 | comment | added | Alon Amit | May be worth mentioning that log_2(n!) is roughly n log(n), which is worse than exponential in log(n), the benchmark set by the OP. | |
| Dec 21, 2009 at 15:35 | history | answered | Mariano Suárez-Álvarez | CC BY-SA 2.5 |