APFIVE Decidable and Undecidable Problems
Which of the following problems is decidable?
A
Determining if two arbitrary programs are equivalent
B
Determining if a given number is prime
C
Determining if a program will ever use a specific memory location
D
Determining if an arbitrary program will halt
Question Leaderboard
| Rank | |||||
|---|---|---|---|---|---|
| #1 | galvizisaac52 | 1 | 1 | 0m 00s | 100 |
| #2 | hazimstudy112 | 1 | 1 | 0m 00s | 100 |
| #3 | sachinangare1 | 0 | 1 | 0m 00s | -10 |
| #4 | proundpimfhao | 0 | 1 | 0m 25s | -35 |
| #5 | 1076342 | 0 | 1 | 0m 31s | -41 |
Items per page:
10
1 – 5 of 5