Then I got into computer science… by chance, through correction codes and information theory. What is your definition of computer science?

Similar analogies exist in the area of autonomous vehicles. Overall, machine learning seems to define the notion of probabilistic algorithms in computer science in a similar manner as quantum physics.

In fact, this problem contains enough structure that computer scientists have developed a fast procedure (or algorithm) for it that bypasses the need for an exhaustive search.

Computer scientists have written a network flow algorithm that computes almost as fast as is mathematically possible. This algorithm computes the maximum traffic flow with minimum transport costs ...

But in 2002, three computer scientists at the Indian Institute of Technology Kanpur devised an unconditional proof and a clever algorithm that finally confirmed the problem was also in P.

Known today as Karatsuba’s Algorithm, this breakthrough challenged the long-held belief that multiplying two n-digit numbers required n² steps.

One computer scientist’s “stunning” proof is the first progress in 50 years on one of the most famous questions in computer science.