|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ilya Rogov 2:5030/1334.1024 09 Feb 2003 05:11:36
To : Viktor Karev
Subject : Урощение формул
--------------------------------------------------------------------------------
Давным-давно, 05 Feb 03 13:44, когда земля была ещё тёпленькая
и по ней бегали мамонты, Viktor Karev и Ilya Rogov говорили про Re: Урощение
формул:
>> Кхм-кхм. Во-первых - в четвёртом случае мы получим abs(x); во-вторых
>> - зачем упрощать формулу "x" ?? Как я понимаю, мы должны выбирать из
>> эквивалентных выражений то, которое либо короче, либо содержит
>> наименьшее число операций.
VK> Луговский здесь прав. Часто для того, чтобы упростить формулу,
VK> необходимо добавить в нее пару противоположных членов, после чего все
VK> члены перегруппировываются. То есть упрощаем через усложнение.
VK> Вот, смотри:
VK> x^2 +2x-15 = x^2 +2 +1-1-15 = (x+1)^2 - 4^2 = (x+5)(x-3)
VK> Для упрощения добавлено +1-1. Hо это простейший пример
Этого можно добиться и нахождением корней. Более того - чуть выше написано,
что неплохо бы нам выбрать критерий "упрощения" формулы. Вот по длине записи ты
проиграл. Кста, мой Derive 4 (единственное, что у меня щаз стоит из подобного
софта) считает запись x^2+2x-15 достаточно упрощённой.
VK> Hо заранее нельзя знать, что нужно добавить к достаточно сложной
VK> формуле, чтобы она упростилась.
Так и что нам делать в этом случае ?? Получается, что ты не можешь
гарантировать результат своим методом.
>> Ещё раз (ну так, на всякий случай) объясняю свой вопрос: у нас есть
>> символьное выражение "A". Мы хотим перевести его в какую-либо другую
>> форму. (Кста, никто не говорил, что эта новая форма будет наилучшей из
>> всех возможных.) Я предполагаю, что это можно сделать путём конечного
>> числа применений правил, выбранных нашими стратегиями.
VK> Теоретически можно, но нет гарантии, что заданный набор правил и
VK> стратегий сделает это за конечное число шагов.
Так-так-так. Внимательно читаем вышенаписаное. Из одной ... в другую ... и
это нельзя сделать за конечное число шагов ??
Ilya Rogov
... Бредить помогали вопли моих соседей
---
* Origin: Когда Бог делал время - он сделал его достаточно (2:5030/1334.1024)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
