From lojban-out@lojban.org Mon Dec 10 11:40:28 2007 Return-Path: X-Sender: lojban-out@lojban.org X-Apparently-To: lojban@yahoogroups.com X-Received: (qmail 35415 invoked from network); 10 Dec 2007 19:40:27 -0000 X-Received: from unknown (66.218.67.95) by m43.grp.scd.yahoo.com with QMQP; 10 Dec 2007 19:40:27 -0000 X-Received: from unknown (HELO mail4.sea5.speakeasy.net) (69.17.117.6) by mta16.grp.scd.yahoo.com with SMTP; 10 Dec 2007 19:40:27 -0000 X-Received: (qmail 6775 invoked from network); 10 Dec 2007 19:40:26 -0000 X-Received: from chain.digitalkingdom.org ([64.81.66.169]) (envelope-sender ) by mail4.sea5.speakeasy.net (qmail-ldap-1.03) with AES256-SHA encrypted SMTP for ; 10 Dec 2007 19:40:26 -0000 X-Received: from lojban-out by chain.digitalkingdom.org with local (Exim 4.68) (envelope-from ) id 1J1oUI-0002rK-SL for lojban@yahoogroups.com; Mon, 10 Dec 2007 11:40:24 -0800 X-Received: from chain.digitalkingdom.org ([64.81.66.169]) by chain.digitalkingdom.org with esmtp (Exim 4.68) (envelope-from ) id 1J1oSe-0002kQ-Gj; Mon, 10 Dec 2007 11:38:44 -0800 X-Received: with ECARTIS (v1.0.0; list lojban-list); Mon, 10 Dec 2007 11:36:26 -0800 (PST) X-Received: from nobody by chain.digitalkingdom.org with local (Exim 4.68) (envelope-from ) id 1J1oQS-0002kK-AR for lojban-list-real@lojban.org; Mon, 10 Dec 2007 11:36:26 -0800 X-Received: from nf-out-0910.google.com ([64.233.182.186]) by chain.digitalkingdom.org with esmtp (Exim 4.68) (envelope-from ) id 1J1oQK-0002jx-38 for lojban-list@lojban.org; Mon, 10 Dec 2007 11:36:24 -0800 X-Received: by nf-out-0910.google.com with SMTP id 4so2406554nfv for ; Mon, 10 Dec 2007 11:36:07 -0800 (PST) X-Received: by 10.86.54.3 with SMTP id c3mr5841325fga.1197315367350; Mon, 10 Dec 2007 11:36:07 -0800 (PST) X-Received: by 10.86.86.13 with HTTP; Mon, 10 Dec 2007 11:36:07 -0800 (PST) Message-ID: <925d17560712101136g7342c028t47f4cf2c7af95caf@mail.gmail.com> Date: Mon, 10 Dec 2007 16:36:07 -0300 In-Reply-To: <200712092101.48093.phma@phma.optus.nu> MIME-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit Content-Disposition: inline References: <200712092101.48093.phma@phma.optus.nu> X-Spam-Score: 0.0 X-Spam-Score-Int: 0 X-Spam-Bar: / X-archive-position: 13995 X-ecartis-version: Ecartis v1.0.0 Errors-to: lojban-list-bounce@lojban.org X-original-sender: jjllambias@gmail.com X-list: lojban-list X-Spam-Score: 0.0 X-Spam-Score-Int: 0 X-Spam-Bar: / To: lojban@yahoogroups.com X-Originating-IP: 69.17.117.6 X-eGroups-Msg-Info: 1:12:0:0:0 X-eGroups-From: "=?ISO-8859-1?Q?Jorge_Llamb=EDas?=" From: "=?ISO-8859-1?Q?Jorge_Llamb=EDas?=" Reply-To: jjllambias@gmail.com Subject: [lojban] Re: How do I say "NP-complete"? X-Yahoo-Group-Post: member; u=116389790; y=tQ0yqTDqjder674Kz7xOvpQMySyedAHv4tJ4vBMz4c0faSpmaw X-Yahoo-Profile: lojban_out X-Yahoo-Message-Num: 28473 On Dec 9, 2007 11:01 PM, Pierre Abbat wrote: > > For "probabilistic" I > could just say {cunso}, but "nondeterministic" I'm not so sure. If {tolcu'o} is "deterministic", {naltolcu'o} would be "nondeterministic". > For "polynomial" I came up with {tefsujme'o}. But couldn't for example "e^x + e^-x" be a tefsujme'o too? {tenfa} has "exponential" as keyword, even if it ca be used for integer powers too. > "Complete" here does not have its usual meaning, so I don't think {mulno} is > appropriate. It means that any other problem in NP can be converted into an > instance of an NP-complete problem in polynomial time, so they are the > hardest possible NP problems. An NP-complete problem is a mulno problem in the sense that once solved, all NP problems become mulno. lo nu danfu lo me NP mulno nabmi cu mulri'a lo nu danfu ro me NP nabmi > The last problem (hopefully) is how to translate a compound of an initialism > and a word. If you want a single "word": {N zei P zei mulno}. I had a scheme to give rafsi to all cmavo at one point. I think it would have given something like ny'ypy'ymulno, or perhaps {ny'yrpy'ymulno}, but I'd have to check the details. mu'o mi'e xorxes To unsubscribe from this list, send mail to lojban-list-request@lojban.org with the subject unsubscribe, or go to http://www.lojban.org/lsg2/, or if you're really stuck, send mail to secretary@lojban.org for help.