Linear logic: its syntax and semantics
Proceedings of the workshop on Advances in linear logic
The undecidability of second order multiplicative linear logic
Information and Computation
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Equivalence of Multiplicative Fragments of Cyclic Linear Logic and Noncommutative Linear Logic
LFCS '97 Proceedings of the 4th International Symposium on Logical Foundations of Computer Science
Hi-index | 5.23 |
We give a new proof of the NP-completeness of multiplicative linear logic without constants by a direct encoding of the Hamiltonian circuit decision problem.