[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: "Cyril Slobin" <slobin@ice.ru>
- Date: Mon, 10 Dec 2007 12:20:20 +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:sender:to:subject:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references:x-google-sender-auth; bh=3uwl/m4WlbzuPHSjnanEV2rsidcVQjUzG2KCjHvvhRw=; b=ZPTzpkZ/2eKict5vFtInnQY5R6SpnDh9fDSCECBikxGEK4Wk9cgvo+nB+CVxVT2MOiftd9OWqvKUqlKp8rM4xBdMAbxVSIOwJZAwHmPPhEu5N0emMR+NmcsC4PRWYquLI84yRrutaTLtqFEUMqELAQXThhXLVFPFkVU3VvK1mV4=
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:sender:to:subject:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references:x-google-sender-auth; b=kKh0dTFx/xnuhOXJyVzJO7ADiiN5c6rSDxGpIqXIFAeWAhaHw1f1UP+vVvDyANvjAXBgkDIjfaXLkkwNgpB5eIft8qOZBAmFPIiBWkGliIoNuxoz0qTuvIvfCwlNZoNAZXHsisdOaEmRBILweh0gkkgTlARVAq4/eSw1meXDsMs=
- 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 12/10/07, Pierre Abbat <phma@phma.optus.nu> wrote:
> "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.
I opine "complete" means "sufficient" here, so {banzu}. The problem
such that its solution is sufficient to solve any other NP-problem.
--
Cyril Slobin <slobin@ice.ru> `When I use a word,' Humpty Dumpty said,
http://wagner.pp.ru/~slobin/ `it means just what I choose it to mean'
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.