Результаты поиска
Материал из DISCOPAL
Показаны 1-8 из 8 результатов запроса Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество, выполненного за 0.001 секунд. Статистика:
- времен найдено 621 раз в 457 документах
- пространствен найдено 207 раз в 177 документах
- сложност найдено 1013 раз в 524 документах
- алгоритм найдено 4724 раз в 1686 документах
- машин найдено 895 раз в 343 документах
- тьюринг найдено 376 раз в 194 документах
- количеств найдено 745 раз в 429 документах
- ... >
Пусть есть алфавит $\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