Search results
Results: 150
Number of items: 150
-
Buhrman, H. M., Tromp, J. A. H., & Vitanyi, P. M. B. (2001). Time and space bounds for reversible simulation. Journal of Physics. A, Mathematical and General, 34, 6821-6830. https://doi.org/10.1088/0305-4470/34/35/308
-
Vitanyi, P. M. B. (2001). Quantum kolmogorov complexity based on classical descriptions. IEEE Transactions on Information Theory, 47(6), 2464-2479. https://doi.org/10.1109/18.945258 -
Jiang, T., Li, M., & Vitanyi, P. M. B. (2000). Average-case analysis of algorithms using Kolgromov complexity. Journal of Computer Science and Technology, 15(5), 402-408. https://doi.org/10.1007/BF02950402
Page 10 of 15