site banner

Tinker Tuesday for October 8, 2024

This thread is for anyone working on personal projects to share their progress, and hold themselves somewhat accountable to a group of peers.

Post your project, your progress from last week, and what you hope to accomplish this week.

If you want to be pinged with a reminder asking about your project, let me know, and I'll harass you each week until you cancel the service.

1
Jump in the discussion.

No email address required.

For integers or some other ring?

Yes, for non-trivial composite integers. (The powers of two are trivially composite to this algorithm.)

Mind sharing some details, or mentioning when you have it on Arxiv? It’d be really cool to have something better than Miller-Rabin, followed by trial division over a pre-generated list of primes if composite.

Do you know any papers describing the state of the art in the latter? My access is basically what my city library pays for access to.

Nope - what I know in the area is downstream of coursework and messing around with Project Euler.