Все науки – общественные и естественные – отражают знания человечества об объективном материальном реально существующем мире, в котором все элементы и все стороны связаны между собой многообразными причинно-следственными связями. Все…
При построении алгоритмической теории понятие исполнителя метода в очевидном виде не вводится. Механизм выполнения предлагается только в моделях Тьюринга и Поста, так как с ним связана сущность модели. В других…
Прошлые рассуждения позволяют заключить, что свойство определенности метода просит использования для его описания формальных языков. Но степень формализации, т.е. то, как серьезным должен быть синтаксис языка, также вероятные методы представления…
Кодирование целых чисел, имеющих символ, можно выполнить 2-мя методами. В первом варианте один (старший) разряд машинном слове отводится для записи знака числа; при всем этом договорились кодировать символ «+» нулем,…
На карточках отдельными знаками написано слово «ПАПАХА». Карточки переворачивают, перемешивают и случайным образом открывают по порядку 4 из их. Какова возможность получить таким методом слово «ПАПА»? Пусть событие А -…
Этот тезис дает алгоритмическое толкование понятие отчасти рекурсивной функции. Его нельзя обосновать, так как он связывает нестрогое математическое понятие интуитивно вычислимой функции со серьезным математическим понятием отчасти рекурсивной функции. Но…
Все реальные каналы связи подвержены воздействию помех. Значит ли это, что надежная (т.е. без утрат) передача по ним инфы невозможна в принципе? Когда-то (во всяком случае, до возникновения упоминавшейся выше…
Всякому методу соответствует задачка, для решения которой он был построен. Оборотное утверждение в общем случае является неправильным по двум причинам: во-1-х, одна и та же задачка может решаться разными методами;…
1. Зачем при представлении данных в компьютере нужна их типизация? 2. Может быть ли изменение (преобразования) типа одиночной переменной? Приведите примеры. 3. Разнесите понятия: «переменная», «значение переменной», «имя переменной», «тип…
1. Почему унарную систему счисления нельзя считать позиционной с основанием 1? 2. Составьте блок-схему метода преобразования Zp → Z1 → Zq (п.4.2.1.) и реализуйте его для случайных р и q…
content