• General Topics
    • Programming
    • Unix & Linux
    • System Administration & Network Administration
    • Information Security
    • Cryptography
    • Database Administration
    • Software Engineering
    • Theoretical Computer Science
    • General Computing
  • Tags
  • Recent Tag Groups
  • Recent Articles
  • Random Article

Tag: promise-problems


Found 3 results for 'promise-problems'.

  • Previous
  • 1
  • Next

1) np-hardness - NP-Complete problems that admit an efficient algorithm under the promise of a unique solution
2) complexity-classes - Where is $MA$ more relevant than $\exists BPP$?
3) reductions - UnambiguousSAT reductions


  • Previous
  • 1
  • Next


Article content is licensed under a Creative Commons Attribution 4.0 International License.
Site design copyright © 2023 Programmatic.Solutions.