Лингвофорум

Понятно. Я просто к тому, что машины времени опасны сами по себе. За счёт чего обеспечиваются ограничения в перемещениях во времени? Нет риска что кто-то купит комп, взломает и выдерет из него машину времени и отправится гулять по прошлому?

Цитата: Upliner от декабря  1, 2018, 14:56
Нет риска что кто-то купит комп, взломает и выдерет из него машину времени и отправится гулять по прошлому?

А она будет заточена под перенос состояния электронов из одной стандартной полупроводниковой системы в другую 

Upliner, я думаю, возражений у Вас больше нет?))

Цитата: BormoGlott от декабря  1, 2018, 05:51
А смогла бы такая машина выиграть в шахматы у другой такой же машины?

Между двумя такими машинами все партии заканчивались бы абсолютно одинаково, так как

Цитировать
Для любой детерминированной игры с полной информацией, теоретически, можно просчитать всё дерево возможных ходов игроков и определить последовательность ходов, которая гарантированно приведёт по крайней мере одного из них к выигрышу или ничьей, то есть всегда может быть построен алгоритм выигрыша или сведения игры вничью по крайней мере для одной из сторон.

К играм с полной информацией относится большинство детерминированных настольных игр (например, шахматы, шашки, го, рэндзю, сянци, сёги, крестики-нолики, реверси, манкала, точки). Для большинства из них, однако, алгоритм выигрыша или гарантированной ничьей неизвестен: хотя теоретически он существует и может быть найден, на практике дерево вариантов слишком велико, чтобы его можно было построить и проанализировать за приемлемое время.

©wiki

Ну теоретически можео ещё предположить, что воспользовавшись машиной времени злоумышленник отправит самому себе в прошлое результат какой-нибудь лотереи...

Цитата: Upliner от декабря  1, 2018, 15:24
Ну теоретически можео ещё предположить, что воспользовавшись машиной времени злоумышленник отправит самому себе в прошлое результат какой-нибудь лотереи...

Нет. Сотая доля секунды же.

Это фундаментальное теоретическое ограничение? В любом случае, что мешает его обойти если передавать данные в прошлое по цепочке? Т.е. передать в прошлое команду передать в прошлое данные и т.д?

Цитата: Upliner от декабря  1, 2018, 15:28
В любом случае, что мешает его обойти если передавать данные в прошлое по цепочке?

Я уже указал выше.

В период времени между её включением и сработкой через сотую долю секунды - она не может запустить ещё один такой прыжок. В принципе не может. Во время самой петли комплекс "машина vs  компьютер", естественно, изолирован от взаимодействия с остальной вселенной, и выдача данных "наружу" невозможна.

Цитата: Upliner от декабря  1, 2018, 15:28Т.е. передать в прошлое команду передать в прошлое данные и т.д?

Могли б не объяснять, я так войска в третьих HoMM перебрасывал за один ход с помощью цепочки героев)

ОК, теперь понятно. Но как предлагаете реализовать InfiniteLoopException? Как машина определит, что перебрасывать себя в прошлое она будет бесконечно?

Цитата: Upliner от декабря  1, 2018, 15:52
ОК, теперь понятно. Но как предлагаете реализовать InfiniteLoopException? Как машина определит, что перебрасывать себя в прошлое она будет бесконечно?

Вообще-то парадокс стаааарый-стааарый, сами вспомните))

Машина будет перебрасывать, пока процессор не заменит на её входе бит. Да хоть бы и в самом деле бесконечно - для нас и для неё при этом обязательно наступит следующая секунда, в которой  будем существовать мы и комп - у него при этом либо будет найдено решение, либо нет.

З.ы. А бит она переставит при заданных  в софте условиях., естественно.

Цитата: Mass от декабря  1, 2018, 16:01Вообще-то парадокс стаааарый-стааарый, сами вспомните))

Ага. И насчёт того, что произойдёт при таком парадоксе -- вопрос до сих пор нерешённый. Одна из гипотез гласит, что "произойдёт цепная реакция и разрушится вся Вселенная. Впрочем, это худший случай. Возможно, разрушится только наша галактика".

Цитата: _Swetlana от декабря  1, 2018, 14:43Если через число Авогадро посчитать количество атомов в видимой нами части Вселенной, то оно будет немного меньше 250!

Кажется, вы где-то пропустили операцию возведения в степень.

Вот кстати, на современных компьютерах можно без проблем производить возведение в степень в большие числа по модулю. А вот как насчёт тетрации по модулю? Или более общий случай -- гипероперация по модулю hyper(a,b,c) % d, где все 4 числа достаточно большие. Имеется ли в этом смысл кроме чисто математического любопытства?

Простите, я запутался. У нас компьютер с неограниченной скоростью вычислений, машина времени или расчет  комбинаций в партии из 250 слябов, где параметры каждого сляба отличаются?

Цитата: Easyskanker от декабря  1, 2018, 19:26
Простите, я запутался. У нас компьютер с неограниченной скоростью вычислений, машина времени или расчет  комбинаций в партии из 250 слябов, где параметры каждого сляба отличаются?

Да, ещё пять-шесть альтернативных подач в теме нехватает.. 

Цитата: Upliner от декабря  1, 2018, 19:11
Ага. И насчёт того, что произойдёт при таком парадоксе -- вопрос до сих пор нерешённый.

