Содержание: 9. A-mредполота масoов сохранения отношений се- мойom S&M, К и Т 10. Общее опиoание семейств отношений s, t,М,К и Т условия совпадения классов сохранения отноше различных семейств. Решение задачи об A-полноте rия систем, все одноместные о.-д. Сумахтm.37 со II. классов. Аommтоти- Acmmтотma числа t-пре ка числа t-предполных классов, содерxamх все од- номестине о.-д. функции sra. A-полноте для ожеств. Существо Задача об алгоритма распознавания... (Подробнее)