Alternative names (5)
isNonSolvable • solvability • solvable • solvableFor • solvableInRandom triples
| Subject | Object |
|---|---|
| gptkb:3SAT | exponential time (worst case) |
| gptkb:dihedral_group_D_4 | true |
| gptkb:Rubik's_Magic | yes |
| gptkb:Mattis_model | yes |
| gptkb:S_3_×_S_3 | true |
| gptkb:Directed_Hamiltonian_Path | Exponential time (in general case) |
| gptkb:symmetric_group_S23 | false |
| gptkb:Z_2_≀_Z | true |
| gptkb:alternating_group_A4 | true |
| gptkb:BS(m,_n) | depends on m and n |
| gptkb:tetrahedral_group | true |
| gptkb:symmetric_group_S_9 | false |
| gptkb:quaternion_group | true |
| gptkb:symmetric_groups | for n ≤ 4 |
| gptkb:Sym(5) | false |
| gptkb:dihedral_group_of_order_18 | true |
| gptkb:Affleck-Kennedy-Lieb-Tasaki_(AKLT)_model | exactly |
| gptkb:Sym(7) | false |
| gptkb:GL(2,C) | false |
| gptkb:symmetric_group_S_n_(n_≥_3) | true (for n = 3, 4) |