Что такое полнота по Тьюрингу? Душкин объяснит

preview_player
Показать описание
Немного вернёмся к основам информатики и узнаем, что такое полнота по Тьюрингу.

#ИИ #ИскусственныйИнтеллект #Вычисление #Система #Видеошпаргалка #Полнота #Тьюринг #АланТьюринг #Информатика #РоманДушкин #ДушкинОбъяснит
  1. Душкин объяснит
  2. ИИ
  3. ИскусственныйИнтеллект
  4. ДушкинРоман
  5. ДушкинОбъяснит
  6. Искусственный интеллект
Рекомендации по теме
Что такое полнота 0:09:21

Что такое полнота по Тьюрингу? Душкин объяснит

Машина Тьюринга - 0:14:02

Машина Тьюринга - Александр Шень

Какие есть примеры 0:08:07

Какие есть примеры неполных по Тьюрингу вычислительных систем? Душкин объяснит...

Машина Тьюринга. Введение. 0:09:22

Машина Тьюринга. Введение. Понятие машины тьюринга. Решение задачи...

Функции, вычисляемые по 0:10:30

Функции, вычисляемые по Тьюрингу

Алан Тьюринг 🔺 0:00:53

Алан Тьюринг 🔺 'ЭНИГМА' компьютерной эры?

Алан Тьюринг и 0:00:47

Алан Тьюринг и Вычислительная Эволюция

IT БАЗА #15 0:02:13

IT БАЗА #15 - Код - о бухгалтерах, вычислимости, тьюринг-полноте, Minecraft и понятии кода...

Edu: Тест Тьюринга: 0:04:46

Edu: Тест Тьюринга: Компьютер или человек?

Полна ли «Жизнь»? 0:14:24

Полна ли «Жизнь»? По Тьюрингу... Душкин объяснит

Тест Тьюринга | 0:00:44

Тест Тьюринга | Promobot

Машина Тьюринга. Принцип 0:20:33

Машина Тьюринга. Принцип работы компьютера

Как устроена универсальная 0:07:34

Как устроена универсальная машина Тьюринга? Душкин объяснит...

Что такое квантовая 0:08:21

Что такое квантовая машина Тьюринга? Душкин объяснит

LambdaNsk #8-1 Вычислимость, 1:53:08

LambdaNsk #8-1 Вычислимость, полнота по Тьюрингу и типизация в языках программирования. Павел Павлов...

Что такое машина 0:11:03

Что такое машина Поста-Тьюринга? Душкин объяснит

(9)Типы данных: Integer, 1:15:32

(9)Типы данных: Integer, Float, String, Array, Тьюринг полнота (10 января)...

r u even 0:00:39

r u even turing complete?

Теория сложности lite 1:25:38

Теория сложности lite - машины Тьюринга, тезис Чёрча, теорема Кука, NP-полнота SAT...

Что такое машина 0:07:36

Что такое машина Тьюринга, которая всегда останавливается? Душкин объяснит...

Тема 1: Историческая 0:01:00

Тема 1: Историческая перспектива и введение в AI.Алан Тьюринг, упоминаемый как отец современного ИИ...

Вещи вокруг нас, 0:00:57

Вещи вокруг нас, которые могут стать КОМПЬЮТЕРОМ 💻 #программирование #компьютер...

Алан Тьюринг. Погибший 0:15:58

Алан Тьюринг. Погибший гений

Германия VS Англия: 0:07:24

Германия VS Англия: война кодов. Энигма и Алан Тьюринг

Комментарии
Автор

Полнота по Тьюрингу означает, что вычислительная система изоморфна машине Тьюринга. Всё просто. Ура учителю и автору видео. Ещё никто не объяснял понятнее и нагляднее!

Не поняли? Ну, это НЕ проблема Учителя! :)))

DmitryK
Автор


Вы всегда можете обратиться к нам за консультациями.

dushkin_will_explain
Автор

Тролль! Ну и где искать видео по лиге?

leoft
Автор

Под неограниченными формальными грамматиками подразумеваются грамматики типа ноль (по Хомскому)?

vladislavgolubev
Автор

Нихрена не понятно. Например есть игра "жизнь". Почему она полная по Тюрингу не могу понять. Игра "жизнь" не вичисляет никаких функций.

andriikushnir
Автор

В чём прикол рукописи в данном видео?
Печатать быстрее. Понятнее.

Планшет - хорошая вещь для схем и рисунков. Всё

Как ребенок с новой игрушкой ходит везде, кушает с ней и ложится спать тоже с этой игрушкой.

samolevich