Редактирование: Сверхтьюринговые вычисления (гипервычисления)

Перейти к: навигация, поиск

Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.

Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия Ваш текст
Строка 13: Строка 13:
 
== Предполагаемые способы сверхтьюринговых вычислений: ==
 
== Предполагаемые способы сверхтьюринговых вычислений: ==
 
* Машина Тьюринга, которая может выполнить бесконечное число шагов.
 
* Машина Тьюринга, которая может выполнить бесконечное число шагов.
::Один из математических способов &mdash; Машина Зенона. Машина Зенона выполняет свой первый шаг за <tex>\displaystyle 1 </tex> минуту, следующий шаг за <tex> \displaystyle \frac{1}{2}</tex> минуты, следующий за <tex>\displaystyle \frac{1}{4}</tex> и т.д.
+
::Один из математических способов &mdash; Машина Зенона. Машина Зенона выполняет свой первый шаг за <tex dpi=150> 1 </tex> минуту, следующий шаг за <tex dpi=150> \frac{1}{2}</tex> минуты, следующий за <tex dpi=150> \frac{1}{4}</tex> и т.д.
::Суммируя <tex>\displaystyle 1+\frac{1}{2}+\frac{1}{4} \dots</tex> (геометрическая прогрессия) мы видим, что машина выполняет бесконечно количество шагов за 2 минуты.
+
::Суммируя <tex dpi=150> 1+\frac{1}{2}+\frac{1}{4} \dots</tex> (геометрическая прогрессия) мы видим, что машина выполняет бесконечно количество шагов за 2 минуты.
  
 
*Вечная машина Тьюринга.
 
*Вечная машина Тьюринга.

Пожалуйста, учтите, что любой ваш вклад в проект «Викиконспекты» может быть отредактирован или удалён другими участниками. Если вы не хотите, чтобы кто-либо изменял ваши тексты, не помещайте их сюда.
Вы также подтверждаете, что являетесь автором вносимых дополнений, или скопировали их из источника, допускающего свободное распространение и изменение своего содержимого (см. Викиконспекты:Авторские права). НЕ РАЗМЕЩАЙТЕ БЕЗ РАЗРЕШЕНИЯ ОХРАНЯЕМЫЕ АВТОРСКИМ ПРАВОМ МАТЕРИАЛЫ!

Чтобы изменить эту страницу, пожалуйста, ответьте на приведённый ниже вопрос (подробнее):

Отменить | Справка по редактированию (в новом окне)

Шаблоны, используемые на этой странице: