Publication:3713999
From MaRDI portal
zbMath0586.94026MaRDI QIDQ3713999
Publication date: 1984
Boolean functions; circuit complexity; functions of k-valued logic; effective lower complexity bounds; incomplete base
68Q25: Analysis of algorithms and problem complexity
Related Items
Models of lower-bounds proofs, Exponential lower bounds of complexity and step-by-step simulation circuits