Тур 2

[anyurko]

Синхронный турнир «Мурманский ёрш»

Редактор синхронного турнира «Мурманский ёрш» - Сергей Терентьев (Кукисвумчорр - Санкт-Петербург).

Редактор благодарит за помощь при подготовке пакета Александра Коробейникова, Ярослава Косарева, Сергея Лобачёва, Максима Мерзлякова, Владимира Островского и команды Мурманской области.

Пакет составлен из вопросов

Comments

Вопрос №20

[anyurko]

В математике и информатике машина ЕГО - это такая машина ТьЮринга, которой требуется две в степени «минус эн» единиц времени для совершения энной по счёту операции. Напишите ЕГО имя.

[Ответ]Ответ: Зенон

Re: Вопрос №20

[terabog]

Показалось первым адекватным вопросом турнира...

Re: Вопрос №20

[artem_roughkoff]

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

[terabog]

Во-первых, у Мура производительность процессоров не меняется как 2^n, где n - порядковый номер процессора, например. Она удваивается лишь каждые два года. То есть следующая модель процессора не считает в два раза быстрее предыдущей.

Во-вторых, речь идет о переменной скорости вычислений одной и той же фиксированной машины. В модели Мура же производительность каждого отдельного процессора - константа.

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

В четвертых, прозрачна аллюзия на Ахиллеса и черепаху, парадоксы связанные с суммированием рядов.

Поэтому ответ Мур может возникнуть лишь как похожий по форме, но не по смыслу.

Re: Вопрос №20

[niberus]

Мур не француз.