Постановка задачи
contentВсе реальные каналы связи подвержены воздействию помех. Значит ли это, что надежная (т.е. без утрат) передача по ним инфы невозможна в принципе? Когда-то (во всяком случае, до возникновения упоминавшейся выше…
Плавание тел
На тело, находящееся внутри жидкости, действуют две силы: сила тяжести, направленная вертикально вниз, и архимедова сила, направленная вертикально вверх. Под действием этих сил тело, если вначале оно было неподвижно, будет…
Проблема алгоритмической разрешимости
Всякому методу соответствует задачка, для решения которой он был построен. Оборотное утверждение в общем случае является неправильным по двум причинам: во-1-х, одна и та же задачка может решаться разными методами;…
Кодирование. Пример 3.1.
Пусть имеется последующая таблица префиксных кодов: Требуется декодировать сообщение: 00100010000111010101110000110 Декодирование делается повторяющимся повторением последующих действий: (a) отрезать от текущего сообщения последний левый знак, присоединить справа к рабочему кодовому слову;…
Архимедова сила. Закон Архимеда
Силу, с которой тело, находящееся в жидкости, выталкивается ею; можно рассчитать. Но проще определить ее на опыте, используя для этого прибор, изображенный на рисунке 138. К пружине подвешивают небольшое ведерко…
Контрольные вопросы и задания
1. Являются ли моделями: a) фоторобот правонарушителя; b) корреспонденции журналистов; c) схема компьютера; d) компьютерное изображение разрабатываемого автомобиля? 2. Приведите примеры множественности моделей для 1-го макета. 3. Как соотносятся понятия…
Алгоритмическая машина Поста
По сути, Пост, в отличие от Тьюринга, не воспользовался термином «машина», а называл свою модель алгоритмической системой. Как принято в литературе, все таки будем гласить о машине Поста, подчеркивая тем…
Информация. Введение
По современным представлениям информация является одной из начальных категорий мироздания вместе с материей и энергией. Эти категории взаимосвязаны меж собой; усмотреть такие связи можно как в природных явлениях, так и…
Вероятность. Пример А.1
Естественно, для внедрения этой обычный формулы нужно обосновать, что финалы равновероятны; такое подтверждение выходит за рамки теории вероятности, но является условием применимости ее соотношений. Нередко для подтверждения прибегают к суждениям…
Обычный метод. Пример 7.12
Составить обычный метод, обеспечивающий выполнение операции сложения в троичной системе счисления. Алфавит будет содержать знаки: А = {0, 1, 2, +}; система подстановок: 0 + 1 → 1, 1 + 1…
