From rlpowell@digitalkingdom.org Thu Oct 23 13:53:37 2008 Received: with ECARTIS (v1.0.0; list llg-board); Thu, 23 Oct 2008 13:53:37 -0700 (PDT) Received: from rlpowell by chain.digitalkingdom.org with local (Exim 4.69) (envelope-from ) id 1Kt7BZ-0003bg-3M for llg-board@lojban.org; Thu, 23 Oct 2008 13:53:37 -0700 Date: Thu, 23 Oct 2008 13:53:37 -0700 From: Robin Lee Powell To: llg-board@lojban.org Subject: [llg-board] Re: A request to spend money. Message-ID: <20081023205337.GF31898@digitalkingdom.org> Mail-Followup-To: llg-board@lojban.org References: <20081022223521.GB31254@mercury.ccil.org> <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> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20081023193954.GD31254@mercury.ccil.org> User-Agent: Mutt/1.5.18 (2008-05-17) X-archive-position: 435 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 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? -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/