Оглавление
Преобразователь логарифмического пространства
-
Определение и использование LST
- LST – это машина Тьюринга, используемая для сокращения логарифмического пространства.
- LST имеет три ленты: входную, рабочую и выходную.
- LST вычисляет логарифмически вычислимые функции, отображая результат на выходной ленте.
-
Сведение логарифмического пространства
- LST позволяет свести логарифмическое пространство к другому языку.
- Сведение сохраняет свойство транзитивности, что означает, что если A сводится к B, а B к C, то A сводится к C.
-
Рекомендации по использованию LST
- Szepietowski, Анджей (1994) обсуждает машины Тьюринга с сублогарифмическим пространством.
- Статья содержит библиографические данные и ссылки на другие источники.
-
Примечание о статье
- Статья является теоретической и требует расширения для улучшения Википедии.