[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[lojban] Re: How do I say "NP-complete"?
- To: lojban-list@lojban.org
- Subject: [lojban] Re: How do I say "NP-complete"?
- From: "Jorge Llambías" <jjllambias@gmail.com>
- Date: Mon, 10 Dec 2007 16:36:07 -0300
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:message-id:date:from:to:subject:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; bh=sOsCLQ2MVzbIIti+ygTTLsH91Whg1UJJaEs+aemcCFU=; b=rz7ubNPPJBjZuniEY6LEBGy2r9LQd3htLEXAtsh28DAqLP7T611r17CHoQhADVrIcM8pLiTBnvcEZXMZyjW5uo2Qd/oTK5Ax0iNs9R/bX3xP4bM+JXNhmwSNLCFEWFe/eezbrKxNZ+y+u+8p9s9NwhdG2nPPd3t8jrKT6AmPpXA=
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:to:subject:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; b=YKeUtV7hJ5xGL3rQTS+LMqJ1BTQExxRT136tcqphge5Wg5CqIrobNokYBJOKuNY/x1MlHDju/TXuhpqN6eyApSiLRlStL5F3lmzq8Uz0XwJtjLycQj6g02IqFDow0M7YRJq7z3gVJz0+cHHW41I8tLULl1cnks0PIUl/hWjXUg4=
- In-reply-to: <200712092101.48093.phma@phma.optus.nu>
- References: <200712092101.48093.phma@phma.optus.nu>
- Reply-to: lojban-list@lojban.org
- Sender: lojban-list-bounce@lojban.org
On Dec 9, 2007 11:01 PM, Pierre Abbat <phma@phma.optus.nu> 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.