Very nice interview and what a great man!!!
I just have one small suggestion here... With all respect to the interviewer, when someone like Yuri is the interviewee, it's better to have someone who is close to him and having an angle on theoretical computer science. What happens here is that, the discussion starts with a divide and both the parties are slowly bridging the gap. Yuri is trying to be as simple as possible, trying to materialize questions in his own format, checking to see how good the question is, whether the question is a genuine one OR is it something that seems genuine, but actually is by chance making him think so. So that's why he is not able to go at a pace he likes. If the interviewer was someone close to Yuri, then he knows that this guy (the interviewer) is someone who understands his language and that makes the conversation seamless OR friction less. That makes the interview more enjoyable for people who understand what Yuri is taking about. Trust me; if someone who understands Yuri's language sees this interview, he is going to have the same difficulties that Yuri is facing in the interview.
Hope my theory is understood , But anyway Charles, you have done a good job, appreciate it a lot.