Modern Computation Algebra

Course Name: 

Modern Computation Algebra (CO456)

Programme: 

B.Tech (CSE)

Category: 

Programme Specific Electives (PSE)

Credits (L-T-P): 

3 (3-0-0)

Content: 

Mathematical preliminaries, Complexity theory, Cyclohexane confirmations, Representation of numbers and Polynomials, Fast Euclidain algorithm, Fast Modular algorithms and interpolation CRT, Modular determinant computation, Humite interpolation, The resultant and gcd computation, implementations, Decoding BCH codes, Factoring polynomials over finite fields, Primality and Factorization of large integers, Application to public key cryptography.

References: 

1. J. Vonzur Gathen and F. Gerhard, "Modern Computer Algebra", Cambridge University Press, 1999.
2. E. Bach and J. Shallit, "Algorithmic Number Theory", Springer-Verlaga, 1994.

Department: 

Computer Science and Engineering
 

Contact us

P Santhi Thilagam
Associate Professor and Head
Department of CSE, NITK, Surathkal
P. O. Srinivasnagar, Mangalore - 575 025
Karnataka, India.

  • Hot line: +91-0824-2474060

Connect with us

We're on Social Networks. Follow us & get in touch.