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

[torsar]

Какие разделы математики и других дисциплин нужно знать, чтоб понять термины:
"Машина Тьюринга",
"Архитектура фон Неймана"?

[alesha_popovich]

torsar в сообщении #1353063 писал(а):

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

Какая нибудь дискретная математика, теория автоматов, что-нибудь в этом роде. Некоторые вузовские учебники по этим наукам достаточно самодостаточны и знания никаких предварительных знаний не требуют. Например, есть вот книга "Введение в теорию автоматов, языков и вычислений" (Хопкрофт, ...), в которой все разжевано и в рот положено.

torsar в сообщении #1353063 писал(а):

"Архитектура фон Неймана"

А тут вообще ничего не надо, кроме статьи на википедии. К математики она не имеет ни малейшего отношения.

[Sender]

Первое относится к теории алгоритмов, чтобы получить некоторое представление, как она работает, полезно самостоятельно написать пару программ(вот эмулятор, который может оказаться полезным), второе - к архитектуре вычислительных систем (можно почитать, например, здесь:http://arch32.cs.msu.su/).

[Pphantom]

Тема перемещена из форума «Computer Science» в форум «Карантин»
по следующим причинам:

- текст сообщения нужно привести к нормам русского литературного языка.

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

[Pphantom]

Тема перемещена из форума «Карантин» в форум «Computer Science»

[Pavia]

Мне вот эти книги помогли. Не знаю помогут они вам или нет.

Н. К. Верещагин, А. Шень, Вычислимые функции, МЦНМО Москва, 1999 (3 том из серии Лекции по математической логике и теории алгоритмов.)
Дэвид М. Хэррис, Сара Л. Хэррис Цифровая схемотехника и архитектура компьютера.