Log in Sign up
1 Matching Annotations
  1. Jan 2017
  2. en.wikipedia.org en.wikipedia.org
    Boolean satisfiability problem - Wikipedia
    1
    1. bogste 21 Jan 2017
      in Public
      efficiently solves

      a.k.a. guarantees a poly-time solution for any SAT problem instance.

      SAT efficiency solution order or growth search problems intractability
    Visit annotations in context

    Tags

    • search problems
    • SAT
    • solution
    • efficiency
    • intractability
    • order or growth

    Annotators

    • bogste

    URL

    en.wikipedia.org/wiki/Boolean_satisfiability_problem
Share:
Group. Only group members will be able to view this annotation.
Only me. No one else will be able to view this annotation.
Hypothes.is
  • About
  • Blog
  • Bioscience
  • Education
  • Jobs
  • Help
  • Contact
  • Terms of Service
  • Privacy Policy