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

Programmer Humor

32559 readers
630 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) 38 comments
sorted by: hot top controversial new old
[–] Bibez@lemmy.ml 2 points 1 year ago
[–] Saigonauticon@voltage.vn 2 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.

[–] jungekatz@lemmy.world 1 points 1 year ago

My favorite subject!

[–] argv_minus_one@beehaw.org 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 ›