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

Characteristic set algorithms for equation solving in finite fields

โœ Scribed by Xiao-Shan Gao; Zhenyu Huang


Book ID
113756561
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
360 KB
Volume
47
Category
Article
ISSN
0747-7171

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On Efficient Parallel Algorithms for Sol
โœ O.H. Ibarra; H. Wang; T. Jiang ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 545 KB

We present two EREW PRAM algorithms and one CREW PRAM algorithm for solving set recurrence equations of the type commonly used in dynamic programming solutions to many problems in pattern matching, sequence comparison, and language recognition. All three algorithms run in \(O\left(\log ^{2} n\right)