Applied Algebra, Algebraic Algorithms and Error-Correcting Codes: 10th International Symposium, AAECC-10, San Juan de Puerto Rico, Puerto Rico, May 10-14, 1993. Proceedings

This volume is the proceedings of the 10th International

Symposium on Applied Algebra, Algebraic Algorithms and

Error-Correcting Codes (AAECC 10),held in Puerto Rico, May

1993.

The aim of the AAECC meetings is to attract high-level

research papers and to encourage cross-fertilization among

different areas which share the use of algebraic methods and

techniques for applications in the sciences of computing,

communications, and engineering.

The AAECC symposia are mainly devoted to research in coding

theory and computer algebra. The theoryof error-correcting

codes deals with the transmission of information in the

presence of noise. Coding is the systematic use of

redundancy in theformation of the messages to be sent so as

to enable the recovery of the information present originally

after it has been corrupted by (not too much)noise.

Computer algebra is devoted to the investigation of

algorithms, computational methods, software systems and

computer languages, oriented to scientific computations

performed on exact and often symbolic data, by manipulating

formal expressions by means of the algebraic rules they

satisfy. Questions of complexity and cryptography are

naturally linked with both coding theory and computer

algebra and represent an important share of the area covered

by AAECC.