пытается трудно, и не найдя, как выразить вопрос в Lambda .. Возможно, я ошибаюсь в поиске? Насколько я понимаю, в лямбда-исчислении, мы получаем для определения параметров, операций и т.д. например:
Является ли дополнение к не регулярному языку всегда рекурсивным языком? Я понимаю, что 1. Языки безконтекста не закрываются под дополнением. 2.перечисленные перечислимые языки не закрываются под допо
Любой эксперт может помочь мне, почему это предложение верно? , если L ∈ NP и L ≤ р 3-SAT (то есть: L снизить до 3-SAT в поли время), то L является NP-полным.
Итак, я только что узнал об алгоритме сортировки с пузырьками, слиянием, вставкой, сортировкой и т. Д. Все они кажутся очень похожими в их методах сортировки с тем, что мне кажется минимальными измене