Категория : Теория вычислений

Викискладе есть медиафайлы по теме теории вычислений .
В теоретической информатике теория вычислений — это раздел, который занимается вопросом, можно ли и насколько эффективно решать проблемы на модели вычислений с использованием алгоритма . Область разделена на три основных раздела: теория автоматов , теория вычислимости и теория сложности вычислений .
Подкатегории
Эта категория имеет следующие 8 подкатегорий из 8.
А
- Алгоритмическая теория информации ( 22 П)
С
ЧАС
- Гиперкомпьютеры ( 6 П)
л
- Пределы вычислений ( 12 П)
М
Т
Страницы в категории «Теория вычислений»
Следующие 92 страницы относятся к этой категории из 92 страниц. Этот список может не отражать недавние изменения .
Б
С
- Цепное правило для колмогоровской сложности.
- постоянная Чайтина
- Тезис Чёрча – Тьюринга
- Принцип Чёрча – Тьюринга – Дойча
- Схема (информатика)
- Связь с X-машиной
- Список тем по вычислимости и сложности
- Вычислимая функция
- Вычислимое число
- Вычислимое множество
- Вычислимо перечислимое множество
- История вычислений
- Вычисление в пределе
- Вычислительная семиотика
- Цилиндрическая нумерация
- Цилиндрификация