Задача - умножение
Cтраница 2
Мы увидим, что каждая из этих задач сводится к задаче умножения двух матриц и, следовательно, любое улучшение асимптотической временной сложности умножения матриц приводит к улучшению асимптотической временной сложности этих задач. Обратно, умножение матриц, как мы покажем, сводится к обращению матриц и, следовательно, задачи умножения матриц и обращения их эквивалентны с вычислительной точки зрения. [16]
Однако часто случается так, что некоторые методы, совсем неприемлемые для человека, оказываются оптимальными для ЭВМ. Основная причина, объясняющая это обстоятельство-состоит в том, что компьютер думает не так, как человек; компьютер иначе запоминает факты. Пример такого различия можно наблюдать в нашей задаче умножения перестановок: пользуясь приводимым ниже алгоритмом, компьютер выполняет умножение за одно прохождение формулы, запоминая одновременно текущее состояние умножаемых перестановок. В то время как алгоритм А для получения каждого элемента вывода просматривает всю формулу, наш новый алгоритм выполняет все только за один просмотр; человек скорее всего такой способностью не обладает. [17]
Мы увидим, что каждая из этих задач сводится к задаче умножения двух матриц и, следовательно, любое улучшение асимптотической временной сложности умножения матриц приводит к улучшению асимптотической временной сложности этих задач. Обратно, умножение матриц, как мы покажем, сводится к обращению матриц и, следовательно, задачи умножения матриц и обращения их эквивалентны с вычислительной точки зрения. [18]
Для оценки алгоритмов существует много критериев. Например, размером задачи умножения матриц может быть наибольший размер матриц-сомножителей. Размером задачи о графах может быть число ребер данного графа. [19]
 |
Функциональная схема телевизионной системы ( без канала звукового сопровождения. [20] |
В линейном усилителе осуществляется дальнейшее усиление телевизионного сигнала и замешивание в последний гасящих импульсов, а также строчных и кадровых синхроимпульсов, поступающих от синхроге-нератора. С выхода линейного усилителя полный телевизионный сигнал поступает на вход модулятора телевизионного радиопередатчика. В модуляторе сигнал усиливается по мощности, а затем подается на высокочастотный генератор для модуляции несущей частоты. Телевизионный передатчик обычно содержит. Первый каскад является задающим генератором, а остальные каскады выполняют задачи умножения частоты или усиления мощности. Посредством передающей антенны телевизионные радиосигналы излучаются в пространство. С помощью дополнительной антенны излучаются также сигналы звукового сопровождения, поступающие от специального передатчика. [21]
Страницы: 1 2