Finding Mona Lisa in the Game of Life
Using a SAT solver to find Game of Life states that turn into pictures.
Every blog post that took off on Hacker News, ranked by the votes of its best submission. 49,257 posts.
Using a SAT solver to find Game of Life states that turn into pictures.
I'll let you in on a small secret: I hate LaTeX with a passion. It's a bloated mess with crazy syntax. It generates reams of warnings you can never totally get rid of, and some of the most confusing and/or unhelpeful errors I have ever seen. It needs to be run N times in a row. It even has a stupid name.
One reason I became a historian is the joy of encountering moments in the past that are foreign, yet also oddly familiar.
A Bloom filter is a data structure designed to tell you, rapidly and memory-efficiently, whether an element is present in a set.
Two years ago, I starting learning PureScript. I had been intrigued by purely functional programming for some time but had failed to learn Haskell once or twice. PureScript seemed to be a kinder, gentler introduction to this world while retaining the fundamental properties of pureness that made Haskell intriguing to…
I just recalled " SMS commands " feature and tried to send a DM (private, direct message) with "Share on Twitter"-button. It works! Twitt...
It’s one of the most repeated phrases in software, but is also quite easy to forget - you spend more time reading code than you do writing it. According to the…
I’ve never been good at playing football 1 . I started playing again last year and I have scored more own goals than goals for my team. Also, I support the RCD Espanyol 2 , which has spent last season in the second division and has miraculously ascended to the first division last week. And to be honest, I only watch…
A graphics study of Doom Eternal
This blog series focuses on the collection of device data by various popular mobile apps. Data is often collected in the name of advertising, error monitoring, fraud detection, and social media integration.
A year ago today I self-published “A Programmer’s Introduction to Mathematics” (PIM). In this short note I want to describe the success it’s had, summarize the complaints of some readers and the praise of others, and outline what’s next. Since publication PIM has sold over 11,000 copies. A rough chart showing the…
Probability theory might be the most useful area for programmers, but it is also a blurry field, difficult to learn right. You might check this book for details, and there is also an free, online draft version available. The Logic of Science
Disclaimer: I’m no sysadmin extraordinaire, please please please correct me if there’s something blatantly wrong here:
This is going to be a bit long, so tl;dr asm.js is a formalization of a pattern of JavaScript that has been developing in a natural way o...
I hate the Pumping Lemma for regular languages. It’s a complicated way to express an idea that is fundamentally very simple, and it isn’t even a very good way to prove that a language is not regula…
Yesterday word leaked out that Glenn Greenwald would be leaving the Guardian to help create some new thing backed by Pierre Omidyar, the founder of eBay. I just got off the phone with Omidyar. So I can report more details about what the new thing is and how it came to be.
I'm the president of VideoLAN, one of the lead developers of VLC and a maintainer of open source multimedia projects. I created several startups, was the CTO of scale-ups, and advised startups and VCs.
Please forgive me for the lack of new content over the last five or so months. After my most recent post about neural networks and quadcopte...
Today Amazon Web Services takes another step on the continuous innovation path by announcing a new Amazon EC2 instance type: The Cluster GPU Instance. Based on the Cluster Compute instance type, the Cluster GPU instance adds two NVIDIA Telsa M2050 GPUs offering GPU-based computational power of over one TeraFLOPS per…