𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Proof of Rueppel's linear complexity conjecture (Corresp.)

✍ Scribed by Zong-Duo Dai


Book ID
114636575
Publisher
IEEE
Year
1986
Tongue
English
Weight
504 KB
Volume
32
Category
Article
ISSN
0018-9448

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The proof complexity of linear algebra
✍ Michael Soltys; Stephen Cook πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 678 KB
Optimization complexity of linear logic
✍ Patrick D. Lincoln; John C. Mitchell; Andre Scedrov πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 218 KB

A class of linear logic proof games is developed, each with a numeric score that depends on the number of preferred axioms used in a complete or partial proof tree. The complexity of these games is analyzed for the NP-complete multiplicative fragment (MLL) extended with additive constants and the PS

A proof of Ehrenfeucht's Conjecture
✍ M.H. Albert; J. Lawrence πŸ“‚ Article πŸ“… 1985 πŸ› Elsevier Science 🌐 English βš– 153 KB
A proof of snevily’s conjecture
✍ Bodan Arsovski πŸ“‚ Article πŸ“… 2011 πŸ› The Hebrew University Magnes Press 🌐 English βš– 157 KB