Modern Computation Algebra

Course Name: 

Modern Computation Algebra (CO456)


B.Tech (CSE)


Programme Specific Electives (PSE)

Credits (L-T-P): 

3 (3-0-0)


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.


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.


Computer Science and Engineering

Contact us

Dr. Shashidhar G Koolagudi

Head of the Department
Department of CSE, NITK, Surathkal
P. O. Srinivasnagar, Mangalore - 575 025
Karnataka, India.

Hot line: +91-0824-2474053
Email: hodcse[AT]nitk[DOT]ac[DOT]in


Connect with us

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