ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vitaly Lugovsky 2:5080/1003 29 Jan 2003 01:35:11
To : Yuri Burger
Subject : Re: Урощение формул
--------------------------------------------------------------------------------
Yuri Burger <kruger@selena.net.ua> wrote:
> VL>>> Задача эта - эмпирическая. И NP-полная.
> ??>> Расскажи несчатному пеpвокуpснику, что значат эти опpеделения... Или
> ??>> хотя бы где почитать можно.
> VL> NP-полная - решение расположено где-то на БЕСКОHЕЧHОМ дереве, и
> VL> требуется полный обход его. Однако, имея некоторые эмпирические
>
> Почему в бесконечном?
В данном случае полный объём задачи = бесконечность.
--- ifmail v.2.15dev5
* Origin: (http://news.cca.usart.ru/) USURT's FidoNET<-> (2:5080/1003@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
