Roei Tell

What are the limits of efficient computation? Roei Tell works in computational complexity, the mathematical field that delineates the capabilities of algorithms and computers. He focuses on fundamental questions in this area, exploring the connections between randomness, algorithms, and problems that computers cannot solve efficiently.