Login / Signup

The Set of Minimal Braids is co-NP-Complete.

Mike PatersonAlexander A. Razborov
Published in: J. Algorithms (1991)
Keyphrases
  • np complete
  • randomly generated
  • learning algorithm
  • artificial intelligence
  • case study
  • relational databases
  • small number
  • data management
  • hierarchical structure
  • polynomial time complexity