Племя Смайликов


Смайлики
Главная »
Смайлики
Смайлики »
Анимации смайлики
Анимации »
cмайлики
Поиск »
Блог
Блог »

Меню сайта
Карта сайта
Ангелы
Благодарю
Блестящие
Большие
Буквы
Валентинки
Военные
8 марта
Грусть
Да
Девочки
День рождения
Дети
Еда
Животные
Женские
Зеленые
Зодиак
Здоровье
Зима
Злость
Игры и игрушки
Китти
Коты, кошки, котята
Компьютер
Красивые смайлики
Лето
Любовь
Музыка и танцы
Насекомые
Некультурные
Нет
Новый год
Осень
Обнимемся
Оценка
Очки
Пасха
Погода
Птицы
Праздники
Подмигивание
Понравилось
Поцелуи
Приветствия
Привидения
Прикольные
Пришельцы
Провожу время
Прощание
Профессии
Разноцветные
Размышления
Роботы
Рыбы
Салют
Синие
Скелет
Свадьба
Сердечки
Смущение
Солнце, солнышко
Сон
Смех
Страх
Слезы
Спорт
Телевизор
Телефон
Транспорт
Уборка
Удивление
Улыбки
Ужас
Флаги
Фото
Форум
Цветы
Цифры
Цыпленок
Хэллоуин

Ангелы
Благодарю
Блестящие
Большие
Буквы
Валентинки
Военные
8 марта
Грусть
Да
Девочки
День рождения
Дети
Еда
Животные
Женские
Зеленые
Зодиак
Здоровье
Зима
Злость
Игры и игрушки
Китти
Коты, кошки, котята
Компьютер
Красивые смайлики
Лето
Любовь
Музыка и танцы
Насекомые
Некультурные
Нет
Новый год
Осень
Обнимемся
Оценка
Очки
Пасха
Погода
Птицы
Праздники
Подмигивание
Понравилось
Поцелуи
Приветствия
Привидения
Прикольные
Пришельцы
Провожу время
Прощание
Профессии
Разноцветные
Размышления
Роботы
Рыбы
Салют
Синие
Скелет
Свадьба
Сердечки
Смущение
Солнце, солнышко
Сон
Смех
Страх
Слезы
Спорт
Телевизор
Телефон
Транспорт
Уборка
Удивление
Улыбки
Ужас
Флаги
Фото
Форум
Цветы
Цифры
Цыпленок
Хэллоуин







13:15 23.05.2017

Вычислительные машины с бесконечными регистрами



Вычислительные машины с бесконечными регистрами

Человек использует алгоритмы в своей жизни с давних пор. Например, алгоритм Евклида для нахождения наибольшего делителя двух чисел известен уже несколько тысяч лет. Важность алгоритма заключается в том “удобстве”, которое он несет с собой. Если у задачи существует алгоритм для ее решения, то такие задачи решаются быстрее и не требуют для своего решения значительных усилий. Поэтому вполне естественно, что люди ставят перед собой задачу нахождения алгоритмов. Но не все задачи имеют алгоритмическое решение и доказать такой факт имея только интуитивное понятие алгоритма было невозможно.

Такая возможность появилась совсем недавно, в 30-х годах XX века в результате работы ученых был предложен подход для построения точного математического определения алгоритма. Подход этот связан с построением так называемых универсальных вычислительных машин. Самой известной среди них является, пожалуй, машина Тьюринга. Но к сожалению трудоемкость работы с такими машинами была очень большой. Поэтому появление в 1963 году машины с бесконечными регистрами (МБР) было большим шагом вперед, поскольку позволило заметно упростить процесс построения алгоритмов. Авторами МБР являются два ученых Шепердсон (Бристольский университет, Англия) и Старджис (Беркли, Калифорния, США). Несмотря на то, что машина обладает всего 4 типами команд, на ней могут быть реализованы все возможные алгоритмы. Базовые типы команд МБР:
1. нулевая функция Z(n): rn = 0;
2. прибавление единицы S(n): rn = rn + 1;
3. копирование T(m, n): rn = rm ;
4. условный переход J(m, n, q): Если rm = rn то идти к инструкции с
номером q, иначе идти к следующей инструкции.

Как оказывается, такой набор команд не является необходимым.

Теорема. Любую программу, использующую команду копирования T(m,n) можно написать без ее использования.

Тем не менее, использование команды копирования представляется удобным. Так же для удобства можно вводить новые команды, не использовавшиеся в базовом определении МБР, например, можно ввести команду вычитания единицы M(m,n).

Теорема. Любая программа, использующая команду вычитания M(m,n) может быть написана без ее использования.

Маслова Е.

Вычислительные машины с бесконечными регистрами









Вычислительные машины с бесконечными регистрами 13:15 23.05.2017 Просмотров 311 главная » блог Читайте в RSS от 20.11.2018
Яндекс.Метрика