Knuth's Volume 4 has been pending for my entire computing career (I was a teenage hacker, I'm 46 now). I believe the current plan is that "Volume 4" will actually take up 3 physical volumes. The field has grown faster than Knuth can write it up. Maybe Duke Nukem Forever was relying on some algorithms that were to appear in Volume 4.
Knuth's Volume 4 has been pending for my entire computing career (I was a teenage hacker, I'm 46 now). I believe the current plan is that "Volume 4" will actually take up 3 physical volumes. The field has grown faster than Knuth can write it up. Maybe Duke Nukem Forever was relying on some algorithms that were to appear in Volume 4.