complexity of irrationals

jeudi 1 août 2013

How would I figure out the Kolmogorov complexity of an irrational number?

Could I just look at the shortest formula to compute that number.

If it is an uncomputable real, does it have infinite complexity?






via Physics Forums RSS Feed http://www.physicsforums.com/showthread.php?t=703887&goto=newpost

0 commentaires:

Enregistrer un commentaire