Why Nostr? What is Njump?
2025-03-26 09:31:25

optout on Nostr: I was impressed by AI again, how it can write and execute a program to factorize a ...

I was impressed by AI again, how it can write and execute a program to factorize a number, all on its own.

I had a presentation on bitcoin mining, and to illustrate asymmetric cost of some arithmetical operations, I used the below example. I offered a bounty on the factorization of 9508762877, to better engage the audiance:



I picked a number large enough so that it's unfeasible to solve by trying with a calculator (5-digit primes).

To my surprise, in about 10 seconds, I got the right answer!

The winner (l0rinc) used AI, with this minimal prompt:

```
factorize 9508762877
```

which gave the correct result quickly.

How? Internally, it created this Python script, and executed it:

```python
import sympy

# Number to factor
number = 9508762877

# Factorize the number
factors = sympy.factorint(number)
factors
```

Really cool! (Note: not all AI's are capable of this)
Author Public Key
npub1kxgpwh80gp79j0chc925srk6rghw0akggduwau8fwdflslh9jvqqd3lecx