| NTL Perpustakaan C ++ gratis untuk memanipulasi bilangan bulat |
Unduh sekarang |
NTL Peringkat & Ringkasan
- Nama Penerbit:
- Victor Shoup
- Situs web penerbit:
- http://www.shoup.net/ntl/
NTL Tag
NTL Keterangan
Perpustakaan C ++ gratis untuk memanipulasi bilangan bulat NTL adalah perpustakaan C ++ berkinerja tinggi, berkinerja tinggi yang menyediakan struktur dan algoritma data untuk memanipulasi bilangan bulat panjang yang ditandatangani dan sewenang-wenang, dan untuk vektor, matriks, dan polinomial di atas bilangan bulat dan lebih banyak perincian yang tersedia di sini. Berikut adalah beberapa fitur utama "NTL": · Aritmatika integer panjang aritmetik yang sewenang-wenang dan aritmatika aritmatika yang sewenang-wenang; · Aritmatika polinomial atas bilangan bulat dan bidang terbatas termasuk aritmatika dasar, faktorisasi polinomial, pengujian irredindibilitas, perhitungan polinomial minimal, jejak, norma, dan banyak lagi; · Pengurangan basis kisi, termasuk implementasi yang sangat kuat dan cepat Schnorr-Euchner, blok pengurangan Korkin-Zolotarev, dan Heuristik Pemangkasan Schnorr-Horner yang baru untuk Blok Korkin-Zolotarev; · Aljabar linear dasar di atas bilangan bulat, bidang hingga, dan angka floating presisi sewenang-wenang. Apa yang baru dalam rilis ini: · Rutin baru Muladdto dan Mulsubfrom untuk komputasi X + = A * B dan X - = A * B, di mana X dan A adalah ZZ dan B adalah ZZ atau panjang. Dalam kasus di mana B lama, ini mungkin jauh lebih cepat daripada menulis mul (t, a, b); Tambahkan (x, x, t). Lihat zz.txt untuk detailnya. Rutinitas baru ini digunakan di sejumlah tempat di NTL untuk mendapatkan algoritma yang lebih cepat (misalnya, lll rutin). · Memperbaiki bug pengindeksan yang relatif jinak di GF2EX yang ditemukan oleh Berend-Benjamin Tams menggunakan alat Valgrind.
NTL Perangkat Lunak Terkait