- Proof By Lice!
- The seventeen camels riddle, and Noga Alon’s camel proof and algorithms
- Edmund Landau and the Early Days of the Hebrew University of Jerusalem
- Boolean Functions: Influence, Threshold, and Noise
- Laci Babai Visits Israel!
- Polymath10 conclusion
- Is Heads-Up Poker in P?
- The Median Game
- International mathematics graduate studies at the Hebrew University of Jerusalem
Top Posts & Pages
- The seventeen camels riddle, and Noga Alon's camel proof and algorithms
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- Proof By Lice!
- Updates and plans III.
- Amazing: Peter Keevash Constructed General Steiner Systems and Designs
- The Simplex, the Cyclic polytope, the Positroidron, the Amplituhedron, and Beyond
- A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
- Jim Geelen, Bert Gerards, and Geoﬀ Whittle Solved Rota's Conjecture on Matroids
- Polymath10-post 4: Back to the drawing board?
Tag Archives: Randomness
In a previous post we presented a MO question by Liza about randomness: What is the explanation of the apparent randomness of high-level phenomena in nature? 1. Is it accepted that these phenomena are not really random, meaning that given enough … Continue reading
Here is an excellent question asked by Liza on “Mathoverflow“. What is the explanation of the apparent randomness of high-level phenomena in nature? For example the distribution of females vs. males in a population (I am referring to randomness in terms … Continue reading
Polymath4 is devoted to a question about derandomization: To find a deterministic polynomial time algorithm for finding a k-digit prime. So I (belatedly) devote this post to derandomization and, in particular, the following four problems. 1) Find a deterministic algorithm for primality 2) Find … Continue reading