Diclib.com
Словарь ChatGPT

Поиск в словаре Индивидуальные решения

Введите слово или словосочетание на любом языке 👆

Язык:

Перевод и анализ слов искусственным интеллектом ChatGPT

На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:

как употребляется слово
частота употребления
используется оно чаще в устной или письменной речи
варианты перевода слова
примеры употребления (несколько фраз с переводом)
этимология

Что (кто) такое теоретико-вероятностный - определение

Вероятностный тест простоты; Тест на простоту

Вероятностный автомат

система, в которой переход из одного состояния в другое происходит случайным образом. Вероятность этого перехода определяется последовательностью его предыдущих состояний (a₁, a₂,..., a_i,..., a_n) и входными сигналами (S₁, S₂,..., S_m) и записывается в виде функции Р (a_i → a_j, S_k), где a_i→ a_jозначает переход из состояния (a_i в состояние a_j).

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

Примером В. а. может служить система автоматического управления движением транспорта на перекрёстке двух улиц с разной интенсивностью движения. Для простоты рассмотрим В. а. с двумя состояниями: "откр" - проезд по магистрали (улица с интенсивным движением) открыт и "закр" - магистраль перекрыта, разрешено поперечное движение. Входных сигналов тоже два: S₁ - "на поперечной улице ждет транспорт" и S₂- "эта улица пуста". Переходные вероятности определены так:

Р (закр → закр, S₂) = Р (откр → закр, S₂) = 0;

Р (откр → откр, S₂) = Р (закр → откр, S₂) = 1;

Р (откр → откр, S₁) = 0,7;

Р (откр → закр, S₁) = 0,3;

Р (закр → закр, S₁) = 0,5;

Р (закр → откр, S₁) = 0,5.

Такой автомат по мере надобности пропускает поперечный транспорт, но не перекрывает магистраль при появлении на поперечном направлении каждой отдельной машины. Численные значения вероятностей переходов и время основного такта работы автомата необходимо выбирать исходя из конкретного транспортного режима.

В. а. можно представить в виде системы, состоящей из детерминированного автомата (См. Детерминированный автомат) и Случайных чисел датчика, подающего на один из входов автомата независимые сигналы с заданным распределением вероятностей.

Ю. А. Шрейдер.

Вероятностный автомат

Вероятностный автомат — устройство или система, в которых переход из одного состояния в другое происходит в зависимости от случайных входных сигналов или в зависимости от последовательности предыдущих состояний.

https://ru.wikipedia.org/wiki/Вероятностный_автомат

ВЕРОЯТНОСТНЫЙ АВТОМАТ

устройство (система), автоматически изменяющее свое состояние в зависимости от последовательности предыдущих состояний и случайных входных сигналов. Вероятностный автомат используют при моделировании сложных процессов, напр. систем автоматического управления движением транспорта на перекрестке двух улиц.

Википедия

Тест простоты

Вопрос определения того, является ли натуральное число $N$ простым, известен как проблема простоты.

Тестом простоты (или проверкой простоты) называется алгоритм, который, приняв на входе число $N$ , позволяет либо не подтвердить предположение о составности числа, либо точно утверждать его простоту. Во втором случае он называется истинным тестом простоты. Таким образом, тест простоты представляет собой только гипотезу о том, что если алгоритм не подтвердил предположение о составности числа $N$ , то это число может являться простым с определённой вероятностью. Это определение подразумевает меньшую уверенность в соответствии результата проверки истинному положению вещей, нежели истинное испытание на простоту, которое даёт математически подтверждённый результат.

https://ru.wikipedia.org/wiki/Тест простоты

Что такое Веро<font color="red">я</font>тностный автом<font color="red">а</font>т - определение