2281
The polynomial algorithm for 3-SAT problem (or P=NP)
Dear Fellow Researchers, Would you kindly pay attention to the article “Non-Orthodox Combinatorial Models Based on Discordant Structures” by the author V. F. Romanov published on arXiv.…
New
The latest blog posts to take off on Hacker News. 2,393 posts.
2282
Using Python and heat maps to determine the best place to aim on a dart board
Over break I went out with a buddy of mine and played some darts. This got me to thinking, where exactly should someone aim in order t...
2283
2284
PHP 5.3.3 hangs on numeric value 2.2250738585072011e-308
I stumbled upon a very strange bug in PHP; this statement sends it into an infinite loop:
2285
Maze Generation: Eller's Algorithm
Algorithms, circle mazes, hex grids, masking, weaving, braiding, 3D and 4D grids, spheres, and more!
2286
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.
2287
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…
2288
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…
2289
2290
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...
2291
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,
2292
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
2293
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
2294
2295
2296
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 …
2297
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, ...
2298
Implementing Regular Expressions
This page collects resources about implementing regular expression search efficiently.
2299
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…
2300
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…
2301
2302
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…
2303
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…
2304
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…
2305
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:
2306
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…
2307
2308
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.
2309
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…
2310
