Цепь Маркова

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

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

ChainOfMarkov.jpg

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

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

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

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

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