Cтраница 4
Класс TPL функций f, вычислимых на машинах Тьюринга с k - ичным ( k 2) кодированием чисел за время, не превосходящее некоторый полином ( зависящий от f) от длин кодов аргументов, является M-U - полным. [46]
При выборе системы кодирования возникает противоречие: с одной стороны, в кодовом обозначении стремятся отразить как можно больше существенных свойств объектов, что приводит к увеличению длины кода; с другой стороны, стараются по возможности сократить длину кодов ( сделать кодовые обозначения короткими), так как это снижает затраты машинного времени на передачу и переработку информации. Между этими противоречиями необходимо найти разумный компромисс. [47]
Реквизит диалога Длина кода устанавливает максимальную длину кода элемента справочника. Длина кода, наряду с другими характеристиками, определяет, какое максимальное количество элементов может храниться в справочнике. [48]
Объект кодируется для того, чтобы избежать необходимости его обозначения длинным и трудным в употреблении наименованием. Длины кодов должны определяться, в частности, с учетом требований расширения и включения. [49]