Результаты поиска
Материал из DISCOPAL
Показаны 1-20 из 25 результатов запроса Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество, выполненного за 0.000 секунд. Статистика:
- времен найдено 611 раз в 449 документах
- пространствен найдено 204 раз в 174 документах
- сложност найдено 984 раз в 521 документах
- алгоритм найдено 4670 раз в 1684 документах
- машин найдено 880 раз в 339 документах
- тьюринг найдено 376 раз в 194 документах
- количеств найдено 715 раз в 413 документах
- ... >
Пусть есть алфавит $\Sigma =\{a_0,...,a_n\}$, есть множество состояний $S=\{s_0,...,s_m\}$. Сколько существует машин Тьюринга для данных множеств?
</latex>
[[Категория:Решенные задачи]]
[[Категория ...365 байт (10 слов) - 06:50, 4 мая 2023 - #перенаправление [[Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество.]]183 байт (0 слов) - 15:50, 15 мая 2019
- #перенаправление [[Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество./ Решение Шульц]]210 байт (0 слов) - 15:50, 15 мая 2019
- #перенаправление [[Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество./Маркеева Лариса 973б]]219 байт (0 слов) - 15:50, 15 мая 2019
- #перенаправление [[Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество./Решение Александрова]]223 байт (0 слов) - 15:50, 15 мая 2019
- #перенаправление [[Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество./Решение Дербышев]]215 байт (0 слов) - 15:50, 15 мая 2019
- #перенаправление [[Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество./Решение Назарова Владимира]]234 байт (0 слов) - 15:50, 15 мая 2019
- #перенаправление [[Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество./Решение Ракутин]]213 байт (0 слов) - 15:50, 15 мая 2019
- ... Machines
* Одно и много-ленточные Машины Тьюринга
* Универсальная машина Тьюринга
* Вычислимость и разрешимость
;Временная и пространственная сложность алгоритмов:
* Классы DTIME, P, EXPTIME
* Классы ...28 КБ (554 слова) - 14:35, 31 марта 2024
Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)