The latest blog posts to take off on Hacker News. 2,851 posts.
Cache-Oblivious Algorithms Cache-oblivious algorithms seemed incredible to me when I first heard about it in 6.854 (Advanced Algorithms). It’s relatively straightforward to imagine algorithms that utilizes information about page size $B$ and cache size $M$ to create efficient data structures. However, cache-oblivious…
Deep dives into Cryptography and Privacy.
From the highly eclectic blog of Mark Dominus
Many theorems in mathematics are important enough that they have been proved repeatedly in surprisingly many different ways. Examples of this include the existence of infinitely many prime numbers , the evaluation of \(\zeta(2)\), the fundamental theorem of algebra (polynomials have roots), quadratic reciprocity (a…
Here is my (extended) family tree: Everyone in the tree shares at least one common ancestor and at least one common descendant. This ...
Physics blog quantum computation
The map is not the territory reminds us that our mental models of the world are not the same as the world itself. It cautions against confusing our abstractions and representations with the complex, ever-shifting reality they aim to describe.
An impressive poster summarizing biochemical pathways reminds us how complex life is, and how interconnected the world is.
Radix sort sorts n w-bit integers by splitting them up into chunks of logn\log nlogn bits each, and sorting each chunk in linear time. Thus it achieves O(nw/logn)O(nw/\log n)O(nw/logn) time.
Founder, Investor, Author
It is thought that the wheel was invented more than five thousand years ago, yet modern machine learning tools were only developed in the past few decade...
I want to show you a little of what this sea-of-nodes graph data structure looks like and how it works, and I think it’s worth doing this for this for a couple of reasons.
And how having friends makes the stalk market a lot more profitable.
Learn cryptography in Go by building ciphers, hashes, password security, and encryption tools. Understand security beneath the library call.
Starting from the “ones” position, we add 6 + 6 = 12, write down a 2 and carry a 1. We proceed to the left, one position at a time, until there are no more digits to add.
Writing a solver for “Miracle Sudoku” puzzles in Prolog.
A “ quine ” (or “ selfrep ”) is a computer program which prints its own listing. This may sound either impossible, or trivial, or completely uninteresting, depending on your temper and your knowledge of computer science. Actually, it is possible, and there are some interesting ideas involved (in particular, writing a…
I recently wrote a final paper on the history of written numerals. In the process, I discovered this fascinating tidbit that didn’t really fit in my paper, but I wanted to put it somewhere. So I’m writing about it here.
Using graph theory and Ryanair route data to find cheap multi-city flight loops through Europe.
Excited to announce that my technical paper “ N-Dimensional Rigid Body Dynamics ” was accepted to SIGGRAPH 2020 ! Very proud to present research developed for 4D Toys & Miegakure at such a prestigious conference.
Lambdaclass's blog about distributed systems, machine learning, compilers, operating systems, security and cryptography.
Parts 1 and 2 are found here and here
Say we have some things, and we want to be able to store and look them up in order. We could just put them in a big sorted array:
