Вероятностная машина Тьюринга и Класс ZPP
Ярлыки: Различия, Сходства, Jaccard сходство Коэффициент, Рекомендации.
Разница между Вероятностная машина Тьюринга и Класс ZPP
Вероятностная машина Тьюринга vs. Класс ZPP
Обобщение детерминированной машины Тьюринга, в которой, из любого состояния и значений на ленте, машина может совершить один из нескольких (можно считать, без ограничения общности — двух) возможных переходов, а выбор осуществляется вероятностным образом (подбрасыванием монетки) Вероятностная Машина Тьюринга похожа на недетерминированную машину Тьюринга, только вместо недетерминированного перехода машина выбирает один из вариантов с некоторой вероятностью. В теории вычислительной сложности, ZPP (zero-error probabilistic polynomial time — безошибочный вероятностный полиномиальный) это такой класс задач, для которых существует вероятностная машина Тьюринга, удовлетворяющая нескольким свойствам.
Сходства между Вероятностная машина Тьюринга и Класс ZPP
Вероятностная машина Тьюринга и Класс ZPP есть 0 что-то общее (в Юнионпедия).
Приведенный выше список отвечает на следующие вопросы
- В то, что выглядит как Вероятностная машина Тьюринга и Класс ZPP
- Что имеет в общей Вероятностная машина Тьюринга и Класс ZPP
- Сходства между Вероятностная машина Тьюринга и Класс ZPP
Сравнение Вероятностная машина Тьюринга и Класс ZPP
Вероятностная машина Тьюринга имеет 1 отношение, в то время как Класс ZPP имеет 2. Как они имеют в общей 0, индекс Жаккар 0.00% = 0 / (1 + 2).
Рекомендации
Эта статья показывает взаимосвязь между Вероятностная машина Тьюринга и Класс ZPP. Чтобы получить доступ к каждой статье, из которых информация извлекается, пожалуйста, посетите:
