Alternative names (5)
isNonSolvable • solvability • solvable • solvableFor • solvableInRandom triples
| Subject | Object |
|---|---|
| gptkb:conjugacy_problem_(in_general) | finite groups |
| gptkb:symmetric_group_S_{n+1} | true (for n+1 < 5), false (for n+1 >= 5) |
| gptkb:symmetric_group_S_4 | true |
| gptkb:Directed_Hamiltonian_Path | Exponential time (in general case) |
| gptkb:GL(2,C) | false |
| gptkb:symmetric_group_S_6 | false |
| gptkb:symmetric_group_S_8 | false |
| gptkb:Potts_model | q=3 (three-state Potts model) |
| gptkb:Ising_Hamiltonian | exactly in 2D (no field) |
| gptkb:Mattis_model | yes |
| gptkb:2SAT | polynomial time |
| gptkb:alternating_group_A4 | true |
| gptkb:symmetric_group_S24 | false |
| gptkb:S_3_×_S_3 | true |
| gptkb:upper_triangular_matrix_group | true |
| gptkb:SL_2(ℤ) | true |
| gptkb:S_5 | false |
| gptkb:Peg_Solitaire | not all starting positions |
| gptkb:Sliding_puzzle | Not all configurations are solvable |
| gptkb:SL(2,3)_×_C2 | true |