That said it is also not computable with finite time or resources, so it is unclear what relevance it has to practical applications.
That said it is also not computable with finite time or resources, so it is unclear what relevance it has to practical applications.
> That said it is also not computable with finite time or resources, so it is unclear what relevance it has to practical applications.
You can define it as space or time-bound and then it's finite but still intractable.
Also there is a turing-complete implementation of OOPS, a search procedure related to AIXI that can solve toy problems, programmed by none other than Jurgen Schmidthuber 10 years ago [2]
Even more important: there is a breadth of RL theory built around MDPs and POMDPs. There are asymptotical, convergence, bounded regret, on-policy/off-policy results, etc. Modern practical Deep RL agents (the ones DeepMind is researching) are developed on the same RL theory and inherit many of these results.
From my POV it looks unfavorable to researchers that produced these results over decades of work when the comment's grandfather (and grand-grandfather) write that there is no definition and theory about AI, and that AI is like alchemy.
1. https://www.jair.org/media/3125/live-3125-5397-jair.pdf 2. http://people.idsia.ch/~juergen/oops.html