The University of Waterloo acknowledges that much of our work takes place on the traditional territory of the Neutral, Anishinaabeg, and Haudenosaunee peoples. Our main campus is situated on the ...

Designing capacity-achieving coding schemes for the band-limited additive colored Gaussian noise (ACGN) channel has been and is still a challenge. In this paper, the capacity of the band-limited ACGN ...

According to Lex Fridman's conversation with Joel David Hamkins (@JDHamkins) on X (Dec 31, 2025), key topics including Gödel's incompleteness theorems, mathematical multiverse theory, paradoxes, and ...

According to Demis Hassabis on Twitter, the latest season of the Google DeepMind Podcast concluded with in-depth discussions on the frontiers of computability, the nature of the mind, and the ...

How many times a week do you introduce yourself? Whether it’s in person, virtually, one-on-one, in a large group, or formally or informally, you probably introduce yourself many times a week. Perhaps ...

ABSTRACT: Quantum computing offers unprecedented computational power, enabling simultaneous computations beyond traditional computers. Quantum computers differ significantly from classical computers, ...

Traditionally, computability theory has been restricted to countable structures (such as groups or rings). We explain how digital computation by Turing machines can be applied to continuum-sized ...

What is investigative reporting? Journalists and scholars have talked about definitions for decades, expanding it from finding a single instance of corrupt practices by a government or business ...

We consider the computable content of several key theorems in probability theory, and discuss their implications for the design of probabilistic programming languages. A random variable is said to be ...

I frequently get this question from my coaching clients, “Can you please help me with my self-introduction? I don’t know what to say about myself.” According to my recent research, less than 20 ...

Most people probably don’t think of mathematics when they hear “busy beavers.” But these eager little animals symbolize one of the most amazing concepts of the knotty field: not everything can be ...