Вопрос по магии нулей и единиц

1) Суммирующая машина «паскалина» . Блез Паскаль. Паскаль. 2) Алан Тьюринг. Тест Тьюринга: «Человек взаимодействует с одним компьютером и одним человеком. На основании ответов на вопросы он должен определить, с кем он разговаривает: с человеком или компьютерной программой. Задача компьютерной программы — ввести человека в заблуждение, заставив сделать неверный выбор» . 3) Свойства алгоритма: Детерминированность — определённость. В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных. В современной трактовке у разных реализаций одного и того же алгоритма должен быть изоморфный граф. С другой стороны, существуют вероятностные алгоритмы, в которых следующий шаг работы зависит от текущего состояния системы и генерируемого случайного числа. Однако при включении метода генерации случайных чисел в список «исходных данных» , вероятностный алгоритм становится подвидом обычного. Понятность — алгоритм для исполнителя должен включать только те команды, которые ему (исполнителю) доступны, которые входят в его систему команд. Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов. С другой стороны, вероятностный алгоритм может и никогда не выдать результат, но вероятность этого равна 0. Массовость — алгоритм должен быть применим к разным наборам исходных данных. Результативность — завершение алгоритма некоторыми результатами.

1) и Паскаль задумал создать вычислительное устройство, которое могло бы помочь этой работе. В 1642 году (в 19 лет) Паскаль начал создание своей суммирующей машины «паскалины» . Машина Паскаля выглядела как ящик, наполненный многочисленными связанными друг с другом шестерёнками. Складываемые числа вводились соответствующим поворотом колёс. До 1652 года Паскаль построил около 50 вариантов своей машины. Несмотря на вызываемый ею всеобщий восторг, машина не принесла дохода своему создателю. Однако изобретённый Паскалем принцип связанных колёс почти на три столетия стал основой создания большинства арифмометров. 2)Было обнаружено, что компьютеры всё-таки могут решить не любую математическую задачу. Алан Тьюринг доказал в 1936 году, что общий алгоритм для решения проблемы остановки для любых возможных входных данных не может существовать. 2)Было обнаружено, что компьютеры всё-таки могут решить не любую математическую задачу. Впервые задачи, которые не могут быть решены при помощи компьютеров, были описаны английским математиком Аланом Тьюрингом. Тест Тьюринга — эмпирический тест, идея которого была предложена Аланом Тьюрингом в статье «Вычислительные машины и разум» (англ. Computing Machinery and Intelligence), опубликованной в 1950 году в философском журнале «Mind». Тьюринг задался целью определить, может ли машина мыслить. Стандартная интерпретация этого теста звучит следующим образом: «Человек взаимодействует с одним компьютером и одним человеком. На основании ответов на вопросы он должен определить, с кем он разговаривает: с человеком или компьютерной программой. Задача компьютерной программы — ввести человека в заблуждение, заставив сделать неверный выбор» . Все участники теста не видят друг друга. Если судья не может сказать определенно, кто из собеседников является человеком, то считается, что машина прошла тест. Чтобы протестировать именно интеллект машины, а не её возможность распознавать устную речь, беседа ведется в режиме «только текст» , например, с помощью клавиатуры и экрана (компьютера-посредника) . Переписка должна производиться через контролируемые промежутки времени, чтобы судья не мог делать заключения исходя из скорости ответов. Во времена Тьюринга компьютеры реагировали медленнее человека. Сейчас это правило необходимо, потому что они реагируют гораздо быстрее, чем человек. По состоянию на 2009 год ни одна из существующих компьютерных систем не приблизилась к прохождению теста. 3)Различные определения алгоритма в явной или неявной форме содержат следующий ряд общих требований: Детерминированность — определённость. В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных. В современной трактовке у разных реализаций одного и того же алгоритма должен быть изоморфный граф. С другой стороны, существуют вероятностные алгоритмы, в которых следующий шаг работы зависит от текущего состояния системы и генерируемого случайного числа. Однако при включении метода генерации случайных чисел в список «исходных данных» , вероятностный алгоритм становится подвидом обычного. Понятность — алгоритм для исполнителя должен включать только те команды, которые ему (исполнителю) доступны, которые входят в его систему команд. Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов. С другой стороны, вероятностный алгоритм может и никогда не выдать результат, но вероятность этого равна 0. Массовость — алгоритм должен быть применим к разным наборам исходных данных. Результативность — завершение алгоритма определенными результатами.

1)Паскаль 2)Тьюринг 3) 1.Дискретность. 2.Понятность 3.Детерминированность 4.Массовость 5.Результативность Дискретность - это свойство алгоритма, когда алгоритм разбивается на конечное число элементарных действий (шагов) . Понятность - свойство алгоритма, при котором каждое из этих элементарных действий (шагов) являются законченными и понятными. Детерминированность - свойство, когда каждое действие (операция. указание. шаг. требование) должно пониматься в строго определённом смысле, чтобы не оставалась места произвольному толкованию. чтобы каждый, прочитавший указание, понимал его однозначно. Массовость - свойство, когда по данному алгоритму должна решаться не одна, а целый класс подобных задач. Результативность – свойство, при котором любой алгоритм в процессе выполнения должен приводить к определённому результату. Отрицательный результат также является результатом.

1) наверно паскаль 2)слышал про какойто логический тест что то про комнатку с китайскими словами где компьютер пытаеться симулировать общение хотя на самом деле он не понимает что он делает и еще компьютер не умеет работать с бесконечными числами