Bias and No Free Lunch in Formal Measures of Intelligence

Auger, A. and O. Teytaud. Continuous lunches are free! Proceedings of the 9th annual conference on Genetic and evolutionary computation (ACM SIGEVO 1997), pages 916-922.Search in Google Scholar

Hutter, M. Universal Artificial Intelligence: Sequential Decisions based on Algorithmic Probability. Springer, Berlin. 2004. 300 pages.Search in Google Scholar

Legg, S. and M. Hutter. Proc. A Formal Measure of Machine Intelligence. 15th Annual Machine Learning Conference of Belgium and The Netherlands (Benelearn 2006), pages 73-80.Search in Google Scholar

Li, M. and P. Vitányi, An Introduction to Kolmogorov Complexity and Its Applications, 2nd ed.. Springer, New York, 1997. 637 pages.10.1007/978-1-4757-2606-0Search in Google Scholar

Lloyd, S. Computational Capacity of the Universe. Phys. Rev. Lett. 88 (2002) 237901.10.1103/PhysRevLett.88.23790112059399Search in Google Scholar

Rice, H. G. Classes of Recursively Enumerable Sets and Their Decision Problems. Trans. Amer. Math. Soc. 74, pages 358-366. 1953.10.1090/S0002-9947-1953-0053041-6Search in Google Scholar

Wang, P. Non-Axiomatic Reasoning System — Exploring the essence of intelligence. PhD Dissertation, Indiana University Comp. Sci. Dept. and the Cog. Sci. Program, 1995.Search in Google Scholar

Wolpert, D. and W. Macready, No Free Lunch Theorems for Optimization. IEEE Transactions on Evolutionary Computation 1, 67. 1997.10.1109/4235.585893Search in Google Scholar