Автор: Konst
Тут проблема не бесконечности, а экспоненциального времени. Плюс есть куча практически важных задач для решения которых требуется бесконечная лента в МТ. |
|
время здесь пропорционально числу состояний. в квант времени МТ не может находится более чем в одном состоянии. Состояние являясь адресом битовой ячейки в ленте позволяет осуществить доступ к ячейке условно без затрат времени. Время будет линейно зависить от числа исследуемых состояний. Если в исследуемой МТ лента не бесконечна, то и бесконечностей не будет. А если бесконечно, то и во второй исследующей МТ вторая лента может быть бесконечной. Но этот теоретический конструкт с бесконечной лентой на практике не интересен.