Алан Тьюринг

Вики

Тьюринг (шифр)

/

Тьюринг (шифр) Разработка и особенности шифра Тьюринга Создан Грегори Дж. Роуз и Филип Хоукс из Qualcomm на основе шифра SOBER. 

Вики

Тезис Чёрча – Тьюринга

/

Тезис Черча–Тьюринга Тезис Черча-Тьюринга Тезис утверждает, что все вычислимые функции могут быть реализованы на машине Тьюринга.  Математически эквивалентен понятию частичной

Вики

Прыжок Тьюринга

/

Прыжок Тьюринга Определение оператора перехода Тьюринга Переход Тьюринга увеличивает степень Тьюринга задачи, делая её неразрешимой с помощью оракула для исходной

Вики

Редукция Тьюринга

/

Сокращение Тьюринга Определение и свойства редукции по Тьюрингу Редукция по Тьюрингу – это эффективный метод сведения одного множества к другому. 

Вики

Симметричная машина Тьюринга

/

Симметричная машина Тьюринга Определение и свойства симметричных машин Тьюринга Симметричная машина Тьюринга имеет неориентированный граф конфигурации, где переход возможен только

Вики

Эндрю Ходжес

/

Эндрю Ходжес Биография Эндрю Ходжеса Британский математик, писатель, почетный старший научный сотрудник Уодхэм-колледжа  Образование получил в Биркбекском Лондонском университете, доктор

Вики

Доказательство Тьюринга

/

Доказательство Тьюринга Доказательство неразрешимости проблемы Entscheidungsproblem Тьюринг доказывает, что проблема Entscheidungsproblem (проблема определения, является ли формула доказуемой) неразрешима.  Он использует

Вики

Лаборатория вычислительных машин

/

Лаборатория вычислительных машин Основание Лаборатории вычислительных машин Основана Максом Ньюманом в 1946 году после Второй мировой войны.  Финансировалась грантом Королевского

Вики

Здание Алана Тьюринга

/

Здание Алана Тьюринга Описание здания Алана Тьюринга Здание Манчестерского университета, названное в честь Алана Тьюринга, включает математическую школу, Институт фотонных

Вики

Институт Алана Тьюринга

/

Институт Алана Тьюринга Основание и управление Институт Алана Тьюринга основан в 2015 году в Великобритании.  Финансируется правительством Великобритании и является

Вики

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

/

Тест Тьюринга История и значение теста Тьюринга Тест Тьюринга – это тест, который определяет, может ли машина имитировать поведение человека. 

Вики

Вычислительная техника и интеллект

/

Вычислительная техника и интеллект Основные идеи статьи Тьюринга Тьюринг утверждает, что компьютеры могут имитировать человеческий интеллект, если они способны выполнять

Вики

Премия Тьюринга

/

Премия Тьюринга Премия Тьюринга Ежегодная премия, присуждаемая ACM за вклад в компьютерные науки.  Считается высшей наградой в области компьютерных наук,

Вики

Алан Тьюринг

/

Алан Тьюринг Начало работы Тьюринга в Блетчли-парке Алан Тьюринг присоединился к Блетчли-парку в сентябре 1939 года.  Он был назначен на

Вики

Степень Тьюринга

/

Степень Тьюринга Степень Тьюринга (или неразрешимость) измеряет уровень алгоритмической неразрешимости набора натуральных чисел.  Понятие степени Тьюринга фундаментально в теории вычислимости. 

Вики

Шаблон Тьюринга

/

Паттерн Тьюринга Паттерн Тьюринга – концепция, предложенная Аланом Тьюрингом для объяснения возникновения природных узоров из однородного состояния.  Закономерность возникает из-за

Вики

Рекурсивно перечислимый язык

/

Рекурсивно перечислимый язык Формальный язык называется рекурсивно перечислимым, если он представляет собой рекурсивно перечислимое подмножество во множестве всех возможных слов

Прокрутить вверх