# NTL library

how to use NTL library to perform fast GCD computation over finite field.

Please start posting anonymously - your entry will be published after you log in or create a new account.

Asked: ** 2017-06-24 16:00:25 +0100 **

Seen: **193 times**

Last updated: **Jun 24 '17**

Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.

(I am continuously losing comments... "This comment is forbidden...)

It seems that the C++ NTL library is called by default from sage.

http://doc.sagemath.org/html/en/constructions/polynomials.html

(There is an incomplete sentence using the abbreviation NTL.)

For instance, no my machine, the following code

gives a quick result.