Skip to main content
Computer Science

Return to Question

edited tags
Link
Raphael
Raphael
  • 72.9k
  • 30
  • 181
  • 393
Tweeted twitter.com/#!/StackCompSci/status/189516620895485953
focusing question
Source Link
Raphael
Raphael
  • 72.9k
  • 30
  • 181
  • 393

In Computer Science What is the Differencedifference between the terms "Decision" and "Verification" in complexity theory?

I'm pretty sure this question hasn't been answered here, or even asked, so I think I should ask it. In computer science, whatIn Michael Sipser's Theory of Computation on page 270 he writes:

P = the class of languages for which membership can be decided quickly.
NP = the class of languages for which membership can be verified quickly.

What is the difference between "decision""decided" and "verification""verified"?

In Computer Science What is the Difference between the terms "Decision" and "Verification"?

I'm pretty sure this question hasn't been answered here, or even asked, so I think I should ask it. In computer science, what is the difference between "decision" and "verification"?

What is the difference between "Decision" and "Verification" in complexity theory?

In Michael Sipser's Theory of Computation on page 270 he writes:

P = the class of languages for which membership can be decided quickly.
NP = the class of languages for which membership can be verified quickly.

What is the difference between "decided" and "verified"?

Source Link
BrotherJack
BrotherJack
  • 1.1k
  • 1
  • 10
  • 23

In Computer Science What is the Difference between the terms "Decision" and "Verification"?

I'm pretty sure this question hasn't been answered here, or even asked, so I think I should ask it. In computer science, what is the difference between "decision" and "verification"?