Цепь Маркова

Материал из Неолурк, народный Lurkmore
Перейти к навигации Перейти к поиску

Цепь Маркова – термин, широко используемый в матане являющийся чередой событий, в которой каждое последующее событие зависит только от предыдущего. Назван в честь А. А. Маркова Старшего.

ChainOfMarkov.jpg

Цепи Маркова описывают случайные процессы, в которых информация о системе описывается исключительно текущим состоянием, и любая информация о прошлых результатах её работы не позволяет получить никакой дополнительной информации. Визуально представляется обычно как граф, где изображена серия состояний и варианты переходов между ними с вероятностью такового перехода из каждого состояния.

Иными словами, в цепях Маркова отсутствует память о прошлых результатах, важен только текущий результат.

Применение[править]

Может применяться, внезапно, для генерации текстов, которые впрочем не будут иметь никакого смысла, но выглядеть человекочитаемыми. На некоторых интернет-сайтах сгенерированные цепью Маркова тексты размещаются для того, чтобы посмеяться. Тем не менее, с появлением ИИ, который генерирует тексты более осмысленно, такие шутки стремительно теряют актуальность.

Eipi10.gif Хехехеххехехе. Пожилой математик одобряет
НаукиКакоцентризм • Логика (Второй семестр) • О сути познания • Дилемма Скаибы • Альберт Эйнштейн • Может ли ёжик выжить на Луне? • Технологический Вавилон • Высшая математика • Физика • Евгеника • Матан • Российская • Сопромат • Статистика • Философия (Детерминизм) • Бремя доказывания • Знатство • Многие знания, многие печали • Притча про слепых и слона • Биология • Пердун и вор • В глубине науки скрывается богословие • Основной вопрос философии • Растения — совершенная форма жизни • Концепция взаимоотношений полов Жоры Ревазова • Русская наука vs западная наука • 2 + 2 = 4 • Наука • Цвета не существует • Заклинатель говна • Кладбище вероятностей • Числа, кратные 7 • Если в космосе нет воздуха, то как тогда горит Солнце • Деление многочлена (полинома) на многочлен • Мажоранта • Desmos • Уравнение Империи • Владимир Арнольд • Стремление к бесконечности • Асимптотическая сложность алгоритма • Максим Солохин • Ядерная трансмутация • 1864 • Мракобесие • Лекция (Зелёный слоник) • Это знать надо! Это классика! • Научные мемы
ТеорииКластер • Pizda • Анализ • Доказательство • Про суть НТП • Почему существует нечто, а не ничто • Торнадо на свалке • Сциентизм vs наука • Земля станет черной дырой из-за микросхем • Fictional googology • Кривая распределения IQ • Эффект Пьюдипая • Доктор Саржа • Продажа 20 долларов дороже номинала • Сила не в Ньютонах, сила в питонах • Сила не в Ньютонах, сила в Антонах • Эмпиризм • Философия науки • Натуропатия • Патриотический Библейский университет • Паранормальное явление • Парапсихология • Экспериментальный контроль • Эксперимент • Двойная шторка • Псевдоистория • Профессор Дэйв • Каково быть летучей мышью • Нестор Гаврас • Антиидея • Призыв к милосердию • Причинно-следственная связь • Сергей Гредескул • Пчелиная индукция • Профессор Батурин • Бетоноворотчики • Ржавый Бог • Утиный тест • Тефлон • Grokbox • Starbase • Per capita • Производство • Треугольник Серпинского • Сверхапостольный • Профанское восприятие чертей и бесов • Пулинат • Гонорий Фиванский • Профессор Кутузовский • Личность — иллюзия • Эффекты первого, второго и третьего порядков
ДостиженияTeX • Атомная бомба • Биореактор • Большой адронный коллайдер • ГМО • Двести двадцать • Корчеватель • Кубик Рубика • Нанотехнологии • Палата мер и весов • Резонатор Гельмгольца • Роботы • Термоядерный синтез • Чернобыль • Экзоскелет • Фукусима • Фрактал • Рулер • Циркуль • Mp3 • 256 • Мозг • Изенарелла • Сверхпроводники • Квантовый интернет • ДНК-тест • Кристалл • Угольник (Угол) • Квалиа • Бессознательное • Изобретатель • Пустое множество • Искания под фонарём • Дрожжи • CRC • Естественное право • Натурфилософия • Бытие • Идеализм • Материя • Синхронистичность • Сила • Антинарремы • Экзистенциальный кризис • Кошачья логика • Идеализация • Изолента • Нордическая теория • Отрицательная селекция • Консеквенциализм • Теория вероятностей • Альтернативная энергетика • Графология • Химия • Геология • Мысль • Структура • Вещества • Психиатрия • Робот
ХитроеТысячеричная система счисления • Цепура Тульского • Теплород • Совершенственная национальная политика • Энциклопедия Британника • Матричный мир • Живые камни • Генри Форд • Константа Хаоса • Константа Прекращения • Разрушительная теория • Мост • Нанонавоз • Изобретать велосипед • Война токов • Факт • Достижения Египта • Лоренцево сокращение • Люди произошли от червя • Генетика • Профессор ничегонеделания • Рефлексия • Информация • Ведический креационизм • Рукотворные ужасы за гранью вашего понимания • Еликсей Лесликов • Подгониан • Акло Саваоф • Семиотика • Весьма нестандартные методы • Диаграмма Офитов • Хранитель традиций • Многочлен • Самоотсылка • Незнание того, сколько будет 7 × 8 • Нарисуй параллелограмм • Полосы Маха • Парето-оптимальность • Прогноз • Вечность • Квантовая точка • Объект-771 • Луч • Искусственное сооружение • Аверсия потери • Сотериология
ОткрытияГеометрия Лобачевского • Звездчатый многоугольник • Квантовая механика • Когнитивная психология • Популяционная теория Мальтуса • Радиация • Тёмная энергия • Теория большого взрыва (сериал • Большой взрыв — антинаучен) • Теория относительности • Теория разбитых окон • Теория струн • Четвёртое измерение • Чёрная дыра • Эволюция • Элементарные частицы • Энтропия • Любительская астрономия • Отношения • Задачи с недостатком информации • Гомбок • Неосвещаемая комната • Многомерные фигуры • История • Межконтинентальная баллистическая ракета • Outside In • Чёрный лебедь • Рептильный мозг • Трансжиры • Буриданов осёл • Непрерывность сознания • Кока-кола и Ментос • Квантовое бессмертие • Вычисление длины акулы по её зубу • Фундаментальная проблема материализма • Интерференция • Исхождение • Чистый лист • Неапокалиптические сценарии будущего • Истины не существует • Цепь Маркова • Задача Дидоны • Индекс Хирша • Нобелевская премия • Эндорфин • Калькулятор • 95 тезисов против эволюции • Вопрос эволюции! Кампания • Эволюционный синдром • Дебаты о происхождении • Редукционизм • Абиогенез • Панспермия • Задачи тысячелетия • Теория Морозова • Гомункул • MG 42 • Философия отгороженности • Биологическая таксономия • Когнитивная угроза • Нарративная угроза • Разум это не мозг • Свидетельства Всемирного Потопа • Был ли Ноев Ковчег • Униформизм • Conway’s Game of Life • Клеточный автомат • Государство как организм • На ноль делить нельзя • Открытый разум • Охотники за привидениями (телешоу) • Инь и Ян
Люди и организацииИзябретатель • Илон Маск • Ярослав Золотарёв • Гермес Триждывеличайший • Олег Рыбаченко • Организации (ИТМО • МФТИ • НМУ) • Байрон • Белоненко • Березовский • Вассерман • Вербицкий • да Винчи • Декарт • Докинз • Инженер • Кэрролл • Лаборатория • Лейбниц • Луговский (цитатник) • Паскаль • Перельманы (Григорий • Яков) • Переслегин • Пятисемиты • Саган • Тейлор • Тесла • Технофашисты • Фейнман • Хайям • Хокинг • Эшер • Андрей Курпатов • Роджер Пенроуз • Wolfram Alpha • Александр Пушной • Сергей Хачатуров • Эхнатон • Арсений Яценюк • Культ Сингулярности • Архивариус • Жак Ив Кусто • Профессор Багиров • Nautilus Live • Shark-References • Иван Ильин • ЦЕРН • Олег Заморин • Профессор • Роберт Бойль • Анаксагор • Анаксимандр • Анаксимен Милетский • Пифагор • Демокрит • Фалес Милетский • Сократ • Платон • Аристотель • Зенон • Архимед • Эратосфен • Гиппократ Гераклидович • Парменид • Гераклит • Майкл Бихи • Диоген • Индуистский университет Америки • Пифагорская школа • Георг Гегель • PathofMatth • Георгий Гурджиев • Арсен Маркарян • Плоскоземельщики • Алан Тьюринг • Гад Саад • Артур Шопенгауэр • Жан-Анри Фабр • Михаил Лидин
Источник — https://neolurk.org/w/index.php?title=Цепь_Маркова&oldid=1550745