How many types of problems are there in computer science?
Answers
Answered by
0
Types Of Problem
Decision Problems
A decision problem is a problem for which the answer for every valid input is yes or no. Deciding whether a number is prime, odd or even are both examples of decision problems.
Search Problems
A search problem is a problem which requires the identification of a solution from within a potentially infinite set of possible solutions. The answer is a string of some sort - or a string representation of other data types. For example, finding the factors of a number or finding the nth prime number.
Counting Problems
A counting problem requires a total of the solutions to a search problem. For example, 'how many of the first 100 integers are prime?'.
Optimization Problems
Optimization problems require the identification of the best solution to a search problem from a given set of solutions.
hope it helps you
Decision Problems
A decision problem is a problem for which the answer for every valid input is yes or no. Deciding whether a number is prime, odd or even are both examples of decision problems.
Search Problems
A search problem is a problem which requires the identification of a solution from within a potentially infinite set of possible solutions. The answer is a string of some sort - or a string representation of other data types. For example, finding the factors of a number or finding the nth prime number.
Counting Problems
A counting problem requires a total of the solutions to a search problem. For example, 'how many of the first 100 integers are prime?'.
Optimization Problems
Optimization problems require the identification of the best solution to a search problem from a given set of solutions.
hope it helps you
Similar questions