Newsgroups: comp.compression Path: utzoo!utgpu!cunews!dfs From: dfs@doe.carleton.ca (David F. Skoll) Subject: Re: Integer not expressable in less than 13 words Message-ID: Sender: news@ccs.carleton.ca (news) Organization: Carleton University, Ottawa, Canada References: <1991Apr18.210832.9918@shl.com> <12719@pt.cs.cmu.edu> Date: 19 Apr 91 15:58:31 GMT In <12719@pt.cs.cmu.edu> tgl@g.gp.cs.cmu.edu (Tom Lane) writes: [Someone wrote:] >> >So, what is the least positive integer not expressable in less than 13 >> >English words? >The question is of no interest if you are restrictive about *how* the >integer is described. I believe the original poster meant to include >phrases like "the ten millionth prime" and other indirect specifications. >In that case it's obviously an unsolvable problem. I think you've got it! "The least positive integer not expressable in less than 13 English words" is a 12-word English sentence. Hmm... -- David F. Skoll