1
New
The latest blog posts to take off on Hacker News. 103 posts.
2
3
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.
4
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 …
5
6
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…
7
The Mathematical Hacker
The programming profession is blessed with a number of gifted essayists. Today I will pick on three of my favorites — Eric Raymond, Paul Graham, and Steve Yegge — because they all seem to disagree about why (and whether) mathematics is relevant to the practicing programmer. Their attitudes might be summarized as:
8
Mona Lisa in 50 polygons, using a genetic algorithm (2008)
This weekend I decided to play around a bit with genetic programming and put evolution to the test, the test of fine art 🙂
9
10
11
Making MathBox: Presentation-Quality Math with Three.js and WebGL
Presentation-quality math with Three.js and WebGL.
12
13
14
15
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...
16
The birthday paradox in action: calculating the probability of a hash collision
You may feel like you've seen this before. If you have, skip to the end where I talk about a formula, and discuss the relevance to parameters in computer hashing algorithms. In particular, I'm going to talk about how large hash spaces should be to avoid collisions with a given level of probability. If there are just…
17
18
My IQ
Mathematics, applications of mathematics to life in general, and my life as a mathematician.
19
20
Mastering Linear Algebra in 10 Days: Astounding Experiments in Ultra-Learning
The MIT Challenge My friend Scott Young recently finished an astounding feat: he completed all 33 courses in MIT’s fabled computer science curriculum, from Linear ... Read more
21
22
A new kind of fractal?
Experimenting with the "divisibility" of complex numbers, I stumbled across this thingy. It looks like a fractal. Although the formula does not do any iterations. It reminds me of something. But I dont know what. Doing a Google image search brings up a couple of galaxies :) This image shows the region from (-1/-1) to…
23
Google Earth Fractals
The following is a "photographic" gallery of fractal patterns found while exploring the planet with Google Earth. Each is provided with a KMZ file so the reader can explore the region for themselves. Readers are encouraged to submit their own discoveries for inclusion, credits will be included. Besides being examples…
24
25
The game of life emulated in the game of life
Conway's Game of Life, emulated in Conway's Game of Life: The life simulator used is Golly which has a built-in script to generate these metapixel grids (select a pattern, and choose "metafier.py" from the scripts list). Outer Totalistic Cellular Automata Meta-Pixel: The metacell uses a period 184 tractor beam, which…
26
Conway's Game of Life, using floating point values instead of integers
A continuous version of Conway's Life, using floating point values instead of integers: supports many interesting phenomena such as gliders that can travel in any direction, rotating pairs of gliders, wickstretchers and the appearance of elastic tension in the 'cords' that join the blobs. Slides showing how the rule…
27
What number is halfway between 1 and 9?
A new information-theoretical model of human sensory perception and memory sheds light on some peculiarities of the nervous system.
28
The software development final exam: Algorithms and Data Structures
If you would like me to grade your answers, please send an email to cperciva-exam-part1@tarsnap.com [EDIT: I have now finished marking part 1 answers; please do not send me any more] with your answers to the above questions along with the following two:
29
Factorization diagrams in Haskell
Meta Title: Math, Sports Data & IPTV: A Portugal Guide Meta Description: Explore how math-minded sports fans use IPTV in Portugal to watch live football, Champi
30
Automating xkcd Diagrams: Transforming Serious to Funny
Read Wolfram's latest announcements, events, news and developer insights. In-depth highlights of Wolfram technologies used across industry, research, education.