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

Some complexity results in parallel matrix-based signal processing

โœ Scribed by Adam W Bojanczyk


Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
753 KB
Volume
6
Category
Article
ISSN
0885-064X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Some results on the complexity of exploi
โœ Arthur Delcher; Simon Kasif ๐Ÿ“‚ Article ๐Ÿ“… 1989 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 937 KB

We consider several problems related to maintaining and analyzing dataflow dependencies in AND-parallel execution of logic programs. Several problems related to optimal selection of literals for parallel execution are established to be intractable (NP-complete). Most importantly, we establish intrac