A logarithmic Boolean time algorithm for parallel polynomial division

Authors: BINI, DARIO ANDREA, Pan V.

Source: Lecture Notes in Computer Science ISBN: 9783540167662

Subject Terms: triangular Toeplitz matrix inversion, Analysis of algorithms and problem complexity, 4. Education, interpolation by binary segmentation, 0102 computer and information sciences, parallel computational complexity, Direct numerical methods for linear systems and matrix inversion, 01 natural sciences, Boolean circuit complexity, Software, source code, etc. for problems pertaining to field theory, division with remainder, 0101 mathematics, integer polynomials, polynomial division

File Description: application/xml

Access URL: https://zbmath.org/4066311
https://doi.org/10.1016/0020-0190(87)90139-6
http://www.sciencedirect.com/science/article/pii/0020019087901396
https://link.springer.com/chapter/10.1007%2F3-540-16766-8_22
https://www.sciencedirect.com/science/article/pii/0020019087901396
https://core.ac.uk/display/54857420
https://rd.springer.com/chapter/10.1007/3-540-16766-8_22
https://dblp.uni-trier.de/db/journals/ipl/ipl24.html#BiniP87
https://link.springer.com/chapter/10.1007%2F3-540-16766-8_22
https://link.springer.com/10.1007%2F3-540-16766-8_22
https://dblp.uni-trier.de/db/conf/awoc/awoc86.html#BiniP86
https://hdl.handle.net/11568/7967

A logarithmic boolean time algorithm for parallel polynomial division

Authors: Bini, D.^Aff1, Pan, V.^Aff2

Contributors: Goos, G., editor, Hartmanis, J., editor, Barstow, D., editor, Brauer, W., editor, Brinch Hansen, P., editor, Gries, D., editor, Luckham, D., editor, Moler, C., editor, Pnueli, A., editor, Seegmüller, G., editor, Stoer, J., editor, Wirth, N., editor, Makedon, Filia, editor, Mehlhorn, Kurt, editor, Papatheodorou, T., editor, Spirakis, P., editor

Source: VLSI Algorithms and Architectures : Aegean Workshop on Computing Loutraki, Greece, July 8–11, 1986 Proceedings. 227:246-251