[lojban] Re: How do I say "NP-complete"?

["Cyril Slobin" <lojban-out@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.