Have a personal or library account? Click to login
A Measure of Real-Time Intelligence Cover
By: Vaibhav Gavane  
Open Access
|Apr 2014

References

  1. 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.
  2. Aaronson, S., and Ambainis, A. 2005. Quantum search of spatial regions. Theory of Computing 1:47-79.10.4086/toc.2005.v001a004
  3. 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.006
  4. Hutter, M. 2005. Universal Artificial Intelligence: Sequential Decisions based on Algorithmic Probability. Springer, Berlin.
  5. Hutter, M. 2007. On universal prediction and Bayesian confirmation. Theoretical Computer Science 384(1):33-48.10.1016/j.tcs.2007.05.016
  6. 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.
  7. Legg, S., and Hutter, M. 2007. Universal intelligence: A definition of machine intelligence. Minds & Machines 17(4):391-444.10.1007/s11023-007-9079-x
  8. Li, M., and Vit´anyi, P. M. B. 2008. An Introduction to Kolmogorov Complexity and Its Applications. Springer, New York, third edition.
  9. 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-X
  10. Rabaey, J. M.; Chandrakasan, A.; and Nikolic, B. 2003. Digital Integrated Circuits. Prentice Hall, second edition.
  11. Rosenberg, A. L. 1967. Real-time definable languages. Journal of the Association for Computing Machinery 14(4):645-662.10.1145/321420.321423
  12. 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.
  13. 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_106
Language: English
Page range: 31 - 48
Submitted on: Jun 30, 2012
|
Accepted on: Nov 25, 2013
|
Published on: Apr 25, 2014
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2014 Vaibhav Gavane, published by Artificial General Intelligence Society
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.