Отправлено Fat Robot 01 июля 2005 г. 11:56 В ответ на: пятничные размышления о вреде быстрых алгоритмов (ну или об их бесполезности) отправлено yes 01 июля 2005 г. 09:35

т.е. сама задача о построениии быстрых алгоритмов
есть вычислитель с определенными штрафами за каждую алгебраическую (или какую-нибудь еще) операцию. Построить алгоритм, реализующий требуемые преобразования данных с минимальным суммарным штрафом.
а то что суммирование проще/быстрее умножения - это частный случай.

• ну я вот поискал - поискал оптимизацию по обращениям к памяти - ничего не нашел... — yes   (01.07.2005 12:11 194.133.69.2, пустое)
  • Из чего следует, — Fat Robot   (01.07.2005 12:14 213.234.205.33, 61 байт)
    • нужна экспертная оценка этого поля :) — yes   (01.07.2005 12:16 194.133.69.2, пустое)
      • На самом деле "быстрость" — Fat Robot   (01.07.2005 12:23 213.234.205.33, 227 байт)