RSS Amplifier

Retro Computing - Latest posts · Aug 16, 2026

Bug found in Knuth's Algorithm D for division

0
Sign in to vote or save

jhi · Retro Computing

jhi

1

For those who care about algorithmic detail:

5 Likes

leoc 2

Always reassuring to see an error give rise to a non-zero chequesum.

EdS 3

Interesting! But not troublesome, for most of us:

Can it be exploited

Not really, unless you are using Setun. Since the error requires an odd base, it cannot occur on modern machines, which use b=2^64, or in any case a very even b.

Read the original on retrocomputingforum.com

Comments

Nothing yet. Say the first thing.

    Sign in to join the conversation.