Описание:Синтаксическое исчисление Ламбека, некоммутативная линейная логика, алгоритмические проблемы, проблема выводимости, понятие NP-сложности, понятие NP-полноты, сложность проблемы выводимости в мультипликативном фрагменте некоммутативной линейной логики и во фрагментах синтаксического исчисления Ламбека.