Search results

  • Full text

  • Document type

    • Publication year

  • Organisation

Results: 150
Number of items: 150
  • Jiang, T., Li, M., & Vitanyi, P. M. B. (2002). The average-case area of Heilbronn-type triangles. Random Structures & Algorithms, 20(2), 206-219. https://doi.org/10.1002/rsa.10024
  • Vereshchagin, N. K., & Vitanyi, P. M. B. (2002). Kolmogorov's structure functions and an application to the foundations of model selection. In Proceedings of the 47th annual IEEE conference on Foundations of Computer Science (pp. 741-748). IEEE Computer Society Press.
  • Tromp, J., & Vitanyi, P. M. B. (2002). A protocol for randomized anonymous two process wait-free test-and-set with finite-state verification. In Pro. 9th International Colloquium on Structural Information and Communication Complexity (pp. 275-292). Carleton University Press.
  • Vitanyi, P. M. B., & Li, M. (2002). Simplicity, information, Kolmogorov complexity and prediction. In A. Zellner, H. A. Keuzenkamp, & M. Mc Aleer (Eds.), Simplicity, Inference and Medelling (pp. 135-155). Cambridge University Press.
  • Li, M., & Vitanyi, P. M. B. (2002). Algorithmic complexity. In N. J. Smelser, & P. B. Baltes (Eds.), International Encyclopedia of the Social & Behavioral Sciences (pp. 376-382). Pergamon.
  • Tromp, J., & Vitanyi, P. M. B. (2002). Randomized two-process wait-free test-and-set. Distributed Computing, 15, 127-135. https://doi.org/10.1007/s004460200071
  • Open Access
    van Dam, W. K. (2002). On quantum computation theory. [Thesis, fully internal, Universiteit van Amsterdam]. Institute for Logic, Language and Computation.
  • Open Access
    Vitanyi, P. M. B., Gács, P., & Tromp, J. A. H. (2001). Algorithmic statistics. IEEE Transactions on Information Theory, 47(6), 2443-2463. https://doi.org/10.1109/18.945257
  • Vitanyi, P. M. B., Buhrman, H. M., & Tromp, J. A. H. (2001). Time and space bounds for reversible simulation. In Proc. ICALP 2001, Lecture Notes in Computer Science (pp. 1017-1027). Springer Verlag.
  • Vitanyi, P. M. B., Amano, K., Tromp, J. A. H., & Watanabe, O. (2001). On a generalized ruin problem. In Proc. RANDOM 2001, Lecture Notes in Computer Science (Vol. 2129, pp. 181-191). Springer Verlag.
Page 9 of 15