Hypothetical devices that can quickly and accurately answer questions have become a powerful tool in computational complexity theory.

The artificial intelligence (AI) landscape shifted dramatically this week with the emergence of DeepSeek, a Chinese startup that's challenging the status quo. Tech stocks tumbled in response, as did ...