Представим, пред нами стоит задачка обрисовать поведение тела, падающего на землю. Для ее четкого решения пришлось бы учесть сопротивление воздуха при падении, неоднородности плотности земной поверхности, несферичность Земли, притяжение к…
Поучительность только-только рассмотренного примера в том, что из него ясно видно как предыдущий опыт (α) может уменьшить количество исходов и, как следует, неопределенность следующего опыта (β). Разность H(β) и Нα(β),…
В прошлом разделе дискуссировалась возможность представления чисел в двоичной системе счисления. Результатом этого обсуждения могло бы стать последующее резюме: двоичное представление может быть; имеется однозначное соответствие меж двоичным и хоть…
Имеется запись многоразрядного целого числа п в десятичной системе счисления; выстроить машину Тьюринга, которая обеспечивала бы вычисление значение n + 1. Используем наружный алфавит А = {0,1,...,9, ∆}, в каком…
Рассмотренные в предшествующей главе вопросы, связанные с формализацией представления алгоритмов, непременно, имеют не только лишь теоретическое значение. Выбор формы представления метода является одним из шагов решения хоть какой задачки, если…
Четкое описание класса отчасти рекурсивных функций совместно с тезисом Черча дает одно из вероятных решений задачки об уточнении понятия метода. Но это решение не полностью прямое, потому что понятие вычислимой…
Отыскать сумму 6553410 + 310 В последнем примере в итоге сложения вышло число, превышающее очень вероятное; итог ошибочен, о чем свидетельствует возникновение 1 в регистре переполнения. Появление таковой ситуации в…
Пусть задана схема (рис. 9.5, а), содержащая по одному логическому элементу И, Либо, НЕ и два элемента задержки (на схеме обозначены Z), на вход которой подается сигнал х. Обозначим внутреннее…
Попробуем выстроить обобщенную формулу для вероятности суммарного действия (А.5) на ситуацию, когда отдельные действия А и В возможно окажутся совместными, т.е. произойти сразу. В данном случае p(A v B) ≠…
Пусть первичный алфавит состоит из 2-ух символов а и b с вероятностями, соответственно, 0,75 и 0,25. Сопоставить избыточность кода Хаффмана при алфавитном и блочном двухбуквенном кодировке. При алфавитном кодировке: I(А)…
content