๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A note on the optimal level of public inputs

โœ Scribed by Diego Martinez; A. Jesus Sanchez


Publisher
Springer
Year
2009
Tongue
English
Weight
221 KB
Volume
34
Category
Article
ISSN
0176-1714

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A Note on Public Input Specifications
โœ Carsten Colombier; Michael Pickhardt ๐Ÿ“‚ Article ๐Ÿ“… 2005 ๐Ÿ› Springer US ๐ŸŒ English โš– 160 KB
A note on the optimal inverter problem
โœ J.K. Wong ๐Ÿ“‚ Article ๐Ÿ“… 1979 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 228 KB

A proof is given that the optimal inverter problem is NP-complete. Other related problems are also shown to bc NPcomplete.