Обсуждение:Вероятностные вычисления. Вероятностная машина Тьюринга

Материал из Викиконспекты
Перейти к: навигация, поиск

Претензии по сути:

1) вступление; я его не очень поняла; что значит, что "программы получают доступ к генератору случайных чисел" и зачем это надо?

2) Первая теорема. Ее формулировка лично не мне очень понятна. Должно быть что-то вроде "Для любых х и А R будет измеримо", так? А двоеточие читается как "таких, что".

3) Доказательство этой теоремы. Почему [math]R_i[/math] дизъюнктны?


По оформлению: вот опять же лично мне не нравится такой псевдокод, как-то непривычно после if видеть двоеточие.