Welcome to the website of the CS theory group at CU Boulder! Our faculty and students research all aspects of theoretical computer science, from core areas such as algorithms, complexity, and ...

“Imagine a computation that produces a new bit of information in every step, based on the bits that it has computed so far. Over t steps of time, it may generate up to t new bits of information in ...

Beyond physics and computer science, understanding quantum computing is now essential for ethical, strategic, and creative leadership in every field.

Chemist Lee Cronin challenges AI doom and explains assembly theory, showing how complexity signals life, so you can judge ...

Recent survey delivers the first systematic benchmark of TSP solvers spanning end-to-end deep learners, hybrid methods and ...

While technologists, including Robinhood CEO Vladimir Tenev, argue that AI will fuel a surge of new jobs and industries.

Quantum computing is slowly entering the mainstream, as more people discuss the technology and its potential within ...

Simon Levin, Princeton University's George M. Moffett Professor of Biology and professor of ecology and evolutionary biology, will receive a National Medal of Science, the nation's highest scientific ...

Learn the fundamentals of Lempel-Ziv complexity and how it measures the randomness and compressibility of sequences. This ...

There are hundreds of cell types in the human body, each with a specific role spelled out in their DNA. In theory, all it ...

A free account provides you access to a limited number of free articles each month, plus newsletters, job postings, salary ...

Consciousness has long resisted neat explanations, but a growing body of research suggests the problem may lie in how we ...