Слово
«печатании»впервые сказано пользователем
asterix20 15.01.2007 в 00:23,
и с тех пор употреблялось
11 раз.
Сообщения со словом
«печатании»
Запрос выполнился за
0.0028 сек.
- 12.09.2011, 17:21. obs в теме
«Конец чистописанию? Для школьников и студентов...»
... удивишь некоторые люди достигают заоблачных высот в печатании более 500 знаков минуту зайдите на klavogonki...
- 22.01.2009, 19:02. Nemo в теме
«Теорема Кантора: конец векового спора»
... одна из которых не сводится к другой 1 5 4 задачи о печатании символов т 1 5 4 теорема задача о печатании данного символа на чистой ленте точно один раз алгоритмически неразрешима доказательство без ограничения общности возьмем знак 0 итак машина тьюринга т работает на чистой ленте преобразуем ее в новую машину тьюринга d если т не содержит в своем алфавите знака 0 то d просто совпадает с t если t имеет этот знак в своем алфавите то в алфавите машины d знак 0 будет заменен любым знаком ранее не входящим в алфавит машины очевидно что d остановится тогда когда остановится т построим машину е которая работает как d вплоть до ее остановки после этого машина е печатает 0 и тоже останавливается т о получим что символ 0 печатается точно один раз в том случае если произвольная машина т останавливается на чистой ленте значит задача о печатании ровно одного нуля равносильна задаче об остановке машины на чистой ленте поскольку задача останова алгоритмически неразрешима то и задача о печатании символа точно один раз тоже неразрешима q e d т 1 5 5 теорема задача о печатании данного символа на чистой ленте бесконечно много раз алгоритмически неразрешима доказательство без ограничения общности возьмем знак 0 итак машина тьюринга т работает на чистой ленте преобразуем ее в новую машину тьюринга d если т не содержит в своем алфавите знака 0 то d просто совпадает с t если t имеет этот знак в своем алфавите то в алфавите машины d знак 0 будет заменен любым знаком ранее не входящим в алфавит машины очевидно что d остановится тогда когда остановится т построим машину е которая работает как d вплоть до ее остановки после этого машина е переходит в состояние а и печатает 0 бесконечно много раз a 0ra т о получим что символ 0 печатается бесконечно много раз в том случае если произвольная машина т останавливается на чистой ленте значит задача о печатании бесконечно большого числа нулей равносильна задаче об остановке машины на чистой ленте поскольку задача останова алгоритмически неразрешима то и задача о печатании символа бесконечно много раз тоже не разрешима q e d т 1 5 6 теорема задача о печатании данного символа на чистой ленте хотя бы один раз алгоритмически неразрешима доказательство без ограничения общности возьмем знак 0 итак машина тьюринга т работает на чистой ленте построим машину е которая работает как т вплоть до ее остановки после чего машина е печатает 0 и останавливается в итоге будет напечатан хотя бы один символ 0 возможно и больше если ранее машиной т такой символ уже печатался т о получим что символ 0 печатается хотя бы один раз в том случае если произвольная машина т останавливается на чистой ленте значит эта задача равносильна задаче об остановке машины на чистой ленте поскольку эта задача согласно теореме 1 5 2 алгоритмически неразрешима то и задача о печатании символа хотя бы один раз тоже неразрешима...
- 24.04.2008, 18:51. Константин Давидюк в теме
«Лжеучёные в МИФИ»
... официальной со всеми выгодами как это положено при печатании в солидных изданиях вот тут т-34 заявит о...
- 15.01.2007, 00:23. asterix20 в теме
«ищу человека»
не отвлекайтесь от темы ваще зачем нада шапочки при печатании денег 0 0
