Ntl Een gratis C ++ -bibliotheek voor het manipuleren van gehele getallen
Download nu

Ntl Rangschikking & Samenvatting

Ntl Tags

bibliotheek manipuleren geheel getal Integer-bibliotheek Manipulate integer ontwikkeling lybrisary

Ntl Beschrijving

Een gratis C ++ -bibliotheek voor het manipuleren van gehele getallen NTL is een gratis en open source, hoogwaardige C ++ -bibliotheek die gegevensstructuren en algoritmen biedt voor het manipuleren van ondertekende, willekeurige lengte-gehele getallen, en voor vectoren, matrices en polynomen over de gehele getallen en over eindige velden.Sem Meer details zijn hier beschikbaar. Hier zijn enkele belangrijke functies van "NTL": · Arbitrair length integer rekenkundige en aritraire precisie drijvende punt rekenkunde; · Polynomiale rekenkundige over de gehele getallen en eindige velden, waaronder basisrekenen, polynomiale factorisatie, irederbabiliteitstests, berekening van minimale polynomen, sporen, normen en meer; · Lattice basisvermindering, inclusief zeer robuuste en snelle implementaties van Schnorr-euchner, blokkeren KORKIN-ZOLOTAREV-reductie, en de nieuwe SCHNOR-HORNER snoeit heuristiek voor blok KORKIN-ZOLOTAREV; · Basis lineair algebra over de gehele getallen, eindige velden en arbitraire precisie drijvende puntnummers. Wat is er nieuw in deze release: · Nieuwe routines MULADDTO EN MULTUMFROM VOOR COMPELING X + = A * B EN X - = A * B, waarbij X en A ZZ's en B een ZZ of lang zijn. In het geval dat B lang is, kan dit veel sneller zijn dan het schrijven van MUL (T, A, B); Voeg (x, x, t) toe. Zie zz.txt voor details. Deze nieuwe routines worden op een aantal plaatsen in NTL gebruikt om snellere algoritmen te krijgen (bijvoorbeeld de LLL-routine). · Een relatief goedaardige indexing-bug opgelost in GF2EX ontdekt door Berend-Benjamin Tams met behulp van het Gereedschap van Valgrind.

Ntl Gerelateerde software