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

Cтраница 3

С этого места начинается вычислительная сложность. [31]

Три остальные работы посвящены вычислительной сложности, которая была важным объектом теоретических исследований в течение нескольких последних лет. [32]

В центре внимания теории вычислительной сложности в настоящее время находится специальный особо важный для приложений класс массовых задач - так называемые переборные задачи. [33]

Одной из основных причин большой вычислительной сложности правил оценивания методами максимального правдоподобия на основе полной информации и условного максимального правдоподобия в многомерных системах, содержащих члены скользящего среднего, является то, что все неизвестные в системе должны оцениваться одновременно. [34]

Предсказуемость часто связывают с вычислительной сложностью, но мера NIV непосредственно характеризует отношения в пространстве поиска. Необходимо ввести следующие понятия: классы эквивалентности состояний, эвристические предсказания и инверсии. [35]

Фрагмент сводного графа расчета показателей по уровням объекта управления. [36]

Форма представления графа ( и соответственно вычислительная сложность) расчета показателей существенным образом зависит от структуры представления ЭММ предметной области. В целях обеспечения эффективной схемы вывода в ряде случаев существующие формулы расчета экономических показателей ( применяемые на практике) формализуются так, чтобы их выбор не зависел от конкретных значений каких-либо параметров. [37]

Приведенное ниже изложение основ теории вычислительной сложности носит интуитивный описательный характер. Формальные уточнения и аргументация требуют привлечения аппарата математической логики. [38]

Помимо сигнализирующей времени в теории вычислительной сложности формируют следующие функции сложности: сигнализирующая емкости - число ячеек оперативной памяти, необходимых для решения задачи SE S алгоритмом А; сигнализирующая колебаний ( поворотов) - количество циклов в программе для реальной ЭВМ, которые изменяют типовую последовательность вычислений; сигнализирующая режима - число обращений к долговременным запоминающим устройствам. [39]

В работе был проведен анализ вычислительной сложности обоих алгоритмов настройки, который позволил получить ряд результатов. Так если на одном устройстве возможна реализация генетического алгоритма адаптации только для 10 тактов управления, то для 20 тактов управления алгоритм будет вносить 5 тактов информационного запаздывания в систему управления. [40]

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

Всякое обсуждение алгоритмов должно затрагивать проблемы вычислительной сложности и потому, излагая какой-либо алгоритм, мы всегда будем стараться давать некоторое представление о времени и пространстве, необходимых для его реализации. Я хотел бы в этой связи отметить одну ошибку, которую часто совершают многие студенты: речь идет о смешении вычислительной сложности и сложности программирования. Длина программы, реализующей алгоритм, в принципе, мало связана с быстротой его выполнения и даже с требованиями к памяти. Если какая-то связь и существует, то она скорее имеет противоположный характер. [42]

УУ ] программ независимо от их вычислительной сложности. [43]

Пусть N ( f) означает вычислительную сложность выполненной ЭВМ С работы за время t ( в секундах), выраженную в количестве операций внешнего языка или некоторых средних, приведенных операций. [44]

Если n ( k) обозначает вычислительную сложность БПФ порядка k x k ( k четное), то по теореме А. [45]

Страницы: 1 2 3 4