Professor Christos' Lecture
1)What is a decision problem?
A question that has a yes or no answer depending on the situation.(Britannica)
2)What does it mean for a decision problem to be decidable?
If a decision problem is decidable it means that there exists a constructable algorithm that could be used to solve the problem.(GeeksforGeeks)
3)What does it mean for a decision problem to be efficiently decidable?
A decision problem is efficiently decidable if there is a relatively fast and effictive way to prove that a constructable algorithm can be used to solve the problem
4)What is the "P versus NP" question intuitively?
The P vs NP question is a decision problem that if solved would prove that all problems that would take a long time to process traditionally would have solutions that are much more efficient in terms of processing time and power usage(GeeksforGeeks).
5)If you resolve the P versus NP question, how much richer will you be?
According to the website Big Think if I solved the P versus NP problem I would be richer by one million dollars.
References
Britannica
GeeksforGeeks
Big Think