|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Viktor Karev 2:5080/1003 05 Feb 2003 14:44:41
To : Ilya Rogov
Subject : Re: Урощение формул
--------------------------------------------------------------------------------
Приветствия
> VL> Элементарно. Хотя бы на примере:
> VL> x = x+0 = x+x*0 = x + x - x = sqrt(x^2) = ...
>
> Кхм-кхм. Во-первых - в четвёртом случае мы получим abs(x); во-вторых -
зачем
> упрощать формулу "x" ?? Как я понимаю, мы должны выбирать из эквивалентных
> выражений то, которое либо короче, либо содержит наименьшее число
операций.
> Всё, что ты вывел из "х" не подходит ни туда, ни сюда.
Луговский здесь прав. Часто для того, чтобы упростить формулу, необходимо
добавить в нее пару противоположных членов, после чего все члены
перегруппировываются. То есть упрощаем через усложнение.
Вот, смотри:
x^2 +2x-15 = x^2 +2 +1-1-15 = (x+1)^2 - 4^2 = (x+5)(x-3)
Для упрощения добавлено +1-1. Hо это простейший пример
Hо заранее нельзя знать, что нужно добавить к достаточно сложной формуле,
чтобы она упростилась.
> >> И ещё раз - обоснуй, почему правила и стратегии необходимо
> >> применить бесконечно много раз.
> VL> Я не понял твоего вопроса.
>
> Ещё раз (ну так, на всякий случай) объясняю свой вопрос: у нас есть
> символьное выражение "A". Мы хотим перевести его в какую-либо другую
форму.
> (Кста, никто не говорил, что эта новая форма будет наилучшей из всех
> возможных.) Я предполагаю, что это можно сделать путём конечного числа
> применений правил, выбранных нашими стратегиями.
Теоретически можно, но нет гарантии, что заданный набор правил и стратегий
сделает это за конечное число шагов.
Виктор.
--- ifmail v.2.15dev5
* Origin: Fidolook Express 2.000 www.fidolook.da.ru (2:5080/1003@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
