вычислительная сложность

  • 1вычислительная сложность — определяется пространством памяти и временем, требуемыми для решения проблемы. Термин "пространство памяти" подразумевает пространственные связи памяти, вовлеченные в некоторое вычисление; время подразумевает вовлеченные в вычисление… …

    Справочник технического переводчика

  • 2Вычислительная сложность — В информатике и теории алгоритмов вычислительная сложность алгоритма это функция, определяющая зависимость объёма работы, выполняемой некоторым алгоритмом, от размера входных данных. Раздел, изучающий вычислительную сложность, называется теорией… …

    Википедия

  • 3вычислительная сложность алгоритма вскрытия (криптосистемы) — — [http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23] Тематики защита информации EN effort involved in an attack …

    Справочник технического переводчика

  • 4Сложность вычисления (битовая) — Для оценки качества быстрого метода или алгоритма используется функция сложность вычисления (битовая). Будем считать, что числа записаны в двоичной системе счисления, знаки которой и называются битами. Опр.1. Запись знаков , сложение, вычитание и …

    Википедия

  • 5Вычислительная техника —         совокупность технических и математических средств, методов и приёмов, используемых для облегчения и ускорения решения трудоёмких задач, связанных с обработкой информации, в частности числовой, путём частичной или полной автоматизации… …

    Большая советская энциклопедия

  • 6ВЫЧИСЛИТЕЛЬНАЯ МАШИНА АБСТРАКТНАЯ — абстрактная машина, математическое понятие, к рое описывает модель вычислительной машины, абстрагируясь от ограниченности емкости запоминающих устройств и других технич. параметров вычислительных машин. В отличие от последних, В. м. а. может… …

    Математическая энциклопедия

  • 7Цифровая вычислительная машина — (ЦВМ)         Вычислительная машина, преобразующая величины, представленные в виде набора цифр (чисел). Простейшие преобразования чисел, известные с древнейших времён, это арифметические действия (сложение и вычитание). Но арифметические операции …

    Большая советская энциклопедия

  • 8электронная вычислительная машина — вычислительное устройство, в котором основные функциональные элементы выполнены на электронных приборах (электронных лампах, полупроводниковых приборах, интегральных схемах). Вначале, в 1950 х гг., электронные вычислительные машины делили на… …

    Энциклопедия техники

  • 9Алгоритм Диксона — Алгоритм Диксона  алгоритм факторизации, использующий в своей основе идею Лежандра, заключающуюся в поиске пары целых чисел и таких, что и Метод Диксона является обобщением метода Ферма. Содержание 1 …

    Википедия

  • 10Дескрипционная логика — Описательные логики[1] или дескрипционные логики[2][источник не указан 861 день](сокр. ДЛ, англ. description logics, иногда используется неточный перевод: дескриптивные логики)  семейство языков представления знаний …

    Википедия