Recent Comments

Recent Posts
 Gil’s Collegial Quantum Supremacy Skepticism FAQ
 Amazing! Keith Frankston, Jeff Kahn, Bhargav Narayanan, Jinyoung Park: Thresholds versus fractional expectationthresholds
 Starting today: Kazhdan Sunday seminar: “Computation, quantumness, symplectic geometry, and information”
 The story of Poincaré and his friend the baker
 Gérard Cornuéjols’s baker’s eighteen 5000 dollars conjectures
 Noisy quantum circuits: how do we know that we have robust experimental outcomes at all? (And do we care?)
 Test Your Intuition 40: What Are We Celebrating on Sept, 28, 2019? (And answer to TYI39.)
 Quantum computers: amazing progress (Google & IBM), and extraordinary but probably false supremacy claims (Google).
 Jeff Kahn and Jinyoung Park: Maximal independent sets and a new isoperimetric inequality for the Hamming cube.
Top Posts & Pages
 Gil's Collegial Quantum Supremacy Skepticism FAQ
 Amazing! Keith Frankston, Jeff Kahn, Bhargav Narayanan, Jinyoung Park: Thresholds versus fractional expectationthresholds
 TYI 30: Expected number of Dice throws
 Amazing: Hao Huang Proved the Sensitivity Conjecture!
 Quantum computers: amazing progress (Google & IBM), and extraordinary but probably false supremacy claims (Google).
 Jeff Kahn and Jinyoung Park: Maximal independent sets and a new isoperimetric inequality for the Hamming cube.
 Amazing: Ryan Alweiss, Shachar Lovett, Kewen Wu, Jiapeng Zhang made dramatic progress on the Sunflower Conjecture
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 Extremal Combinatorics I: Extremal Problems on Set Systems
RSS
Category Archives: Philosophy
Avi Wigderson’s: “Integrating computational modeling, algorithms, and complexity into theories of nature, marks a new scientific revolution!” (An invitation for a discussion.)
The cover of Avi Wigderson’s book “Mathematics and computation” as was first exposed to the public in Avi’s Knuth Prize videotaped lecture. (I had trouble with 3 of the words: What is EGDE L WONK 0? what is GCAAG?GTAACTC … Continue reading
Test Your Intuition 33: The Great Free Will Poll
Free will is defined (following Wikipedea) as the ability of humans to choose between different possible courses of action unimpeded. But you may take your favorite definition of free will. Philosophers (and others) have debated the definition of “free will” and the question if humans … Continue reading
Poznań: Random Structures and Algorithms 2013
Michal Karonski (left) who built Poland’s probabilistic combinatorics group at Poznań, and a sculpture honoring the Polish mathematicians who first broke the Enigma machine (right, with David Conlon, picture taken by Jacob Fox). Update: Here is a picture from 2015, while … Continue reading
Posted in Combinatorics, Conferences, Open problems, Philosophy, Probability
Tagged Poznan, RSA
3 Comments
Why is Mathematics Possible: Tim Gowers’s Take on the Matter
In a previous post I mentioned the question of why is mathematics possible. Among the interesting comments to the post, here is a comment by Tim Gowers: “Maybe the following would be a way of rephrasing your question. We know … Continue reading
Posted in Open discussion, Philosophy, What is Mathematics
Tagged Foundations of Mathematics, Open discussion, Philosophy, Tim Gowers
22 Comments
Why is mathematics possible?
Spectacular advances in number theory Last weeks we heard about two spectacular results in number theory. As announced in Nature, Yitang Zhang proved that there are infinitely many pairs of consecutive primes which are at most 70 million apart! This is a sensational achievement. … Continue reading
The Privacy Paradox of Rann Smorodinsky
The following paradox was raised by Rann Smorodinsky: Rann Smorodinsky’s Privacy Paradox Suppose that you have the following onetime scenario. You want to buy a sandwich where the options are a roast beef sandwich or an avocado sandwich. Choosing … Continue reading
The 1789 Declaration of the Rights of Man
Today (April 27, 2012) it is precisely 213 years 7 months, and 29 days to the completion of the declaration of the rights of man, which makes it a perfect occasion to celebrate this remarkable human creation. Here is a … Continue reading
A Paradoxical SelfReferential Statement
A small discussion in a meeting about two decades ago. Lior: Some people in the department think that they are wiser than what they really are John: I am really wiser than what I think I am. John’s statement is paradoxical … Continue reading
Itamar Pitowsky: Probability in Physics, Where does it Come From?
I came across a videotaped lecture by Itamar Pitowsky given at PITP some years ago on the question of probability in physics that we discussed in two earlier posts on randomness in nature (I, II). There are links below to … Continue reading
Posted in Obituary, Philosophy, Physics, Probability
Tagged Itamar Pitowsky, Philosophy of science, Physics, Probability
2 Comments