Discovering Errors in Donald Knuth's Taocp — https://glthr.com/discovering-errors-in-donald-knuths-taocp
#HackerNews #DiscoveringErrors #DonaldKnuth #Taocp #ProgrammingHistory #TechErrors #ComputerScience
#TAOCP
This was recently sent off to the publisher, and will be landing within a couple of months: The Art of Computer Programming, Volume 4, Fascicle 7: Constraint Satisfaction by #Knuth
"The IPL-V and FLPL systems for List-processing did not use either a garbage collection or a reference count technique for the problem of shared Lists; instead, each List was “owned” by one List and “borrowed” by all other Lists that referred to it, and a List was erased when its “owner” allowed it to disappear."
D. Knuth, #TAOCP Vol. 1, p. 461
So, #rustlang isn't the first one to use owned/borrowed terms.
The most well known #lispm designs like Symbolics Genera employs incremental GC likely because their processors can do "single core" multithreading and GC runs on a regular thread, an earlier design by Guy Steel Jr. uses multi-processors and synchronization between them to perform parallel GC, as it has already shown before parallel GC is possible in an Exercise problem in #TAOCP volume 1, inspired many later high performance GC algorithms.
According to my own experience with the D. Knuth's TAOCP (The Art of Computer Programming), the following two articles, written by the same computer programmer as reflections on the first and third (final) years of reading it, gives a correct and realistic feedback on what to expect from the monograph.
https://www.commandlinefanatic.com/cgi-bin/showarticle.cgi?article=art055
https://www.commandlinefanatic.com/cgi-bin/showarticle.cgi?article=art070
Just opened up #knuth 's The Art of Computer Programming #taocp. I bought the full set on #Kindle this morning. The first para of ch1 traces the #etymology of the word #algorithm to Abu Abdallh al-Khwarizmi. This is well known. But I got curious. What was modern Khawarizmi like? It is located on the border between modern-day #uzbekistan and #turkmenistan. One of the large cities on the Uzbek side being #urgench. Nice to see the birthplace of #algebra. Cool. https://www.youtube.com/watch?v=nfHTYQ44vcc
Guaranteed funny. Steve Jobs meets with Knuth first time. Real story!
https://folklore.org/Close_Encounters_of_the_Steve_Kind.html?sort=date
#apple#stevejobs #macintosh #knuth #realitydistortionfield #fail #taocp
Developing a strategy to teach #TAOCP to a ten year-old...
If you read a future printing of #TAOCP Vol. 4A and don't get mildly irritated by a reference to an answer that is off by one, you can thank me.
In other words: I just earned my first hexadollar.
Yes, it is – it has been a very rewarding experience:
“Ask HN: Is Knuth's TAOCP Worth The Time And Effort? (2023)”, Hacker News (https://news.ycombinator.com/item?id=38443668).
#HackerNews #Knuth #DonaldKnuth #TAOCP #TheArtOfComputerProgramming #Books #Classics #ComputerScience #AskHN
@heisedeveloper
sag nur ein Wort:
#TAOCP
So these arrived earlier today. I’m having a “meet your heroes” moment. Cannot wait to get stuck into volume 1. #Knuth #taocp
Today I received an #amazondelivery containing a set of #taocp. As I had preordered I got this for a bargain price (€70 instead of the €320 it now costs). Of course, being a heavy delivery Amazon packed it poorly so the slipcase was badly damaged, but at least the books survived more-or-less intact.
Okay, The Art of Computer Programming vol 4B was published THREE MONTHS AGO and I'm only finding out about it today? From an off-hand comment on the Other Site, no less?
https://www-cs-faculty.stanford.edu/~knuth/taocp.html
(Edited out a grammar error.)
@Hippasus500 @tanepiper @philosophy Donald Knuth wrote a series of books..
.
https://en.wikipedia.org/wiki/The_Art_of_Computer_Programming
#TAOCP , little remainder, not just a fancy book title,
no the core essence of coding.
https://en.wikipedia.org/wiki/The_Art_of_Computer_Programming
Client Info
Server: https://mastodon.social
Version: 2025.04
Repository: https://github.com/cyevgeniy/lmst