Re: Ben Franklin on patents

Article View: gnu.misc.discuss

Article #73497

#73497

From: Dietrich Kappe
Date: Sat, 31 Aug 1991 17:22

20 lines
1434 bytes

In article <1991Aug30.195229.4202@craycos.com> jrbd@craycos.com (James Davies) writes:


   In article <3035@m1.cs.man.ac.uk> LeBlanc@uk.ac.mcc (A. V. Le Blanc) writes:
   >It would take an
   >incredible program to analyse any given program text in any
   >programming language, highlight a few lines, and print in
   >the message buffer, "This portion of the program implements
   >the LZW compression algorithm".

   Especially since it's undecidable (the proposed task being equivalent
   to the halting problem)....

On an infinite memory machine this is true, but fortunately only the old
timex sinclair fills the bill for infinite RAM. :-)
--

---
Dietrich Kappe
kap1@icarus.spc.uchicago.edu

Technical Details

Message-ID: <KAP1.91Aug31112200@icarus.spc.uchicago.edu>

Path: arc1-ca.pugleaf.net!gmdzi!unido!mcsun!uunet!cs.utexas.edu!asuvax!ncar!midway!midway.uchicago.edu!kap1

References: <3035@m1.cs.man.ac.uk> <1991Aug30.195229.4202@craycos.com>

Show Full Headers

Complete Article Headers

X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 1025b4,9434f7b17f215464
X-Google-Attributes: gid1025b4,public
X-Google-ArrivalTime: 1991-08-31 09:45:16 PST
Path: arc1-ca.pugleaf.net!gmdzi!unido!mcsun!uunet!cs.utexas.edu!asuvax!ncar!midway!midway.uchicago.edu!kap1
From: kap1@icarus.spc.uchicago.edu (Dietrich Kappe)
Newsgroups: gnu.misc.discuss
Subject: Re: Ben Franklin on patents
Message-ID: <KAP1.91Aug31112200@icarus.spc.uchicago.edu>
Date: 31 Aug 91 17:22:00 GMT
References: <3035@m1.cs.man.ac.uk> <1991Aug30.195229.4202@craycos.com>
Sender: news@midway.uchicago.edu (NewsMistress)
Organization: Center for Population Economics
Lines: 20
In-Reply-To: jrbd@craycos.com's message of 30 Aug 91 19: 52:29 GMT

Reply to Parent Message