Introduction to Computing Systems: From bits and gates to C and beyond / Введение в вычислительные системы: от битов и вентилей до C и не только: 1.6 Computers as Universal Computational Devices
| Английский оригинал | Перевод на русский | |
|---|---|---|
Сожалеем, но текст оригинала доступен только зарегистрированным пользователям. |
||
|
Идея универсального вычислительного устройства принадлежит Алану Тьюрингу. osenniimaraphon 23.09.19 в 13:26 Версия 2 osenniimaraphon 03.02.21 в 16:23 |
||
|
Тьюринг предположил в 1937 году, что все вычисления могут быть выполнены особым видом машин, которая теперь называется машиной Тьюринга. osenniimaraphon 23.09.19 в 13:26 |
||
|
Он предоставил математическое описание такой машины, но не построил ни одной. osenniimaraphon 23.09.19 в 13:26 |
||
|
Цифровые компьютеры не существовали до 1946 года. osenniimaraphon 23.09.19 в 13:26 |
||
|
Тьюринг был больше заинтересован в решении философской проблемы: определение вычислений. osenniimaraphon 23.09.19 в 13:27 |
||
|
Он начал с наблюдения за разновидностями действий которые люди совершают во время вычислений. Такие действия включают в себя: пометки на полях, написание символов в соответствии с определенными правилами в присутствии других символов и так далее. osenniimaraphon 23.09.19 в 13:27 |
||
|
Он абстрагировал эти действия и определил механизм, который мог бы их выполнять. osenniimaraphon 23.09.19 в 13:27 |
||
|
Он привел несколько примеров того, что эти машины могут делать. osenniimaraphon 23.09.19 в 13:28 |
||
|
Одна машина Тьюринга могла складывать два целых числа, а другая могла перемножать. osenniimaraphon 23.09.19 в 13:28 |
||
|
На рисунке 1.4 изображены два так называемых «черных ящика» - модели машин Тьюринга, которые складывают и умножают. osenniimaraphon 23.09.19 в 13:28 |