1, 3, 14, 173, 16951, ...

Computable or not computable?

I would conjecture that it is not computable.

It is the number of way to ‘configure’ circles (in the affine plane)

It gives pretty pictures. 

Explanation by Neil Sloane:

https://youtu.be/bRIL9kMJJSc <https://youtu.be/bRIL9kMJJSc>

Note that the predicate “computable”, (on the incites I of the phi_i) is itself 
an exemple of well defined but  (highly) non computable number property, as I 
have shown many times.
It is pi_2 complete. Riemann hypothesis is pi_1.

Bruno

-- 
You received this message because you are subscribed to the Google Groups 
"Everything List" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To view this discussion on the web visit 
https://groups.google.com/d/msgid/everything-list/38A1CC03-0E16-41C1-A41B-8D4586DBA22B%40ulb.ac.be.

Reply via email to