Timeline for Classes of groups with polynomial time isomorphism problem
Current License: CC BY-SA 4.0
8 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 3, 2023 at 16:11 | comment | added | HJRW | The best known upper bounds on the complexity of the isomorphism problem for arbitrary hyperbolic groups are certainly horrendous. | |
| Jul 20, 2023 at 13:47 | comment | added | jpmacmanus | @ADL No worries, I'd be very interested in hearing the response! | |
| Jul 20, 2023 at 12:54 | comment | added | ADL | @jpmacmanus I've deleted my comment as it is sketchier than I'm comfortable with! I'll contact Murray, as I assume he can remember his argument properly :-) | |
| Jul 20, 2023 at 12:27 | comment | added | jpmacmanus | @ADL thanks, I had wondered about this before. That's a nice argument | |
| Jul 20, 2023 at 11:33 | comment | added | jpmacmanus | Not quite an answer to your question but the isomorphism problem is solved among hyperbolic groups. I don't know of any bound on the complexity, however. | |
| Jul 20, 2023 at 11:32 | history | became hot network question | |||
| Jul 20, 2023 at 8:35 | answer | added | ADL | timeline score: 15 | |
| Jul 19, 2023 at 20:26 | history | asked | Mithrandir | CC BY-SA 4.0 |