this post was submitted on 19 Jul 2023
1094 points (98.3% liked)

Programmer Humor

32365 readers
593 users here now

Post funny things about programming here! (Or just rant about your favourite programming language.)

Rules:

founded 5 years ago
MODERATORS
 
(page 2) 36 comments
sorted by: hot top controversial new old
[–] [email protected] 2 points 1 year ago
[–] [email protected] 1 points 1 year ago

Hm, I wonder if I could make these students more miserable by introducing a CPU that permits static operation, then clocking that with a true random number generator?

So now it has output that is deterministic from the standpoint of the CPU but nondeterministic to an outside observer. Probably wouldn't affect the O(n) notation though, come to think of it. It would be funny though.

[–] [email protected] 1 points 1 year ago

My favorite subject!

[–] [email protected] 1 points 1 year ago (6 children)

Since when were Turing machines ever nondeterministic?

load more comments (6 replies)
load more comments
view more: ‹ prev next ›