Колмогоровская сложность и ее приложения [учебник для студентов и аспирантов математических и прикладных математических специальностей]

Колмогоровская сложность и ее приложения [учебник для студентов и аспирантов математических и прикладных математических специальностей]

Библиографическая информация
Главный автор:	Вьюгин, Владимир Вячеславович
Формат:	Книга
Язык:	Russian
Публикация:	Москва Ленанд 2022
Серии:	Учебник Школы прикладной математики и информатики МФТИ
Предметы:	информации теория вероятностная кодирование информации Шеннона энтропия энтропия стационарного процесса информация, сжатия универсальное Зива-Лемпеля алгоритм информации теория алгоритмическая алгоритмы, теория колмогоровская сложность строки Мартина-Лефа случайность, тесты сложность алгоритмическая, виды декодирование префиксное сложность префиксная декодирование, способы монотонные сложность монотонная универсальное прогнозирование универсальные предикторы сложность предсказательная вероятностей теории утверждения, алгоритмический анализ закон повторного алгоритма, доказательство сложностное Биркгофа эргодическая теорема функции вещественные вычислимые колмогоровская сложность и структуры статистической физики
Online-ссылка:	Перейти в каталог НБ ТГУ

Похожие документы

Колмогоровская сложность и алгоритмическая случайность
по: Верещагин, Николай Константинович 1958-
Публикация: (2013)

Генерически неразрешимые и трудноразрешимые проблемы
по: Рыбалов, Александр Николаевич

О сложности реализации системы мономов от двух переменных схемами композиции
по: Корнеев, Сергей Александрович

Сложность вычислений: Пер. с англ./
по: Сэвидж Джон Э.
Публикация: (1998)

Алгоритм решения расширенной проблемы синтаксического анализа
по: Кишкан, Владимир Владимирович

Возникновение и сохранение языковой сложности
по: Даль, Эстен
Публикация: (2009)

Релятивизованные генерические классы P и NP
по: Рыбалов, Александр Николаевич

Принцип простоты и сложности
по: Мамчур, Елена Аркадьевна 1935-
Публикация: (1989)

Сложность языков сибирского ареала в диахронно-типологической перспективе
Публикация: (2018)

Декодирование кодов с малой плотностью проверок на четность: автореферат диссертации ... кандидат технических наук: 05.12.13/
по: Кирьянов, И. А. Иван Андреевич
Публикация: (2015)

Кибернетический сборник. Новая серия: сборник переводов.
Публикация: (1967)

Логический анализ задачи 2-факторизация

О генерической сложности экзистенциальных теорий
по: Рыбалов, Александр Николаевич

О генерической сложности проблемы разрешимости систем диофантовых уравнений в форме Сколема
по: Рыбалов, Александр Николаевич

О генерической сложности проблемы кластеризации графов с ограничениями на размер кластеров
по: Рыбалов, Александр Николаевич

О генерической сложности проблемы вычисления функции Эйлера
по: Рыбалов, Александр Николаевич

О генерической сложности проблемы распознавания гамильтоновых путей
по: Рыбалов, Александр Николаевич

О генерической сложности ограниченной проблемы кластеризации графов
по: Рыбалов, Александр Николаевич

О генерической сложности проблемы кластеризации графов
по: Рыбалов, Александр Николаевич

Введение в теорию оптимизации вычислений билинейных форм
по: Макаров, Олег Михайлович
Публикация: (1983)

О генерической NP-полноте проблемы выполнимости булевых формул
по: Рыбалов, Александр Николаевич

Сложносистемное мышление материя, разум, человечество : новый синтез
по: Майнцер, Клаус
Публикация: (2009)

Теоретические основы анализа параметризированных алгоритмов монография
по: Быкова, Валентина Владимировна ?-2019
Публикация: (2020)

Проблемы концептуализации сложности в науке и философии
по: Ополев, Павел Валерьевич

О сложности кластеризации графа в задаче с ограничениями на размеры кластеров
по: Балджанова, Роза Вагиф кызы

О генерической сложности проблемы факторизации целых чисел
по: Рыбалов, Александр Николаевич

Алгоритмы решения систем уравнений над различными классами конечных графов
по: Ильев, Артем Викторович

О генерической сложности проблемы изоморфизма конечных полугрупп
по: Рыбалов, Александр Николаевич

Принцип простоты и меры сложности: /
по: Мамчур, Е. А. Елена Аркадьевна, et al.
Публикация: (1989)

О генерической сложности проблемы дискретного логарифма в последовательностях Люка
по: Рыбалов, Александр Николаевич

О генерической сложности проблемы дискретного логарифма в группах точек эллиптических кривых над конечными полями
по: Рыбалов, Александр Николаевич

О генерической сложности проблемы изоморфизма конечных полугрупп
по: Рыбалов, Александр Николаевич

От существующего к возникающему: Время и сложность в физических науках: Монография : Пер. с англ./
по: Пригожин, И. Илья
Публикация: (1985)

О генерической сложности решения уравнений над натуральными числами со сложением
по: Рыбалов, Александр Николаевич

О генерической сложности решения уравнений над бициклическим моноидом
по: Лопатин, Артем Анатольевич

Проблемы осмысления сложности в отечественной и зарубежной философии
по: Ополев, Павел Валерьевич

О двоичных решениях систем уравнений
по: Селиверстов, Александр Владиславович

О генерической сложности проблемы представимости натуральных чисел суммой двух квадратов
по: Рыбалов, Александр Николаевич

Теория вычислительной сложности учебное пособие : [курс лекций, прочитанный студентам кафедры защиты информации и криптографии по специальности "Компьютерная безопасность"]
по: Агибалов, Геннадий Петрович 1939-2020
Публикация: (2018)

Теоретико-числовые алгоритмы в криптографии
по: Василенко, Олег Николаевич
Публикация: (2003)