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

An isomorphism theorem for standard ideals in lattices

โœ Scribed by M. Stern


Publisher
Springer
Year
1984
Tongue
English
Weight
58 KB
Volume
19
Category
Article
ISSN
0002-5240

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Reductions in Circuit Complexity: An Iso
โœ Manindra Agrawal; Eric Allender; Steven Rudich ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 496 KB

We show that all sets that are complete for NP under nonuniform AC 0 reductions are isomorphic under nonuniform AC 0 -computable isomorphisms. Furthermore, these sets remain NP-complete even under nonuniform NC 0 reductions. More generally, we show two theorems that hold for any complexity class C c