Little tricks

Revision en1, by adamant, 2022-07-03 02:59:55

Hi everyone!

Here's another collection of little tricks and general ideas that might make your life better.

Evaluating polynomial modulo $$$p$$$ in all points in $$$O(p \log p)$$$. You can Evaluate $$$P(x)$$$ in every possible $$$x$$$ modulo $$$p$$$ as $$$P(0), P(g^0), P(g^1), \dots, P(g^{p-2})$$$ with chirp Z-transform, where $$$g$$$ is a primitive root modulo $$$p$$$.

Tags tutorial, i love tags

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en23 English adamant 2022-07-03 20:43:38 82
en22 English adamant 2022-07-03 20:40:31 134
en21 English adamant 2022-07-03 20:37:28 1210
en20 English adamant 2022-07-03 20:19:36 1
en19 English adamant 2022-07-03 20:19:06 412
en18 English adamant 2022-07-03 18:18:14 1141
en17 English adamant 2022-07-03 17:04:12 6
en16 English adamant 2022-07-03 17:00:10 38
en15 English adamant 2022-07-03 16:51:22 616
en14 English adamant 2022-07-03 16:42:16 132
en13 English adamant 2022-07-03 16:30:11 14
en12 English adamant 2022-07-03 16:29:39 95
en11 English adamant 2022-07-03 16:28:28 13
en10 English adamant 2022-07-03 16:27:46 60
en9 English adamant 2022-07-03 16:22:40 0 (published)
en8 English adamant 2022-07-03 16:22:25 1096
en7 English adamant 2022-07-03 16:04:31 55
en6 English adamant 2022-07-03 15:52:24 46
en5 English adamant 2022-07-03 15:15:04 9278
en4 English adamant 2022-07-03 06:00:44 2099
en3 English adamant 2022-07-03 05:29:53 956
en2 English adamant 2022-07-03 05:02:53 2774 Tiny change: 'e with $m$ and $k > ' -> 'e with $m$, and $k > '
en1 English adamant 2022-07-03 02:59:55 412 Initial revision (saved to drafts)