2521
Bayes' rule in Haskell (2007)
Random code snippets, projects and musings about software from Eric Kidd, a developer and occasional entrepreneur.
New
The latest blog posts to take off on Hacker News. 2,851 posts.
2522
2523
2524
A non-mathematical explanation of one way functions
Alice and Bob are crossword enthusiasts. Every morning they rush to complete the Daily Telegraph cryptic crossword . One morning Alice fini...
2525
Stochastic Superoptimization
An “optimizer” should really be called an “improver”, and a “superoptimizer” should be called an “optimizer” 🙂
2526
2527
I analyzed the chords to 1300 songs for patterns. Part 3 – Interactive Discovery
Last year, we discussed the first results of a long term effort to study the patterns found in the chords of popular songs. The reception that we got was incredibly positive, and we received a ton of great feedback. The two most common questions we’ve gotten from people have been: Our answer: Hooktheory Trends How...
2528
2529
2530
Short algorithm, long-range consequences
A new technique for solving ‘graph Laplacians’ is drastically simpler than its predecessors, with implications for a huge range of practical problems.
2531
Court of Appeal bans Bayesian probability
As of the 23rd May 2022 this website is archived and will receive no further updates .
2532
The StarCraft path-finding hack
StarCraft pathfinding looked impossible to fix until one ugly hack changed everything. Here's the trick that shipped.
2533
The Elsevier boycott one year on
A few days ago was the anniversary of the beginning of the Cost of Knowledge boycott of Elsevier. It seems a good moment to take stock of what the boycott has achieved and to think about what progr…
2534
Why there is no Hitchhiker’s Guide to Mathematics for Programmers
For those who aren’t regular readers: as a followup to this post, there are four posts detailing the basic four methods of proof, with intentions to detail some more advanced proof techniques in the future. You can find them on this blog’s primers page. Do you really want to get better at mathematics? Remember when…
2535
2536
48th Mersenne prime found
GIMPS has discovered a new Mersenne prime number: 2^57885161-1 is prime! Discovered: 2013 Jan 25
2537
2538
2539
You've heard of Markov chains. But who was Markov?
Harvard celebrates the 100th anniversary of a computational principle that was little noticed in its time, but that underlies all of modern science.
2540
How Japanese Kids Learn To Multiply
Migliori casino online 2026: confronto bonus, pagamenti e licenze tra i siti più affidabili per giocatori italiani. Guida completa e imparziale.
2541
How to implement an algorithm from a scientific paper
This article is a short guide to implementing an algorithm from a scientific paper. I have implemented many complex algorithms from books and scientific publications, and this article sums up what I have learned while searching, reading, coding and debugging. This is obviously limited to publications in domains…
2542
How to Fold a Julia Fractal
A tale of numbers that like to turn: a different look at complex numbers and the strange things they do.
2543
Probability Theory — A Primer
It is a wonder that we have yet to officially write about probability theory on this blog. Probability theory underlies a huge portion of artificial intelligence, machine learning, and statistics, and a number of our future posts will rely on the ideas and terminology we lay out in this post. Our first formal theory…
2544
English Letter Frequency Counts: Mayzner Revisited
Here's what we can do with today's computing power (using publicly available data and the processing power of my own personal computer; I'm not relying on access to corporate computing power):
2545
2546
2547
Incremental Regular Expressions
This article was originally published in the Russian functional programming journal http://fprog.ru/ and this translation was intended to be published in Peter Seibel’s http://codequarterly.com/ journal, but as Peter eventually decided not to proceed with the journal, I am publishing it on my personal space.
2548
What does randomness look like?
On 13 June 1944, a week after the allied invasion of Normandy, a loud buzzing sound rattled through the skies of battle-worn London. The source of the sound was a newly developed German instrument …
2549
2550
The Fast Fourier Transform
It’s often said that the Age of Information began on August 17, 1964 with the publication of Cooley and Tukey’s paper, “An Algorithm for the Machine Calculation of Complex Fourier…