61
Making MathBox: Presentation-Quality Math with Three.js and WebGL
Presentation-quality math with Three.js and WebGL.
Topics /
Math & Algorithms
The most popular blog posts about math & algorithms on Hacker News. 103 posts.
62
Fast Lossless Color Image Compression
In the research field of compression, the usual goal is to achieve the best possible compression rate. The best known algorithms, however, are very slow, and sometimes impractical for real-world ap…
63
Parrondo's Paradox: How two ugly parents can make a beautiful baby
"How two ugly parents (mathematically) can make a beautiful baby"
64
65
New Particle Discovered at CERN
Das Team Media Relations steht Journalistinnen und Journalisten gerne zur Verfügung. Suchen Sie unsere Expertinnen und Experten direkt, finden Sie Bilder der UZH und Medienberichte oder kontaktieren Sie Ihre Medien-Ansprechpartner.
66
67
68
The 17x17 problem solved
THE 17x17 PROBLEM HAS BEEN SOLVED!!!!! On Nov 30, 2009 I posted here the following challenge: If someone emails me a 4-coloring of...
69
Can a person be identified by just the way they type?
Do a detailed analysis of your own typing style, just using Mathematica. Can a person be identified just by the way they type? See group data analysis.
70
71
72
A New Way To Solve Linear Equations (over finite fields)
Impossible but true: a new approach to linear systems Prasad Raghavendra is an expert in many aspects of complexity theory, especially the foundations of approximation theory. He recently was a col…
73
Map Simplification with Visvalingam's Algorithm
An interesting challenge in cartography is getting data of the appropriate resolution. As Lewis Fry Richardson observed , the more precisely you measure the length of a coastline, the longer it appears; geographic shapes have infinite complexity. Digital displays, in contrast, are limited by pixels. Choosing too high…
74
75
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…
76
Traveling Salesman: the most misunderstood problem
Whenever people start talking about NP-Complete problems, or even NP problems, one of the first examples they reach for is the classic Traveling Salesperson Problem. TSP makes sense because it int...
77
Does one have to be a genius to do maths?
Better beware of notions like genius and inspiration; they are a sort of magic wand and should be used sparingly by anybody who wants to see things clearly. (José Ortega y Gasset, “Notes on t…
78
79
Gödel's Incompleteness Theorem explained
This theorem is one of the most important proven in the twentieth century. Here are a few brief selections that will help you start to understand it. Gödel’s original paper “On Formally Undecidable Propositions” is available in a modernized translation . It’s also in print from Dover in a nice, inexpensive edition …
80
What is static program analysis?
The halting problem asks whether the execution of a specific program for a given input will terminate.
81
Who Expected That? Extreme close-ups create a Klein Bottle.
Suppose you go around taking extremely close-up black-and-white pictures of randomly chosen natural and unnatural objects (rocks, trees, streams, buildings, etc.). What do they look like? Well, eac…
82
83
Tabasco Sort: a super-optimal merge sort
Paul Khuong's personal blog. Some Lisp, some optimisation, mathematical or computer.
84
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.
85
86
Physicist Uses Math to Beat Traffic Ticket
Learn about public engagement activities from the American Physical Society
87
What comes next: π/2, π/2, π/2, π/2, π/2, π/2, π/2, ...?
I’m eager to summarize the (largely excellent) discussion of last week’s nightmares and to talk about what it all means. I’ll surely get to that in the next few days. But meanwhil…
88
Prof. dr. N.G. de Bruijn, 1918-2012
Korteweg-de Vries Institute for Mathematics
89
90