Cтраница 1
Модель вычислений определяет набор допустимых элементарных операций и стоимости этих операций. [1]
Моделью вычислений, принятой в предшествующих алгоритмах, служила машина со свободным доступом к памяти, использующая арифметику действительных чисел. [2]
Наша модель вычислений исключает использование функции, вычисляющей целую часть числа, в качестве одной из примитивных функций. [3]
Для модели вычисления оценок проведены разнообразные качественные исследования экстремальных задач, созданы численные методы их решения и программные комплексы для решения перечисленных задач. С помощью экстремальных алгоритмов в модели вычисления оценок решено большое количество прикладных задач. [4]
В детализованной модели вычисления может учитываться добавочная стоимость слияния двух протоколов. [5]
При изучении моделей вычислений обычно проводят различие между детерминированными и недетерминированными машинами Тьюринга. В детерминированной машине Тьюринга общий ход вычислений полностью определяется машиной Тьюринга ( программой), начальным символом и начальными вводами с ленты. [6]
При изучении моделей вычислений обычно проводят различие между детерминистскими и недетерминистскими алгоритмами. В детерминированной машине Тьюринга общий ход вычислений полностью определяется машиной Тьюринга ( программой), начальным символом и начальными вводами с ленты; в недетерминированной машине Тьюринга на каждой стадии вычислений существуют альтернативы. [7]
В качестве модели вычислений обычно используется машина с произвольным доступом к памяти ( РАМ), аналогичная описанной в ( 1) с добавлением возможности выполнения арифметических операций над действительными числами. Это значит, что в такой машине каждая ячейка памяти может содержать действительное число, а каждая арифметическая операция, такая, как сложение, умножение и деление, может быть выполнена за единицу времени. В зависимости от решаемой задачи машина имеет некоторые другие примитивные операции, подобные вычислению пересечения двух отрезков прямых или вычислению расстояния между двумя точками. При этом предполагается, что все эти примитивные операции выполняются за постоянное время. [8]
Используемой нами моделью вычисления является машина Тьюринга с единственной бесконечной односторонней лентой, которая одновременно служит и для представления входа, и для последующих вычислений. [9]
В использовавшейся ими модели вычислений допускается бесплатное использование произвольных комплексных чисел, или, как говорят, допускается произвольная комплексная обработка. [10]
Заметим, что модель вычислений, основанная на деревьях решений, использовавшаяся во всех рассмотренных до сих пор алгоритмах построения выпуклой оболочки, исключает использование функции взятия целой части. [11]
Важными являются исследования моделей вычислений с ограниченными ресурсами. В 90 - х годах были определены различные квантовые вычислительные модели конечных автоматов, схем из функциональных элементов, ветвящихся программ, коммуникационных протоколов. Для ряда таких моделей со специальными ограничениями обнаружены задачи, которые решаются значительно эффективнее на квантовых моделях по сравнению с классическими. [12]
Конкретизируется для линейного случая модель вычислений. Выводятся оценки снизу и сверху на индекс сложности и на п-й минимальный индекс сложности. [13]
Архитектура, в которой модель вычислений радикально отличается ог к 1асенче 1 ой фон-нейманов. [14]
Вещественные типы базируются на модели вычислений, гарантирующей требуемую точность представления вещественных чисел. Все трансляторы с языка Ада должны обеспечивать представление вещественных чисел в точном соответствии с таксой моделью. [15]