I think that’s the question, unless there are some shorter or in some way better computable approximations to AIXI out there. I am not as familiar with this field as I would like, so someone please correct me if I’m making a silly mistake somewhere.
If anyone has gone to the trouble of actually counting the number of bits in AIXItl (in some particular, simple programming language / UTM), that would be nice to quote.
One variant somebody actually implemented is called Monte Carlo AIXI; granted that it won’t have been optimized for minimum code size, but a Google search might find you a copy of the code you could download and look at its size for an upper bound.
I think that’s the question, unless there are some shorter or in some way better computable approximations to AIXI out there. I am not as familiar with this field as I would like, so someone please correct me if I’m making a silly mistake somewhere.
If anyone has gone to the trouble of actually counting the number of bits in AIXItl (in some particular, simple programming language / UTM), that would be nice to quote.
One variant somebody actually implemented is called Monte Carlo AIXI; granted that it won’t have been optimized for minimum code size, but a Google search might find you a copy of the code you could download and look at its size for an upper bound.