|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ilya Rogov 2:5030/1334.1024 31 Jan 2003 00:59:45
To : Alex Cvetkov
Subject : Урощение формул
--------------------------------------------------------------------------------
Давным-давно, 29 Jan 03 10:35, когда земля была ещё тёпленькая
и по ней бегали мамонты, Alex Cvetkov и Ilya Rogov говорили про Урощение
формул:
IR>> faq по пользованию поисковыми системами дать ?? :-)))
IR>> А каким ещё образом ты вообще представляешь себе упрощение формулы
IR>> ?? Каким образом, скажем, действует оптимизатор кода, встроенный в
IR>> компилятор того же С++ ?? Я так полагаю, что просто заданы правила,
IR>> по которым определённые участки дерева заменяются другими,
IR>> эквивалентными. А если выражение не подходит ни под одно правило, то
IR>> оно и не упрощается. И наша задача - сделать так, чтобы это
IR>> происходило как можно реже.
IR>> Возможно существуют и другие решения ...
AC> Молодец, возьми с полки пирожек.
А там их много ... по какому алгоритму выбрать мой ? :-)))
AC> Толька такая стратегия не приводит к оптимальному коду, она приводит
AC> к некоторой оптимизации. Для оптимального кода нужно перепробовать
AC> все возможные вареанты преоразований, таких преобразований
AC> бесконечное количество.
Хорошо, мистер привереда. Ваши варианты ?? Перебор бесконечного множества ??
Ilya Rogov
... Бредить помогали вопли моих соседей
---
* Origin: Когда Бог делал время - он сделал его достаточно (2:5030/1334.1024)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
