Машины которые всегда останавливаются

Машины которые всегда останавливаются

Машины, которые всегда останавливаются (также называют решателями). В теории вычислений решатель (Sipser, 1996) — любая абстрактная машина или модель вычислений, которая гарантированно остановится на любом входе.

См. также



Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Смотреть что такое "Машины которые всегда останавливаются" в других словарях:

  • Машины, которые всегда останавливаются — (также называют решателями). В теории вычислений решатель (Sipser, 1996)  любая абстрактная машина или модель вычислений, которая гарантированно остановится на любом входе. См. также Проблема остановки Полнота по Тьюрингу Категория: Теория… …   Википедия

  • Которые всегда останавливаются Машины — Машины, которые всегда останавливаются (также называют решателями). В теории вычислений решатель (Sipser, 1996)  любая абстрактная машина или модель вычислений, которая гарантированно остановится на любом входе. См. также Проблема остановки… …   Википедия

  • Машины — Машины, которые всегда останавливаются Машины, которые всегда останавливаются (также называют решателями). В теории вычислений решатель (Sipser, 1996)  любая абстрактная машина или модель вычислений, которая гарантированно остановится на… …   Википедия

  • Полнота по Тьюрингу — В теории вычислимости исполнитель (множество вычисляющих элементов) называется тьюринг полным, если на нём можно реализовать любую вычислимую функцию. Другими словами, для каждой вычислимой функции существует вычисляющий её элемент (например,… …   Википедия

  • Подкласс Открыточелюстные или Настоящие насекомые (Insectа Ectognatha) —         Основные сведения о насекомых         Из общего числа видов животных, населяющих Землю, на долю насекомых приходится около 70%. Число уже описанных видов приближается к миллиону, но ежегодно специалисты открывают и описывают все новые и… …   Биологическая энциклопедия

  • Семейство ушастые тюлени —         (Otariidae)* * Семейство водных хищных, включающее 7 родов и 14 видов. От других ластоногих отличаются наличием рудиментарной ушной раковины и способностью передвигаться по суше с опорой на ласты. Распространены в арктических, умеренных и …   Жизнь животных

  • Часы прибор для измерения времени — Содержание: 1) Исторический очерк развития часовых механизмов: а) солнечные Ч., b) водяные Ч., с) песочные Ч., d) колесные Ч. 2) Общие сведения. 3) Описание астрономических Ч. 4.) Маятник, его компенсация. 5) Конструкции спусков Ч. 6) Хронометры …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона

  • Часы — Содержание. 1) Исторический очерк развития часовых механизмов: а) солнечные Ч., b) водяные Ч., с) песочные Ч., d) колесные Ч. 2) Общие сведения. 3) Описание астрономических Ч. 4.) Маятник, его компенсация. 5) Конструкции спусков Ч. 6) Хронометры …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона

  • Список эпизодов телесериала «Морская полиция: Cпецотдел» — Список и краткое описание эпизодов американского телесериала «Морская полиция: Cпецотдел». Сериал выходит на экраны с 23 сентября 2003 года. К настоящему времени показано восемь полных сезонов. Содержание 1 Описание сезонов 2 Сезоны …   Википедия

  • Дальнобойщики 2 (игра) — Эта статья или раздел нуждается в переработке. Пожалуйста, улучшите статью в соответствии с правилами написания статей. У этого термина …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»