Результаты поиска
Материал из DISCOPAL
Показаны 1-8 из 8 результатов запроса Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество, выполненного за 0.001 секунд. Статистика:
- времен найдено 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