Randomness

I sometimes like to think about what it might be like inside a black hole. What does that even mean? Is it really “like” anything inside a black hole? Nature keeps us from ever knowing. (Well, what we know for sure is that nature keeps us from...

Computational Intractability and Pseudorandomness

The areas of computational intractability and pseudorandomness  have been among the most exciting scientific disciplines in the past decades, with...

Although the concept of randomness is ubiquitous, it turns out to be difficult to generate a truly random sequence of events. The need for "pseudorandomness" in various parts of modern science, ranging from numerical simulation to cryptography,...