|
Laël Cellier on Sat, 18 Jan 2025 18:41:39 +0100
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
Some questions on how to improve Berlekamp‑Rabin algorithm’s implementation
|
- To: pari-users@pari.math.u-bordeaux.fr
- Subject: Some questions on how to improve Berlekamp‑Rabin algorithm’s implementation
- From: Laël Cellier <lael.cellier@laposte.net>
- Date: Sat, 18 Jan 2025 18:41:32 +0100
- Delivery-date: Sat, 18 Jan 2025 18:41:39 +0100
- Disposition-notification-to: Laël Cellier <lael.cellier@laposte.net>
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/simple; d=laposte.net; s=lpn-wlmd; t=1737222097; bh=inzG59Rg1Yr8KV8LgBOCbfyhaIlKCm8eKXYYjRugZNo=; h=Message-ID:Date:MIME-Version:From:Subject:To:Content-Language:Content-Type:Content-Transfer-Encoding; b=Dc2Mqm2RJksjUiimvD1icI41GU5ZkLYA8DKIaTgNawABVFwMbiH6fHtWAPVmUX98EMVkKuj/cMSiLAHTwtwrbHjTKnXU4ml7rIcFrRRHXX5fUd3rhlS2UXLLQ9X9fe/ookNdG5N+z8BWSavX0EiMcpQBGxrTSR7W4ADYFENvZqcpprWAjniWSytNeDOXOD3rx8VcQltRU1dsfEYFl5MwjNG2aPKLb2bOKT72zfcmkuMGn+aUlv0fYlbIRqwOgHwXZ993aix4pz5DFd18YUTBu8fsLL2Gs+efX+Flc05N0APJsSmAWwBObaiLIV3LVAB/MjVcislRgI4Z+nf290dwTg==;
- User-agent: Thunderbird Daily
Bonjour,
yes I know there’s more direct function for computing modular square
roots directly but I want to implement
https://en.wikipedia.org/wiki/Berlekamp%E2%80%93Rabin_algorithm.
And I don’t even understand how do it…
Cordialement,