Скорее всего ничё страшного не произойдёт. У нас просто будет комп, у которого в памяти либо НЁХ, либо результат. То есть нам и эксепшн как таковой не нужен. Смотрите:

1. После команды run машина "инициализирует" приём данных из будущего.

2. 10мс идут рассчёты.

3. Текущие результаты отправляются в прошлое, в "подготовленную" заранее память. При этом, естественно, 10мс времени как-будто никогда и не существовали, однако остаётся результат их прохождения.

4. Снова п. 2-3. Полученный итог прерывает цикл. "Снаружи", в конечном счёте, нам покажется, что в памяти мгновенно появился правильный результат 

Законы сохранения, по идее, должны работать. Если на замену значений в памяти уйдёт требуемая для этого энергия, Вселенная навряд ли вообще будет "против" 

А если задача неразрешима, то без всяких выходов из цикла после этих 10мс комп продолжит существовать, ибо опять-таки не может просто исчезнуть. Просто вместо чего-то осмысленного в нашей "инициализированной" памяти окажется бессмысленный шум.

Т.е. и безопасно получается, и от батарейки работает   

Цитата: _Swetlana от декабря  1, 2018, 14:43

Цитата: Upliner от декабря  1, 2018, 14:06

Цитата: _Swetlana от декабря  1, 2018, 13:18Единственная проблема с вычислениями (других нет) - проблема экспоненциальных вычислений.

Играться с экспоненциальным уровнем, имея такую машину -- даже не интересно. Тут надо хотя бы на уровень тетраций выйти...

Цитата: Mass от декабря  1, 2018, 13:41

Offtop

машину времени надо. чтоб отправляла компьютер на сотую долю секунды назад в прошлое, если не получен результат 

Вот такой возможности нет.

Не обижайтесь, а послушайте  Кому что надо и куда надо выйти.
250 слябов - суточный портфель заказов листопрокатного цеха (за сутки прокатывают 250 слитков металла). Из них диспетчер каждый день составляет упорядоченную последовательность. Размерность пространства поиска (число возможных планов) равна 250!
Если через число Авогадро посчитать количество атомов в видимой нами части Вселенной, то оно будет немного меньше 250!
А это всего лишь суточный портфель заказов, горизонт планирования - сутки, через 5 минут должен быть составлен план (требование к программному продукту).

Светлана, а у вас там на заводе есть линия по непрерывной отливке стали?

Цитата: Upliner от декабря  1, 2018, 19:11
Кажется, вы где-то пропустили операцию возведения в степень.

Тут её (этой операции) близкий родственник имеется - разве его не достаточно?

Цитата: Toman от декабря  1, 2018, 20:32

Цитата: Upliner от декабря  1, 2018, 19:11
Кажется, вы где-то пропустили операцию возведения в степень.

Тут её (этой операции) близкий родственник имеется - разве его не достаточно?

Где? Не вижу...

Цитата: злой от декабря  1, 2018, 20:29

Цитата: _Swetlana от декабря  1, 2018, 14:43

Цитата: Upliner от декабря  1, 2018, 14:06

Цитата: _Swetlana от декабря  1, 2018, 13:18Единственная проблема с вычислениями (других нет) - проблема экспоненциальных вычислений.

Играться с экспоненциальным уровнем, имея такую машину -- даже не интересно. Тут надо хотя бы на уровень тетраций выйти...

Цитата: Mass от декабря  1, 2018, 13:41

Offtop

машину времени надо. чтоб отправляла компьютер на сотую долю секунды назад в прошлое, если не получен результат 

Вот такой возможности нет.

Не обижайтесь, а послушайте  Кому что надо и куда надо выйти.
250 слябов - суточный портфель заказов листопрокатного цеха (за сутки прокатывают 250 слитков металла). Из них диспетчер каждый день составляет упорядоченную последовательность. Размерность пространства поиска (число возможных планов) равна 250!
Если через число Авогадро посчитать количество атомов в видимой нами части Вселенной, то оно будет немного меньше 250!
А это всего лишь суточный портфель заказов, горизонт планирования - сутки, через 5 минут должен быть составлен план (требование к программному продукту).

Светлана, а у вас там на заводе есть линия по непрерывной отливке стали?

Видимо, да. В советское время на каждом кафедральном корпоративе после третьей рюмки была шутка про непрерывную разливку.

Цитата: Upliner от декабря  1, 2018, 20:54
Где? Не вижу...

Факториал. Для которого можно даже хотя бы прикидочно сразу назвать что-нибудь в какой-нибудь степени, которого он точно больше.

А, тьфу. И кто додумался его восклицательным знаком обозначать...

Цитата: Toman от декабря  1, 2018, 21:13

Цитата: Upliner от декабря  1, 2018, 20:54
Где? Не вижу...

Факториал. Для которого можно даже хотя бы прикидочно сразу назвать что-нибудь в какой-нибудь степени, которого он точно больше.

Рядом с ним гугол кажется таким маленьким числишком 

Цитата: Upliner от декабря  1, 2018, 21:16
А, тьфу. И кто додумался его восклицательным знаком обозначать...

У вас есть n-элементное множество, все элементы различны.
Количество различных подмножеств - 2^n (каждый элемент можно независимо от других взять или не взять двумя способами 2*2*...*2).
Количество различных перестановок 1*2*...*n=n! (первое место в последовательности заполняем n способами, второе - n-1 способом и т.д., последний элемент ставим единственным способом).