From c225953fcb28040384e1017d4079bf4b5ef37dde Mon Sep 17 00:00:00 2001 From: Jeffrey Hurchalla Date: Mon, 26 Sep 2022 17:23:38 -0700 Subject: [PATCH] Update README.md --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index e858a19..dd16fbb 100644 --- a/README.md +++ b/README.md @@ -4,7 +4,7 @@ EPR is a high performance, easy to use factoring and primality checking C++ library (header-only) for any integer up to 128 bits in size. At the time of this writing, EPR can provide you with one of the fastest factoring functions known for 64 bit integers (i.e. types int64_t and uint64_t). Note that for good performance you *must* ensure that the standard macro NDEBUG is defined when compiling - see [How to use the library](#how-to-use-the-library). -The name EPR is an acronym for Ecm and Pollard-Rho, since those are the two main algorithms this library uses for factoring. It's also a play on [Einstein-Podolsky-Rosen](https://en.wikipedia.org/wiki/EPR_paradox) for fun ([for now](https://en.wikipedia.org/wiki/Shor%27s_algorithm)). +The name EPR is an abbreviation of Ecm and Pollard-Rho, since those are the two main algorithms this library uses for factoring. It's also a play on [Einstein-Podolsky-Rosen](https://en.wikipedia.org/wiki/EPR_paradox) for fun ([for now](https://en.wikipedia.org/wiki/Shor%27s_algorithm)). Thanks to [Ben Buhrow](https://github.com/bbuhrow/yafu) for his great original microecm code for ECM, which this library further optimizes (exploiting [Clockwork](https://github.com/hurchalla/modular_arithmetic)) and extends to 128 bits.