From rlpowell@digitalkingdom.org Thu Oct 23 13:54:06 2008 Received: with ECARTIS (v1.0.0; list llg-board); Thu, 23 Oct 2008 13:54:06 -0700 (PDT) Received: from rlpowell by chain.digitalkingdom.org with local (Exim 4.69) (envelope-from ) id 1Kt7C2-0003d9-5r for llg-board@lojban.org; Thu, 23 Oct 2008 13:54:06 -0700 Date: Thu, 23 Oct 2008 13:54:06 -0700 From: Robin Lee Powell To: llg-board@lojban.org Subject: [llg-board] Re: A request to spend money. Message-ID: <20081023205406.GG31898@digitalkingdom.org> Mail-Followup-To: llg-board@lojban.org References: <20081022225329.GG23512@digitalkingdom.org> <20081022232701.GH23512@digitalkingdom.org> <20081023011215.GI23512@digitalkingdom.org> <20081023035133.GE4608@mercury.ccil.org> <20081023193059.GA31898@digitalkingdom.org> <20081023193954.GD31254@mercury.ccil.org> <20081023205337.GF31898@digitalkingdom.org> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20081023205337.GF31898@digitalkingdom.org> User-Agent: Mutt/1.5.18 (2008-05-17) X-archive-position: 436 X-ecartis-version: Ecartis v1.0.0 Sender: llg-board-bounce@lojban.org Errors-to: llg-board-bounce@lojban.org X-original-sender: rlpowell@digitalkingdom.org Precedence: bulk Reply-to: llg-board@lojban.org X-list: llg-board On Thu, Oct 23, 2008 at 01:53:37PM -0700, Robin Lee Powell wrote: > On Thu, Oct 23, 2008 at 03:39:55PM -0400, John Cowan wrote: > > Robin Lee Powell scripsit: > > > > > There are no parser generators for CSGs, and probably never will > > > be. > > > > Just for precision, there are, but they run in at best O(N^3) > > time, and larger exponents are common. > > *Huh*. I'm shocked that they do that well. :) I would have > expected O(2^N). Examples? Meant that to be private; John and I can discuss that stuff offlist. -Robin -- They say: "The first AIs will be built by the military as weapons." And I'm thinking: "Does it even occur to you to try for something other than the default outcome?" -- http://shorl.com/tydruhedufogre http://www.digitalkingdom.org/~rlpowell/ *** http://www.lojban.org/