From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on inbox.vuxu.org X-Spam-Level: X-Spam-Status: No, score=-0.8 required=5.0 tests=HEADER_FROM_DIFFERENT_DOMAINS, MAILING_LIST_MULTI autolearn=ham autolearn_force=no version=3.4.4 Received: from minnie.tuhs.org (minnie.tuhs.org [50.116.15.146]) by inbox.vuxu.org (Postfix) with ESMTP id E96BE2381B for ; Sun, 29 Sep 2024 04:20:15 +0200 (CEST) Received: from minnie.tuhs.org (localhost [IPv6:::1]) by minnie.tuhs.org (Postfix) with ESMTP id 1FC60427E3; Sun, 29 Sep 2024 12:20:12 +1000 (AEST) Received: from mcvoy.com (mcvoy.com [192.169.23.250]) by minnie.tuhs.org (Postfix) with ESMTPS id 0F405427D7; Sun, 29 Sep 2024 12:20:08 +1000 (AEST) Received: by mcvoy.com (Postfix, from userid 3546) id B21C335E9FB; Sat, 28 Sep 2024 19:20:07 -0700 (PDT) Date: Sat, 28 Sep 2024 19:20:07 -0700 From: Larry McVoy To: Rob Pike Message-ID: <20240929022007.GC19968@mcvoy.com> References: <20240929021813.GN9067@mcvoy.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20240929021813.GN9067@mcvoy.com> User-Agent: Mutt/1.5.24 (2015-08-30) Message-ID-Hash: JPTLVWQ4DNQX7J2GJVVD6FBLAX3FRG34 X-Message-ID-Hash: JPTLVWQ4DNQX7J2GJVVD6FBLAX3FRG34 X-MailFrom: lm@mcvoy.com X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; emergency; loop; banned-address; member-moderation; header-match-tuhs.tuhs.org-0; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header CC: Warren Toomey , tuhs@tuhs.org X-Mailman-Version: 3.3.6b1 Precedence: list Subject: [TUHS] Re: Fwd: Trove of CSTR's List-Id: The Unix Heritage Society mailing list Archived-At: List-Archive: List-Help: List-Owner: List-Post: List-Subscribe: List-Unsubscribe: That CSTR number 1 is nicely formatted, is that troff? On Sat, Sep 28, 2024 at 07:18:13PM -0700, Larry McVoy wrote: > It might amuse you, or maybe you don't care, but when I was a grad student > I gave my Pascal students the traveling saleman problem. I told them how > hard it was (NP-hard) and said if you can find a solution that works in > polynomial time, I'll dedicate my life to you to get you a Nobel Prize. > I was too green to know about Turing awards. > > I had a math guy in the class who called me up, land lines, at 3am on a > Sunday morning (Saturday night so he was working on this instead of going > out to have fun). Screamed at me that he had it. He didn't. > > Still fun to get the kids thinking. Seems like Kernighan and Lin thought > harder. > > On Sun, Sep 29, 2024 at 11:30:42AM +1000, Rob Pike wrote: > > I didn't realize Kernighan and Lin was CSTR number 1. Cool. That's an > > important paper. > > > > -rob > > > > > > On Sun, Sep 29, 2024 at 9:38???AM Warren Toomey via TUHS > > wrote: > > > > > All, I got this e-mail and thought many of you would appreciate the link. > > > > > > Cheers, Warren > > > > > > ----- Forwarded message from Poul-Henning Kamp ----- > > > > > > I stumbled over this: > > > > > > https://www.telecomarchive.com/lettermemo.html > > > > > > is the TUHS crew aware of that resource ? > > > > > > ----- End forwarded message ----- > > > > > -- > --- > Larry McVoy Retired to fishing http://www.mcvoy.com/lm/boat -- --- Larry McVoy Retired to fishing http://www.mcvoy.com/lm/boat