Undecidable Problem Definition
Which of the following statements best describes an undecidable problem?
A
It can be solved in polynomial time
B
It is solvable by a finite state machine
C
It has a known algorithm for all cases
D
No algorithm can solve it for all inputs
Question Leaderboard
| Rank | |||||
|---|---|---|---|---|---|
| #1 | tianbo.shen | 1 | 1 | 0m 03s | 97 |
| #2 | soniahalepota2005 | 1 | 1 | 0m 10s | 90 |
| #3 | jdvillalta865 | 1 | 1 | 0m 14s | 86 |
| #4 | mahmoudjibrin08 | 1 | 1 | 0m 18s | 82 |
Items per page:
10
1 – 4 of 4