2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Машина Тьюринга
Сообщение10.11.2018, 15:46 


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

 Профиль  
                  
 
 Re: Машина Тьюринга
Сообщение10.11.2018, 16:27 


08/12/17
134
torsar в сообщении #1353063 писал(а):
"Машина Тьюринга"

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

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

 Профиль  
                  
 
 Re: Машина Тьюринга
Сообщение10.11.2018, 16:36 
Заслуженный участник


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

 Профиль  
                  
 
 Posted automatically
Сообщение10.11.2018, 16:39 
Супермодератор
Аватара пользователя


09/05/12
17087
Кронштадт
 i  Тема перемещена из форума «Computer Science» в форум «Карантин»
по следующим причинам:

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

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

 Профиль  
                  
 
 Posted automatically
Сообщение10.11.2018, 16:59 
Супермодератор
Аватара пользователя


09/05/12
17087
Кронштадт
 i  Тема перемещена из форума «Карантин» в форум «Computer Science»

 Профиль  
                  
 
 Re: Машина Тьюринга
Сообщение10.11.2018, 17:37 
Аватара пользователя


31/10/08
1024
Мне вот эти книги помогли. Не знаю помогут они вам или нет.

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Karan, PAV, Toucan, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group