a_shen

Речь идёт об оценке ресурсов (времени и памяти) при вычислении синуса.
Сначала элементарно, - полиномиальность (в этом случае - показатель степени) или нет.
А вот потом... Как будет меняться эта оценка при ограничениях на "конструкцию" МТ:
1) длина внешнего алфавита (вплоть до двух символов, скажем);
2) количество состояний управляющего устройства;
3) "сложность" функций перехода

И насколько вышеописанная картинка отличается для ВТМ (вероятностной - однобитной: 50\50)?

Заранее признателен, - как за возможный ответ, так и за предполагаемые ссылки на литературу.