A Measure of Real-Time Intelligence

Aanderaa, S. O. 1974. On k-tape versus (k -1)-tape real-time computation. In Karp, R. M., ed., Complexity of Computation (SIAM-AMS Proceedings), volume 7, 75-96. American Mathematical Society, Providence, Rhode Island.Search in Google Scholar

Aaronson, S., and Ambainis, A. 2005. Quantum search of spatial regions. Theory of Computing 1:47-79.10.4086/toc.2005.v001a004Search in Google Scholar

Hernández-Orallo, J., and Dowe, D. L. 2010. Measuring universal intelligence: Towards an anytime intelligence test. Artificial Intelligence 174(18):1508-1539.10.1016/j.artint.2010.09.006Search in Google Scholar

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

Hutter, M. 2007. On universal prediction and Bayesian confirmation. Theoretical Computer Science 384(1):33-48.10.1016/j.tcs.2007.05.016Search in Google Scholar

Lattimore, T., and Hutter, M. 2011. Time consistent discounting. In Kivinen, J.; Szepesv´ari, C.; Ukkonen, E.; and Zeugmann, T., eds., Proceedings of The 22nd International Conference on Algorithmic Learning Theory (ALT’11), volume 6925 of LNAI, 383-397. Espoo, Finland: Springer, Berlin.Search in Google Scholar

Legg, S., and Hutter, M. 2007. Universal intelligence: A definition of machine intelligence. Minds & Machines 17(4):391-444.10.1007/s11023-007-9079-xSearch in Google Scholar

Li, M., and Vit´anyi, P. M. B. 2008. An Introduction to Kolmogorov Complexity and Its Applications. Springer, New York, third edition.Search in Google Scholar

Paul, W. J.; Seiferas, J. I.; and Simon, J. 1981. An information-theoretic approach to time bounds for on-line computation. Journal of Computer and System Sciences 23:108-126.10.1016/0022-0000(81)90009-XSearch in Google Scholar

Rabaey, J. M.; Chandrakasan, A.; and Nikolic, B. 2003. Digital Integrated Circuits. Prentice Hall, second edition.Search in Google Scholar

Rosenberg, A. L. 1967. Real-time definable languages. Journal of the Association for Computing Machinery 14(4):645-662.10.1145/321420.321423Search in Google Scholar

Schmidhuber, J. 1997. A computer scientist’s view of life, the universe, and everything. In Freksa, C.; Jantzen, M.; and Valk, R., eds., Foundations of Computer Science: Potential - Theory - Cognition, volume 1337 of Lecture Notes in Computer Science. Springer, Berlin. 201-208.Search in Google Scholar

Vitányi, P. M. B. 1980. On the power of real-time Turing machines under varying specifications. In Proceedings of the 7th International Colloquium on Automata, Languages and Programming (ICALP’80), volume 85 of Lecture Notes in Computer Science, 658-671. Springer, Berlin. 10.1007/3-540-10003-2_106Search in Google Scholar