AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
Explore a detailed Kolmogorov seminar lecture examining the Barmalias-Zhang example of "one-way" computable transformation, which provides an answer to Levin's question in computational complexity theory. Delivered by Alexander Kozachinskiy, this 91-minute talk delves into fundamental concepts of computational and descriptional complexity, continuing the academic tradition established by Kolmogorov in 1979.
