Pyramids: A data type for matrix representation in Pascal
Pyramids, a new data structure for the representation of matrices, are introduced. The motivation for this is Strassen's algorithm for matrix multiplication. The basic operations for pyramids are described in Pascal.
Keywords and Phrasesmatrix multiplication Strassen's algorithm data structures Pascal data encoding
Unable to display preview. Download preview PDF.
- 1.A. V. Aho, J. E. Hopcroft, and J. D. Ullman,The Design and Analysis of Computer Algorithms, Addison-Wesley Publishing Co., Reading, Mass. (1974).Google Scholar
- 3.R. A. DeMillo, S. C. Eisenstat, and R. E. Lipton,Preserving average proximity in arrays, Univ. of Wisconsin, Milwaukee, Report TR-CS-76-4 (1976).Google Scholar
- 5.A. N. Haberman,Critical comments on the programming language Pascal, Acta Informatica, 3 (1973), 45–57.Google Scholar
- 6.K. Jensen and N. Wirth,Pascal User Manual and Report, Second Edition, Springer-Verlag, New York - Heidelberg - Berlin (1975).Google Scholar
- 7.A. L. Rosenberg and L. Snyder,Toward a theory of data encoding, extended abstract in: H. P. Crowder (ed.), 1976 IBM Symposium on Mathematics and Computation, IBM Report RA82 (1976), 145–161.Google Scholar
- 8.V. Strassen,Gaussian elimination is not optimal, Numerische Mathematik, 13 (1969), 354–356.Google Scholar
- 9.N. Wirth,Comment on a note on dynamic arrays in Pascal, SIGPLAN Notices, 11 (1976), 37–38.Google Scholar
- 10.D. Wood,A comparison of two methods of encoding arrays, in preparation (1977).Google Scholar
- 11.Proceedings of Conference on Data: Abstraction, Definition and Structure, March 22–24, 1976, Salt Lake City, Utah, ACM SIGPLAN Notices, 11 (1976 Special Issue), 190 pp.Google Scholar