24 citations · 24 across the 6 of their papers we have counts for
1 paper · 1 filter
Andre Berthiaume, Wim van Dam, Sophie Laplante
In this paper we give a definition for quantum Kolmogorov complexity. In the classical setting, the Kolmogorov complexity of a string is the length of the shortest program that can…