• Bookmarks

    Bookmarks

  • Concepts

    Concepts

  • Activity

    Activity

  • Courses

    Courses


Concept
The NP class, or Non-deterministic Polynomial time, is a complexity class used in computational theory to describe decision problems for which a solution can be verified in polynomial time by a deterministic Turing machine. It is a central concept in computer science, particularly in the study of algorithmic efficiency and the famous P vs NP problem, which asks whether every problem whose solution can be quickly verified can also be quickly solved.
History Empty State Icon

Log in to see lessons

3