Цепь Маркова

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

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

ChainOfMarkov.jpg

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

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

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

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

Eipi10.gif Хехехеххехехе. Пожилой математик одобряет
НаукиЛогика (Второй семестр) • Высшая математика • Физика • Евгеника • Матан • Российская • Сопромат • Статистика • Философия (Детерминизм) • Бремя доказывания • Знатство • Многие знания, многие печали • Притча про слепых и слона • Биология • Пердун и вор • В глубине науки скрывается богословие • Основной вопрос философии
ДостиженияTeX • Атомная бомба • Биореактор • Большой адронный коллайдер • ГМО • Двести двадцать • Корчеватель • Кубик Рубика • Нанотехнологии • Палата мер и весов • Резонатор Гельмгольца • Роботы • Термоядерный синтез • Чернобыль • Экзоскелет • Фукусима • Фрактал • Рулер • Циркуль • Mp3 • 256 • Мозг • Изенарелла • Сверхпроводники • Квантовый интернет • ДНК-тест • Кристалл • Угольник (Угол) • Квалиа • Бессознательное • Изобретатель • Пустое множество • Искания под фонарём • Дрожжи • CRC
Теории и открытияГеометрия Лобачевского • Звездчатый многоугольник • Квантовая механика • Когнитивная психология • Популяционная теория Мальтуса • Радиация • Тёмная энергия • Теория большого взрыва (сериал • Большой взрыв — антинаучен) • Теория относительности • Теория разбитых окон • Теория струн • Четвёртое измерение • Чёрная дыра • Эволюция • Элементарные частицы • Энтропия • Любительская астрономия • Отношения • Задачи с недостатком информации • Гомбок • Неосвещаемая комната • Многомерные фигуры • История • Межконтинентальная баллистическая ракета • Outside In • Чёрный лебедь • Рептильный мозг • Трансжиры • Буриданов осёл • Непрерывность сознания • Кока-кола и Ментос • Квантовое бессмертие • Вычисление длины акулы по её зубу • Фундаментальная проблема материализма • Интерференция • Исхождение • Чистый лист • Неапокалиптические сценарии будущего • Истины не существует • Цепь Маркова • Задача Дидоны • Индекс Хирша • Нобелевская премия • Эндорфин • Калькулятор
Мемы265 • xkcd • Бритва Оккама • Деление на ноль (Яценюк) • Дигидрогена монооксид • Домино в задачах • Задача Льва Толстого • Задача Эйнштейна • Закон Мерфи • Закон Парето • Квадратно-гнездовой способ мышления • Квадратура круга • Коробочка фотонов • Кот Шрёдингера • Критерий Поппера • Матановая капча • Математизация • Метод научного тыка • Пик нефти • Поймать льва в пустыне • Простые числа • Рекурсия • Сферический конь в вакууме • Теорема Абеля — Галуа • Великая теорема Ферма • Число Грэма • Число Эрдёша • Сдвиг парадигмы • Притча про сранье в лесу • Сингулярность
Люди и организацииИзябретатель • Илон Маск • Гермес Триждывеличайший • Организации (ИТМО • МФТИ • НМУ) • Байрон • Белоненко • Березовский • Вассерман • Вербицкий • да Винчи • Декарт • Докинз • Инженер • Кэрролл • Лаборатория • Лейбниц • Луговский (цитатник) • Паскаль • Перельманы (Григорий • Яков) • Переслегин • Пятисемиты • Саган • Тейлор • Тесла • Технофашисты • Фейнман • Хайям • Хокинг • Эшер • Андрей Курпатов • Роджер Пенроуз • Wolfram Alpha • Александр Пушной • Сергей Хачатуров • Эхнатон • Яценюк • Культ Сингулярности • Архивариус • Жак Ив Кусто • Профессор Багиров • Nautilus Live • Shark-References • Иван Ильин • ЦЕРН • Олег Заморин • Профессор
ПаранаукаScience freaks/Научное фричество • Scorcher.ru • Артефакт • Великая тайна воды • Вечный двигатель • Гомеопатия • ГСМ • Информационное поле Вселенной • Квадратно-гнездовой способ мышления • Научный креационизм (аргументы) • НЛП • Принцип Арнольда • Соционика • Телегония • Торсионные поля • ХУЯС • Электронный голосовой феномен • Сколково • Артефакты Петербурга • Юрий Рыбников (Счёт древних шизов) • Странные графики • Невозможные фигуры • Радужные капли • Википедия • Magnetic Games • Психолух • Социотипы • Научпоп • Антиизенарелла • Влияние мочи на солнечные лучи • Василиск Роко • Иллюзорность мира • Перенос сознания • Антропогенез.ру • Церебральный сортинг • Смекалочка • Парадоксы путешествий во времени • Тёмная материя • Эрнст Юнгер
Фрики и шарлатаныSherak • Британские учёные • Бронников • Гаряев • Жданов • Катющик • Лотов • Лысенко • Малахов • Мулдашев • Мухин • Никонов • Олег Т. • Петрик • Протопопов • РАЕН • Скляров • Стерлигов • Фоменко • Чащихин • Чернобров • Чудинов • Чурляев • Чуров • Культ науки • Химтрейлы • Математика — зло • Андрей Верёвкин • Яценюк • Сергей Савельев • Экзамены это расизм
СрачиБесполезная наука • Взлетит или не взлетит? • Дети индиго • Луносрач • Наука vs религия • Пирамидосрач • Плутоносрач • Физики vs лирики • Шмель летать не должен • Ноль • Жизнь коротка, искусство вечно • Оптическая иллюзия • Вопрос про возраст капитана • Неопределённость • А что, если? • Закат Европы • Интерес людей к акулам • Парадокс сотворения мира • Эффект Даннинга — Крюгера
Источник — https://neolurk.org/w/index.php?title=Цепь_Маркова&oldid=1550745