Изменения
→Определение
==Определение==
Вероятностной является машина Тьюринга с дополнительной лентой называется односторонне-бесконечной лентойбесконечная лента, в каждой клетке которой с вероятностью 1/2 записан 0 или 1. ==Определение==Вероятностной является машина Тьюринга с дополнительной вероятностной лентой.
==Определение==
Множество называется измеримым, если представимо в виде отрезков.
