Cтраница 2
Для алгоритма отыскания дискретных логарифмов мы не знаем, что все возможные значения с генерируются с разумной точностью, мы это можем сказать только о их двенадцатой части. Эта дополнительная трудность делает следующий шаг более сложным, чем соответствующий шаг в алгоритме факторизации. [16]
Один из алгоритмов отыскания очередной точки ts 1 состоит в следующем. [17]
Очередь Q после заполнения первой ветви. [18] |
Для применения алгоритма отыскания конкретной записи полезно знать алгоритм, требуемый для добавления записи в исходный список; возможно им удастся воспользоваться без изменений. Речь идет о средстве ввода ячеек в основной список и одновременно правиле, определяющем порядок их появления в ветвях. При этом для ввода могут существовать некоторые правила, которые не используются при поиске. [19]
Как оказывается, алгоритм отыскания доказательства внутри произвольной формальной системы присутствует всегда, если только система допускает какое-нибудь доказательство. Действительно, мы прежде всего должны предполагать, что наша система формулируется на некотором языке символов, который можно выразить в терминах некоторого конечного алфавита символов. [20]
Симплекс-метод состоит из алгоритма отыскания какого-нибудь опорного решения системы линейных ограничений (2.24), (2.25), отвечающего некоторой вершине многогранника Q ( или из установления факта несовместимости системы), и из алгоритма последовательного перехода от данного опорного решения к новому опорному решению, для которого целевая функция (2.23) имеет обязательно не меньшее ( или не большее, в зависимости от постановки задачи) значение, вплоть до получения оптимального решения. [21]
Симплекс-метод состоит из алгоритма отыскания вершины многогранника G и алгоритма последовательного перехода от полученного уже опорного решения системы (IV.22) к новому опорному решению, для которого форма (IV.21) имеет большее ( меньшее) значение до получения оптимального решения. Схематизированное преобразование таблицы определяет основной шаг симплекс-метода. [22]
Объясните связь между алгоритмом отыскания кратчайшего пути на сети рис. 8.8 и рекуррентными вычислениями по формуле ( 8) разд. [23]
Следует подчеркнуть, что алгоритмы отыскания одной из экстремальных точек Р ( г) 2, например алгоритм наискорейшего спуска, вообще говоря, может не годиться для отыскания корня, так как препятствием для сходимости может быть седловая стационарная точка, отличная от точки минимума. [24]
Ниже описываются свойства и алгоритм отыскания этого решения, полученные на основе достаточных условий оптимальности ( см. гл. [25]
В этом параграфе описывается алгоритм отыскания непосредственных доминаторов для каждой вершины графа. Если m n log n, то алгоритм имеет трудоемкость 0 ( т -) и оптимален с точностью до постоянной. [26]
Выясним, нельзя ли алгоритм отыскания координат вектора v сформулировать проще. [27]
В приложении 2 приведен алгоритм отыскания величин S и у при известном произведении zy, определяемом параметрами линии и проводимостью земли. Реализована программа на ЭВМ. В приложении 1 приведен алгоритм нахождения приближенных чисто вещественных значений матриц S и Zw, пригодных для задач ОМП. Реализована программа на ЭВМ. [28]
Решите задачу с помощью алгоритма отыскания максимального потока, изложенного в разд. [29]
Решите задачу с помощью алгоритма отыскания кратчайшего маршрута, изложенного в разд. [30]