1
Чи можна справжню випадковість (доказово) замінити випадковості Колмогорова для РП?
Чи були спроби довести, що випадковість Колмогорова буде достатньою для РП ? Чи завжди в цій справі завжди буде визначена ймовірність, використана у висловленні "Якщо правильна відповідь ТАК, то вона (імовірнісна машина Тьюрінга) повертає ТАК з вірогідністю ..."? Чи існували б лише верхня і нижня межі для такої ймовірності? Або …