Timeline for Do programs within which a computable function runs a random number of times always halt, as in the halting problem?
Current License: CC BY-SA 4.0
2 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Jul 17 at 12:30 | comment | added | bdsl |
Yep. So to properly "show this in every intro CS class (then why didn't my professor?)" as the OP suggests, the professor would also need to show the algorithm implemented by the Get-Random routine.
|
|
Jul 16 at 23:10 | history | answered | orlp | CC BY-SA 4.0 |