2671
Life lessons from differential equations (2015)
Some problems simply have no solution. Some problems have no simple solution. Some problems have many solutions. ...
Topics /
Math & Algorithms
The most popular blog posts about math & algorithms on Hacker News. 2,851 posts.
2672
Nonnegative matrix factorization
The why and how of nonnegative matrix factorization Gillis, arXiv 2014 from: ‘Regularization, Optimization, Kernels, and Support Vector Machines.’ Last week we looked at the paper ‘Beyond news cont…
2673
Collatz's Ant
This is a brief continuation of a previous post ( Repo ), which introduced such visualization for collatz sequences based on Langton’s Ant .
2674
2675
Beautiful plots of roots of polynomials
Click on the picture for bigger view. Roots of quadratic polynomials are in grey; roots of cubics are in cyan; roots of quartics are in red and roots of quintics are in black. The horizontal axis of symmetry is the real axis; the vertical axis of symmetry is the imaginary axis. The big hole in the middle is centered…
2676
2677
2678
VP trees: A data structure for finding stuff fast
<img src="http://stevehanov.ca/wavelet/cup.png"/> Let's say you have millions of pictures of faces tagged with names. Given a new photo, how do you find the name of person that the photo most resembles? <p> In the cases I mentioned, each record has hundreds or thousands of elements: the pixels in a photo, or patterns…
2679
2680
Automating xkcd Diagrams: Transforming Serious to Funny
Read Wolfram's latest announcements, events, news and developer insights. In-depth highlights of Wolfram technologies used across industry, research, education.
2681
Flipping until you are lost
Start with any triangulation of a convex polygon, and then repeatedly choose a random diagonal and flip it, replacing the two triangles it borders with two d...
2682
A whirlwind introduction to dataflow graphs
While in the middle of writing “Reading bits in far too many ways, part 3”, I realized that I had written a lot of background material that had absolutely nothing to do with bit I/O and…
2683
An intutive counterexample to the axiom of choice
Time for some hard-core geeking-out. This comment on HN by /u/jiggawatts struck me as a brilliant idea: it's an intuitive counter-example t...
2684
Myths about Hash Tables
A hash table is data structure that is used to search for exact matches to a search key. For searching, they work like this: Take a search key (example: the word “cat”) Hash the search …
2685
What use is mental math in 2022?
The ability to quick estimates is still valuable, maybe more valuable than it used to be.
2686
The Opposite of a Bloom Filter
A Bloom filter is a data structure that may report it contains an item that it does not (a false positive), but is guaranteed to report correctly if it contains the item (“no false negatives”). The opposite of a Bloom filter is a data structure that may report a false negative, but can never report a false positive…
2687
2688
The examples in the textbooks are not representative of real world problems
Bill Harris points to this cartoon from Randall Munroe. I think he (Munroe) is really on to something here. Not about Bayes’s theorem but about the sorts of examples that are in textbooks.
2689
Types versus sets (and what about categories?) (2022)
A recent Twitter thread brought home to me that there is widespread confusion about what types actually are, even among the most prominent researchers. In particular: are types the same thing as sets ? At the risk of repeating some of my prior posts, perhaps it’s time for a little history about type theory, set theory…
2690
Girls Need Math
The other day a programmer-friend sent an e-mail to me and three other women. It read:
2691
How good can you be at Codenames without knowing any words?
About eight years ago, I was playing a game of Codenames where the game state was such that our team would almost certainly lose if we didn't correctly guess all of our remaining words on our turn. From the given clue, we were unable to do this. Although the game is meant to be a word guessing game based on word…
2692
2693
The Derivative of a Number
Are you kidding? Edward Barbeau is now a professor emeritus of mathematics at the University of Toronto. Over the years he has been working to increase the interest in mathematics in general, and e…
2694
Solving LinkedIn Queens Using Haskell
Solving LinkedIn Queens in the LogicT monad
2695
A cute proof that makes e natural
Po-Shen Loh explains why Euler's number e is natural using only precalculus: one exponential curve has tangent slope 1 at the y-axis, which leads to the compound interest limit.
2696
2697
You gotta think outside the hypercube
A closer look at the tesseract and the ways we can render it on the screen.
2698
Floating point from scratch: Hard Mode
Actually building floating point from scratch!
2699
The Factoring Cryptopocalypse
The key detail to understand about the work in the Joux papers is that it is limited to solving discrete logarithm problems over fields of small characteristic . As interesting as the work is, mathematically, it should not be a great surprise to cryptographers: We've known for over a decade that small-characteristic…
2700
Kolmogorov Complexity - A Primer
The Complexity of Things Previously on this blog (quite a while ago), we’ve investigated some simple ideas of using randomness in artistic design (psychedelic art, and earlier randomized css …