home.social

#taocp — Public Fediverse posts

Live and recent posts from across the Fediverse tagged #taocp, aggregated by home.social.

  1. I've read a couple of breathless articles about Donald #Knuth's use of #LLM systems, and found (unsurprisingly) that he has a paper about it, if you prefer your news without someone else's hot takes:

    www-cs-faculty.stanford.edu/~k

    (Sidebar: apparently he's working on *another* volume of #TAOCP? Good lord. I still haven't worked through the exercises in Vol. 1.)

    #AI #Programming #ComputerScience

  2. Two #AI-related events over the past week — the #Chardet licensing controversy and legendary computer scientist #DonKnuth's shock over AI helping discover a theorem for a problem he'd not yet solved — demand a reckoning: precisely how creative is AI? reviews.ofb.biz/sa1401

    #Creativity #Licensing #OpenSource #Python #DonaldKnuth #TAOCP #Claude

  3. I wish I could replace AI hype with TAOCP hype.

    ~OpenAI~ Knuth just dropped ~Chat GPT-5~ a new draft of Pre-Fascicle 8a. This is going to revolutionize the industry. Get on board or get left behind!

    #taocp #knuth #bittwiddle vs #llm #ai #bittwaddle

  4. >>> The word “hexadecimal,” which has crept into our language even more recently, is a mixture of Greek and Latin stems; more proper terms would be “senidenary” or “sedecimal” or even “sexadecimal,” but the latter is perhaps too risqué for computer programmers.

  5. I had reason to look up arctan in the index of Knuth's Art of Computer Programming (vol2) and it appears on pages 313 and 628.

    So close.

    #taocp

  6. Dear Donald Knuth!
    Happy 87th birthday. Please keep your perseverance to work on #TAOCP and stay healthy!
    A fan.
    #knuth #donknuth #dek

  7. Today is Don Knuth's 86th birthday. Happy birthday and I wish him health and comfort to finish his #TAOCP series!
    #donknuth #DEK #CS

  8. 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

    informit.com/store/art-of-comp

    #TAoCP

  9. "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, Vol. 1, p. 461

    So, isn't the first one to use owned/borrowed terms.

  10. 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.

  11. 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. 

    commandlinefanatic.com/cgi-bin

    commandlinefanatic.com/cgi-bin

  12. 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. youtube.com/watch?v=nfHTYQ44vc

  13. So these arrived earlier today. I’m having a “meet your heroes” moment. Cannot wait to get stuck into volume 1. #Knuth #taocp

  14. 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?

    www-cs-faculty.stanford.edu/~k

    (Edited out a grammar error.)

  15. My New Year’s present has arrived! #TAOCP

  16. Donald Knuth: It's really important to be precise, here's 391 pages on sorting.

    Also Donald Knuth: H places the float at precisely the location in the LaTeX code. This is somewhat equivalent to h!.

    #tex #latex #knuth #donaldknuth #taocp