Проблема остановки

Проблема остановки (или проблема останова) — это одна из центральных проблем в теории алгоритмов, которая может неформально быть поставлена в виде: Алан Тьюринг доказал в 1936 году, что проблема остановки неразрешима на машине Тьюринга.

6 отношения: Последовательность, Счётное множество, Тьюринг, Алан, Машина Тьюринга, Граф потока управления, 1936 год.

Последовательность

Последовательность — это такой набор элементов некоторого множества, что.

Новый!!: Проблема остановки и Последовательность · Узнать больше »

Счётное множество

В теории множеств, счётное мно́жество есть бесконечное множество, элементы которого возможно пронумеровать натуральными числами.

Новый!!: Проблема остановки и Счётное множество · Узнать больше »

Тьюринг, Алан

А́лан Мэ́тисон Тью́ринг, OBE (Alan Mathison Turing; —) — английский математик, логик, криптограф, оказавший существенное влияние на развитие информатики.

Новый!!: Проблема остановки и Тьюринг, Алан · Узнать больше »

Машина Тьюринга

Художественное представление машины Тьюринга Маши́на Тью́ринга (МТ) — абстрактный исполнитель (абстрактная вычислительная машина).

Новый!!: Проблема остановки и Машина Тьюринга · Узнать больше »

Граф потока управления

date.

Новый!!: Проблема остановки и Граф потока управления · Узнать больше »

1936 год

Без описания.

Новый!!: Проблема остановки и 1936 год · Узнать больше »

Перенаправления здесь:

Halting problem, Проблема зависания, Проблема останова, Задача остановки.

Юнионпедия это понятие карту или семантическая сеть организована как энциклопедия или словарь. Это дает краткое определение каждому понятию и его отношений.

Это гигантский онлайн ментальная карта, которая служит в качестве основы для концептуальных диаграмм или синтетических фотографий. Это бесплатно в использовании и каждый элемент или документ может быть загружен. Это инструмент, ресурс или ссылка для изучения, исследования, образование, обучение, учителя могут использовать, учителей, профессоров, преподавателей, учеников или студентов; или школа для академического мира, в школу, начальное, среднее, средней, колледж, технической степени, университет, студентов, магистров или докторские степени; для бумаг, отчетов, документов, проектов, идей, документации, резюме, обследований или диссертации. Вот определение, объяснение, описание, или смысл каждого значительным, на котором вам нужна информация, а также список или перечень соответствующих концепций, как кажется глоссарий. Доступна на русский, английский, испанский, португальский, японский, китайский, французский, немецкий, итальянский, польский, нидерландский, арабский, хинди, шведский, украинский, венгерский, каталанский, чешский, иврит, датский, финский, индонезийский, Норвежский, румынский, турецкий, вьетнамский, корейский, тайский, греческий, болгарский, хорватский, словацкий, литовский, филиппинский, латышский, эстонский и словенский. Другие языки в ближайшее время.

Вся информация была извлечена из Википедия, и это доступно в соответствии с лицензией Creative Commons Attribution-ShareAlike.

Юнионпедия не одобрена Фондом Викимедиа и не связана с ним.

Google Play, Android и логотип Google Play являются товарными знаками корпорации Google Inc.

Политика конфиденциальности