Miscellaneous
- Sorting by Reversals
- Sorting by Transpositions
- Block Sorting (Sorting by Block Moves)
- Pancake sorting
- Cyclic ordering
- Non-liveness of free choice Petri nets
- Reachability for 1-conservative Petri nets
- Finite function generation
- Permutation generation
- Decoding of linear codes
- Shapley–Shubik power index
- Clustering problem
- Randomization test for matched pairs
- Maximum likelihood ranking
- Matrix domination
- Matrix cover
- Simply deviated disjunction
- Decision tree
- Minimum weight and/or graph solution
- Fault detection in logic circuits
- Fault detection in directed graphs
- Fault detection with test points
- Three-dimensional Ising model
- Circuit satisfiability problem
Read more about this topic: List Of NP-complete Problems