Вычислительная сложность
Cтраница 4
Возможно также разработать РНК алгоритмы с вычислительной сложностью, которая возрастает линейно с числом коэффициентов эквалайзера N. [46]
На рис. 1.37 проиллюстрирован случай, когда средняя вычислительная сложность программ р превышает сложность коммуникаций в 5 раз; на рис. 1.38 - в 50 раз. [47]
Наиболее важные алгоритмы ( с точки зрения вычислительной сложности) должны быть в некотором смысле особенными; они в основном дают удивительно быстрый способ решения какой-нибудь простой или важной задачи. Ниже я перечисляю некоторые из наиболее интересных алгоритмов, изобретенных начиная с 1960 г. ( Кстати, интересно порассуждать о том, какие именно алгоритмы признаны за это время наиболее важными. Бесспорно, арифметические операции, -, , - г-над десятичными числами являются основными. После этого, я думаю, следующими кандидатами являются быстрая сортировка и поиск, исключение по Гауссу, алгоритм Эвклида и симплексный алгоритм. [48]
Во всяком случае, активность в области вычислительной сложности остается очень высокой, и я с нетерпением жду, что же принесет будущее. [49]
Процедура определения числа операций относится к анализу вычислительной сложности. [50]
Позвольте мне снова сказать, что область вычислительной сложности велика, а этот обзор краток. Существуют обширные разделы этой науки, которые я опустил вовсе или едва их коснулся. [51]
Теория информационной сложности задач управления и теория вычислительной сложности переборных задач отражают разные аспекты сложности классов задач. [52]
В разделе 13.1 описан остроумный прием снижения вычислительной сложности фильтров нижних частот, использованных на рисунке 8.22, когда этот метод понижающего преобразования на / 5 / 4 используется вместе с прореживанием в два раза. [54]
 |
Максимальные потери качества и соответствующие характеристики канала. [55] |
Алгоритм МППО для канала с МСИ имеет вычислительную сложность, которая возрастает экспоненциально с длиной временного рассеяния в канале. Если объем алфавита символов равно М, а число интерферирующих символов, обуславливающих МСИ, равно Z, алгоритм Витерби вычисляют Л / 1 метрик для каждого нового принимаемого символа. Для большинства каналов, представляющих практический интерес, такая большая вычислительная сложность чрезмерно высока для ее реализации. [56]
На определенных классах задач алгоритмы характеризуются своей вычислительной сложностью, о чем будет идти речь более детально в первой главе. Понятие эффективности алгоритма в настоящей книге не совпадает с понятием вычислительной эффективности и более лингвистично, чем формально: эффективным в применении к данной задаче ( множеству задач) считается алгоритм, практически пригодный к использованию на данном множестве задач. [57]
Страницы: 1 2 3 4