1
Maze Generation: Eller's Algorithm
Algorithms, circle mazes, hex grids, masking, weaving, braiding, 3D and 4D grids, spheres, and more!
New
The latest blog posts to take off on Hacker News. 51 posts.
2
Yacc is dead: An update
The draft of " Yacc is Dead " that David Darais and I posted on arXiv received some attention, so we'd like to share updates and feedback.
3
Medical researcher discovers integration, gets 75 citations
(Note: this post is `just for fun;’ no premeds, doctors, researchers, or nobel laureates were meant to be offended in the writing of this post.) The bane of many American physics grad student…
4
Notation And Thinking
Does notation shape our thinking? Kenneth Iverson was a mathematician who is most famous for designing APL. This was the name of his programming language, and it cleverly stood for “A Program…
5
6
Some fun mathematical puzzles
Explore research at Microsoft, a site featuring the impact of research along with publications, products, downloads, and research careers.
7
Proving P!=NP: "...Ryan has taken the first real baby step in decades."
On October 8th, when in my graduate complexity course as we discussed the 1987 Razborov-Smolensky result that one can't compute the Mod p b...
8
Mathematically correct but psychologically wrong
The snowball strategy says to pay off your smallest debt first, then the next smallest, and so on until you're out of debt. When I first heard of this I thought it was silly. Clearly the optimal strategy is to pay off the debt with the highest interest rate first. That assessment is mathematically correct,
9
Divisibility by 7
How can you tell whether a number is divisible by 7? Almost everyone knows how to easily tell whether a number is divisible by 2, 3, 5, or 9. A few less know tricks for testing divisibility by 4, 6, 8, or 11. But not many people have ever seen a trick for testing divisibility
10
Benoit Mandelbrot, RIP
Nothing in the news media yet, but many folks on Twitter and colleague Nassim Taleb are reporting that the father of fractal geometry is dead at age 85. We’re n
11
12
First improvement of fundamental algorithm in 10 years
The max-flow problem, which is ubiquitous in network analysis, scheduling, and logistics, can now be solved more efficiently than ever.
13
14
Nobody Understands Probability
The goal of this post is to give an overview of Bayesian statistics as well as to correct errors about probability that even mathematically sophisticated people commonly make. Hopefully by the end …
15
Rotating Quine
My Quines are sometimes specialized for Japanese. But to attend RubyConf, I should write "global" Quines. v=0000;eval$s=%q~d=%!^Lcf<LK8, ...
16
Implementing Regular Expressions
This page collects resources about implementing regular expression search efficiently.
17
P vs. NP for Dummies
A reader named Darren commented on my last post: I have this feeling that this whole P and NP thing is not only a profound problem that needs solving, but something that can be infinitely curious t…
18
Scott Aaronson explains his $200k bet (8 Signs A Claimed P≠NP Proof Is Wrong)
As of this writing, Vinay Deolalikar still hasn’t retracted his P≠NP claim, but a clear consensus has emerged that the proof, as it stands, is fatally flawed. The first reason is that weR…
19
25 Best Hangman Words
Mathematica analysis of picking the optimal words to win the Hangman spelling game. Code and link to Wolfram Demonstration are included.
20
21
Update on Deolalikar’s Proof that P≠NP
An update on the P not equal to NP proof Timothy Gowers, Gil Kalai, Ken Regan, Terence Tao, and Suresh Venkatasubramanian are some of the top people who are trying to unravel what is up with the cl…
22
Issues in the Proof that P ≠ NP
Some further comments into the recent claimed proof that P is not equal to NP Yuri Manin is a great mathematician, who has worked in various areas and also is well known for his many excellent expo…
23
R.J. Lipton - A proof that P is not equal to NP
A serious proof that claims to have resolved the P=NP question. Vinay Deolalikar is a Principal Research Scientist at HP Labs who has done important research in various areas of networks. He also h…
24
S. Cook: “This appears to be a relatively serious claim to have solved P vs NP.”
An email I was recently forwarded (a couple of steps removed) from Vinay Deolalikar from HP Labs:
25
26
Knuth's 'Earthshaking Announcement' due tomorrow
(I'm still looking for the catchiest way to appreciate the number MMXXVI. Exercise 7.2.1.6–122 gives 1234+.5*6+789 and -1+2345*6/7+8+9 and 1+(2/3)*45*67.8-9 ; other suggestions are welcome. The most elegant that I've seen so far is a beauty that was suggested independently by Arnaud Lefebvre and by Evangelos…
27
28
29
Math library functions that seem unnecessary
Functions include in the standard C math library that seem unnecessary at first glance and why they are necessary.
30
How Game Theory Solved a Religious Mystery
"All will be well if you use your mind for your decisions, and mind only your decisions." Help me make more videos and posts! A monthly membership directly supports the channel and allows me to make more videos that inspire students and teachers around the world. You also get early access to new videos. Support with a…