Topics /
The most popular blog posts about math & algorithms on Hacker News. 2,851 posts.
Talk given at Cornell University, April 14 2008. Like most scientists, I habitually just write slides and extemporize the actual spoken words. For this one talk I wrote the following script, though (being hard to break the habits of 30 years) I didn't stick closely to the script. Each link is one slide.
Name the most widely used bytecode interpreter or virtual machine. Sun's JVM? Adobe's Flash? .NET and Mono? Perl? Python? PHP? These are all certainly popular, but there's one more widely used than all those combined. That bytecode interpreter is Henry Spencer's regular expression library and its many descendants.
The original paper that introduced the simulation argument
How to handle time is one of those tricky issues where it is all too easy to get it wrong. So let's dive in.
When you first read about "torsors", they're bound to seem a bit too darn sophisticated for their own good. Mostly this is because nobody explains them very well. So, I want to convince you that they're actually very simple and natural. I'll do this by giving you three examples from physics:
Continuing the theme of alternative approaches to teaching calculus, I take the liberty of posting a letter sent by Donald Knuth to to the Notices of the American Mathematical Society in March, 199…
"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…
Update: (November 2015) In the almost seven years since writing this, there has been an explosion of great tools for automatic differentiation and a corresponding upsurge in its use. Thus, happily,…
This page contains a JavaScript calculator of Hawking radiation and other parameters of a Schwarzschild black hole.
Today we are releasing our latest open-source project: Backblaze Reed-Solomon Java library for erasure coding. Click for details on how to use and download.
On 14 May 2018, Sebastiano Vigna added a page to his website (archived here) entitled “The wrap-up on PCG generators” that attempts to persuade readers to avoid various PCG generators. That day, he al
This page collects resources about implementing regular expression search efficiently.
Bayes’ theorem was the subject of a detailed article. The essay is good, but over 15,000 words long — here’s the condensed version for Bayesian newcomers like…
In science fiction, it is pretty standard fare to introduce some form of faster-than-light communication or travel. After all, space is big, and you can't write your swashbuckling Hornblower-in-space novel if you have to wait for a generation ship to crawl painfully slowly between the nearest stars,
Attention conservation notice : Once, I was one of the authors of a paper on cellular automata . Lawyers for Wolfram Research Inc. threatened to sue me, my co-authors and our employer, because one of our citations referred to a certain mathematical proof, and they claimed the existence of this proof was a trade secret…
On February 25, 1991, during the Gulf War, an American Patriot Missile battery in Dharan, Saudi Arabia, failed to track and intercept an incoming Iraqi Scud missile. The Scud struck an American Army barracks, killing 28 soldiers and injuring around 100 other people. A report of the General Accounting office…
Graham's number is so big, we need a whole new set of tools to even discuss it.
C:\TEMP> md5sum hello.exe cdc47d670159eef60916ca03a9d4a007 C:\TEMP> .\hello.exe Hello, world! (press enter to quit) C:\TEMP>
Operations in Lisp, Scheme, and other dynamically-typed languages typically dispatch on representational type information rather than intentional type information. Several broad classes of bugs and confusions can be traced to improper attempts to recover intentional type information from representation types.
A catalogue of software constructs, languages, or APIs which are unexpectedly Turing-complete; implications for security and reliability.
Introduction The Three Projections of Futamura are a sequence of applications of a programming technique called 'partial evaluation' or 'sp...
University of Waterloo, Fall 2006 Tuesdays and Thursdays, 1:00-2:30pm BFG Building, 2nd floor seminar room (BFG2125)
Thanks to Alan R. Wilson for correcting a two-word typo involving GPS satellites. Thanks to Aron Yoffe for suggesting the newtonian comparison. Thanks to Tom Fuchs for suggesting the analogy to the stone thrown upwards. Fuel numbers added by Don Koks, 2004. Updated by Phil Gibbs, 1998. Thanks to Bill Woods for…
Somehow I became the canonical undergraduate source for bibliographical references, so I thought I would leave a list behind before I graduated. I list the books I have found useful in my wanderings through mathematics (in a few cases, those I found especially un useful), and give short descriptions and comparisons…
What happens when you only invest at the peaks of the market by being the world's worst market timer.
