Cтраница 1
Задача умножения вполне определенная и не нуждается в комментариях. Что же касается деления, то оно, как известно, может быть осуществлено в виде деления с остатком и делением нацело без остатка. [1]
Эта формула сводит задачу умножения 2п - разрядных чисел к трем операциям умножения п-разрядных чисел: UjVlt ( II - U0) ( V0 - VJ и U0V0, плюс некоторые простые операции сдвига и сложения. [2]
В радиотехнических устройствах часто возникает задача умножения частоты гармонического колебания. [3]
В настоящем разделе приводятся основные алгебраические понятия, полезные при изучении задач умножения матриц. Читатель, знакомый с кольцами и линейной алгеброй, может сразу перейти к разд. [4]
Как бы то ни было, теорема Абеля, соответствующим образом истолкованная, дает легкое решение задачи умножения ( курсив мой, -) аргументов на одно и то же целое число в ультраэллиптических трансцендентных и доказывает, что задача деления ( курсив мой, -) зависит от рассмотрения системы алгебраических уравнений. Общее решение этой системы уравнений составляет предмет мемуара г. Эрмита. [5]
Прежде всего удобно заменить п на 2 и найти процедуру, которая умножала бы два 2 -разрядных числа за О ( 2п п log п) шагов; грубо говоря, требуется свести задачу умножения 22п - знач-ных чисел к задаче умножения 2 -значных чисел. [6]
Прежде всего удобно заменить п на 2 и найти процедуру, которая умножала бы два 2 -разрядных числа за О ( 2п п log п) шагов; грубо говоря, требуется свести задачу умножения 22п - знач-ных чисел к задаче умножения 2 -значных чисел. [7]
Примером использования обогащенного спектра нелинейной цепи может служить умножение частоты. Задача умножения частоты состоит в получении гармоники с частотой ша, кратной подаваемой частоте со. Необходимость умножения частоты может возникнуть в тех случаях, когда непосредственное генерирование требуемой частоты почему-либо затруднено. [8]
Примером использования обогащенного спектра нелинейной цепи может служить умножение частоты. Задача умножения частоты состоит в получении гармоники с частотой пю, кратной подаваемой частоте со. [9]
Примером использования обогащения спектра нелинейной системой может служить умножение частоты. Задача умножения частоты состоит в получении частоты, кратной исходной. Умножение частоты применяется в тех случаях, когда непосредственное генерирование требуемой частоты почему-либо неудобно. [10]
Примером использования обогащенного спектра нелинейной цепи может служить умножение частоты. Задача умножения частоты состоит в получении гармоники с частотой пю, кратной подаваемой частоте со. Необходимость умножения частоты может возникнуть в тех случаях, когда непосредственное генерирование требуемой частоты почему-либо затруднено. [11]
Действительно, вычислительные проблемы классифицируются по числу шагов, необходимых для решения задачи. Давайте рассмотрим задачу умножения двух чисел, содержащих N десятичных знаков. Существуют, несомненно, алгоритмы, решающие эту задачу. Когда мы увеличим число знаков, задача становится более громоздкой. Однако, независимо от алгоритма, увеличение числа шагов зависит от N полиномиально. Напротив, когда мы хотим факторизовать большое число, содержащее N десятичных знаков, число шагов экспоненциально зависит от N. Shor) разработал новый алгоритм, основанный на квантовом перепутывании, который требует только полиномиального усилия. Это имеет огромное значение в криптографии, поскольку коды основаны на невозможности факторизации больших чисел. [12]
Общей отличительной особенностью нелинейных устройств является резкое отличие спектра выходного сигнала от спектра входного сигнала. Эта особенность позволяет решать задачи умножения, преобразования, модуляции и детектирования сигналов, рассмотренные в гл. [13]
Общей отличительной особенностью нелинейных устройств является резкое отличие спектра выходного сигнала от спектра входного сигнала. Эта особенность позволяет решать задачи умножения, преобразования, модуляции и детектирования сигналов, рассмотренные в гл. [14]
Отметим, что в теоретическом плане класс НОР достаточно широк. В качестве другого непосредственного примера можно указать задачу умножения квадратных матриц, для которой / лтт () - О ( гг2 34) ( [2]), а тривиальная оценка, отражающая необходимость просмотра всех элементов исходных матриц, имеет вид / fr ( n) 0 ( п2) при этом теоретическая нижняя граница временной сложности для этой задачи пока не доказана. [15]