List of NP-complete Problems - Miscellaneous

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

Other articles related to "miscellaneous":

ISO 10962 - Classification of CFI Codes
... market instruments EV Preference convertibles shares DM Others (Miscellaneous) EU Units, i.e ... OM Others RW Warrants RM Others F Futures M Others (Miscellaneous) FF Financial futures MR FC Commodities futures MM Other assets (Miscellaneous), e.g ...
Unicode Font - Comparison of Fonts - 2580-2DFF
95 96 ... Miscellaneous Symbols (128 2600–267F) 125. 1 ...
French Regional Elections, 2004 - Results By Region - Provence-Alpes-Côte D'Azur
48,680 2.69% – – Philippe Sanmarco Miscellaneous Left-Wing (CC) 28,317 1.57% – – Alain Persia Union of the Republican Right 19,550 1.08% – – Jean-Marie Mure-Ravaud Pole of Liberties 19,078 1.05 ...