Chaitin discusses his beginnings in computer science, growing up in the 1960s a stone’s throw from Central Park, historic scientists in his field, and more.