Alternative names (5)
isNonSolvable • solvability • solvable • solvableFor • solvableInRandom triples
| Subject | Object |
|---|---|
| gptkb:A_4_×_A_4 | true |
| gptkb:2-coloring_problem | polynomial time |
| gptkb:15-puzzle | not all initial positions are solvable |
| gptkb:S_5 | false |
| gptkb:Z_2_≀_Z | true |
| gptkb:S_n | true (if n<=4) |
| gptkb:Aut(A_5) | false |
| gptkb:symmetric_group_S11 | false |
| gptkb:2SAT | polynomial time |
| gptkb:alternating_group_A4 | true |
| gptkb:Rubik's_Magic | yes |
| gptkb:BS(m,_n) | if m=±1 or n=±1 |
| gptkb:dihedral_group_of_order_10 | true |
| gptkb:SL_2(ℤ) | true |
| gptkb:8_puzzle | only if number of inversions is even |
| gptkb:GL(2,C) | false |
| gptkb:Potts_model | q=2 (Ising model) |
| gptkb:symmetric_group_S4 | true |
| gptkb:Sym(5) | false |
| gptkb:BS(m,_n) | depends on m and n |