1. Доказать, что функция f (x)=7 является частично рекурсивной.
2. Алгоритмически неразрешимые задачи:
(«Бесконечный паззл»). Задан конечный набор единичных квадратов, стороны которых покрашены в некоторые цвета (конечное число). Спрашивается, можно ли замостить всю координатную плоскость квадратами заданных типов так, чтобы все квадраты соседствовали по сторонам одного цвета?
3. Алгоритмически неразрешимые задачи:
(«Задача вымирания»). Задан конечный набор матриц одного порядка с целыми ко- эффициентами. Спрашивается, можно ли выразить нулевую матрицу как произведение матриц из указанного набора (матрицы в произведение могут входить в любом порядке).
4. Алгоритмически неразрешимые задачи:
(«Диофантовы уравнения»). Дан многочлен P(x1, . . . , xn) от нескольких переменных с целыми коэффициентами. Спрашивается, есть у него целочисленное решение, т.е. такой набор целых чисел a1, . . . , an, что P(a1, . . . , an) = 0?
5. Алгоритмически неразрешимые задачи:
Докажите, что задача достижимости для неориентированных графов, заданных правилами подстановки, алгоритмически неразрешима.
Александра
СПбГТИ(ТУ)
Безмерно благодарна данному исполнителю! Какой раз Александр Валентинович меня выручает. В...
Ксения
ПГСПУ
Работа выполнена на высшем уровне! Все что было нужно сделано, понятно для объяснения, со...
Оксана
НШФ ЮФУ
Огромное спасибо за сделаную работу в такой маленький срок.Этот исполнитель надёжный реком...
Евгений
ГУУ
Зоя Михайловна приятна в общении, пунктуалльна. Работа сделана очень быстро, прописным по...