Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Алгоритмы и теория программирования

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 295 RSS
←   Апрель 2010   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rfpro.ru/
Открыта: 11-11-2009

Автор
Калашников О.А.

Статистика

295 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Алгоритмы и теория программирования


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный хостинг на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Чемпионы рейтинга экспертов в этой рассылке

Гаряка Асмик
Статус: Специалист
Рейтинг: 3093
∙ повысить рейтинг » 		Boriss
Статус: Академик
Рейтинг: 1943
∙ повысить рейтинг » 		_Ayl_
Статус: Практикант
Рейтинг: 1853
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И ПО / Программирование / Алгоритмы и теория программирования

Номер выпуска:113
Дата выхода:07.04.2010, 23:30
Администратор рассылки:Гаряка Асмик, Специалист
Подписчиков / экспертов:745 / 208
Вопросов / ответов:1 / 2

Вопрос № 177612: Доброго времени суток!Друзья,подскажите ответ на вопрос - "Значение машины Тьюринга. И что общего у неё с реальными вычислителями?" там врдоде несколько видов есть......

Вопрос № 177612:

Доброго времени суток!Друзья,подскажите ответ на вопрос - "Значение машины Тьюринга. И что общего у неё с реальными вычислителями?"
там врдоде несколько видов есть...

Отправлен: 02.04.2010, 23:16
Вопрос задал: Poult, Посетитель
Всего ответов: 2
Страница вопроса »

Отвечает coremaster1, 6-й класс :
Здравствуйте, Poult.
Машина Тьюринга (МТ) является универсальным вычислителем. То есть, всё что может вычислить любой другой вычислитель может вычислить и машина Тьюринга. Это доказывается имитацией вычислителя на МТ. Таким образом, любой реальный вычислитель можно сымитировать с помощью машины Тьюринга.
Принципиальным отличием МТ от реального вычислителя является наличие бесконечной ленты. В реальности конечно ни один вычислитель не может обладать бесконечной памятью. В практическом плане МТ крайне неудобна, поэтому используется только в теории.

Ответ отправил: coremaster1, 6-й класс
Ответ отправлен: 03.04.2010, 09:43
Номер ответа: 260549

Оценка ответа: 5

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 260549 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Отвечает F®ost, Советник :
    Здравствуйте, Poult.
    Добавлю к предыдущему ответу.
    Машины Тьюринга - это формальный автомат, который позволяет реализовать любой последовательный алгоритм и в определенном смысле является прообразом любой однопроцессорной ЭВМ. Но любая многопроцессорная ЭВМ также может реализовать если не любой, то почти любой алгоритм. Тем не менее, в развитии таких ЭВМ совсем не ощущается необходимость введения формального автомата, который позволял бы реализовать любой параллельный алгоритм. Однако в математике параллельных вычислений стоит острая потребность в некоторой идеализированной машине, на которой можно было бы реализовать для конкретного алгоритма любой режим, как параллельный, так и последовательный (например, решение проблемы построения математических моделей систолических массивов, представляющих специального вида вычислительные системы для сверхбыстрой реализации некоторых алгоритмов).
    Саму же машину Тьюринга можно скачать здесь.
    -----
    От вопроса к ответу, от проблемы к решению

    Ответ отправил: F®ost, Советник
    Ответ отправлен: 03.04.2010, 10:52
    Номер ответа: 260551
    Беларусь, Минск
    Тел.: 375292792018
    Организация: Минский Промтранспроект
    Адрес: ул. В.Хоружей, 13, г. Минск, Беларусь
    Адрес сайта: http://www.mptp.by

    Оценка ответа: 4

    Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
    Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 260551 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)
    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.

    © 2001-2010, Портал RFpro.ru, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2010.6.14 от 03.03.2010
    В избранное