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

Encyclopedia of Complexity and Systems Science || Mechanical Computing: The Computational Complexity of Physical Devices

โœ Scribed by Meyers, Robert A.


Book ID
118052811
Publisher
Springer New York
Year
2009
Weight
735 KB
Category
Article
ISBN
0387304401

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Note on complexity of computing the domi
โœ A.A. Chernyak; Zh.A. Chernyak ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 419 KB

The problem of computing the domination of a coherent binary system all minimal paths sets of which have equal cardinality k (k > l), is proved to be #P-complete. Some corollaries are given.