Задача ФАКТОРИЗАЦИЯ ЧИСЛА

Формальная, математическая сторона решения всех этих задач остается неизменной и включает следующие этапы формирование матрицы наблюдений нормировка или стандартизация данных в соответствии с конкретным характером решаемой задачи получение ковариационной или корреляционной матрицы факторизация данных, т. е. определение числа значимых факторов и получение решения АФА преобразование решения АФА. [c.73]

Ниже мы построим квантовый алгоритм для решения задачи о нахождении периода чис.ча. Но начнём с того, что опишем классическое вероятностное сведение задачи факторизации к задаче вычисления периода. Читателю также предлагается вспомнить вероятностный тест простоты числа, из.чоженный в первой части (см. разде. 1. 3..3). [c.94]

Сведение факторизации к вычислению периода. Итак, предположим, что мы умеем решать задачу нахождения периода. Ясно, что факторизацию числа у можно получить, нспо.чьзуя 0(logj/) раз подпрограмму, которая по любому составному числу вычи чяет какой-то его де.читель с вероятностью, не меньшей 1/2. (Конечно, нужна также стандартная процедура усшкиня вероятностей, описанная на с. 38.) [c.94]

Имеется всего несколько работ, посвященных теоретическому анализу нормальных колебаний кристаллов [58, 59, 61, 62], хотя важность таких исследований была понята давно [2, 57, 63]. Если в плоскости кристалла перпендикулярно осям цепей (плоскость об) выделить площадку, охватывающую несколько (малое число) кристаллографических ячеек и затем мысленно продолжить их вдоль осей цепочек на бесконечность, то получим объект, который по своей симметрии относится к классу стержней . В таком стерл<не всегда можно выделить спектральную повторяющуюся единицу, из которой путем соответствующих поворотов и трансляций можно построить весь стержень . В таком случае выбранный стержень можно рассматривать как изолированную регулярную полимерную цепь бесконечной длины, которая имеет соответствующее мономерное звено . К такой цепи применимы методы факторизации векового уравнения, рассмотренные выще, и это позволяет решить задачу о колебаниях кристаллов полимеров [c.263]

Справочник химика 21

Химия и химическая технология