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 [IPv6:2600:3c01:e000:146::1]) by inbox.vuxu.org (Postfix) with ESMTP id D60BE2C5B0 for ; Sun, 29 Sep 2024 04:18:24 +0200 (CEST) Received: from minnie.tuhs.org (localhost [IPv6:::1]) by minnie.tuhs.org (Postfix) with ESMTP id CC173427C3; Sun, 29 Sep 2024 12:18:18 +1000 (AEST) Received: from mcvoy.com (mcvoy.com [192.169.23.250]) by minnie.tuhs.org (Postfix) with ESMTPS id AB3BD427B6; Sun, 29 Sep 2024 12:18:14 +1000 (AEST) Received: by mcvoy.com (Postfix, from userid 3546) id AF9E335E9FB; Sat, 28 Sep 2024 19:18:13 -0700 (PDT) Date: Sat, 28 Sep 2024 19:18:13 -0700 From: Larry McVoy To: Rob Pike Message-ID: <20240929021813.GN9067@mcvoy.com> References: MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: User-Agent: Mutt/1.5.24 (2015-08-30) Message-ID-Hash: EV5ZIXCEREC2SYBECYNMAPW6TSBP6ZIW X-Message-ID-Hash: EV5ZIXCEREC2SYBECYNMAPW6TSBP6ZIW 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: 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