Re: коммивояжёр

From

Vitaly Lugovsky (2:5080/1003)

To

Alex Cvetkov

Date

2003-01-17T14:36:28Z

Area

RU.ALGORITHMS

From: Vitaly Lugovsky <vsl@ontil.ihep.su>

Alex Cvetkov <Alex.Cvetkov@f1334.n5030.z2.fidonet.org> wrote:

> VL>  Hint: любая итерация представима в виде рекурсии. И для АНАЛИЗА это
> VL> представление гораздо лучше и удобнее, чем итерация.
> 
> VL>  А вот обратное
> VL> неверно - не всякую рекурсию в итерацию развернёшь.
> 
> Ну это тебе к Тюрингу

 При чём тут Тьюринг? Я говорю именно про ИТЕРАЦИЮ. Как весьма
самостоятельную сущность. Вводить дополнительные сущности, к примеру,
переменные - не канает.

--- ifmail v.2.15dev5
 * Origin: (http://news.cca.usart.ru/) USURT's FidoNET<-> (2:5080/1003@fidonet)