Hacker News new | past | comments | ask | show | jobs | submit login
The On-Line Encyclopedia of Integer Sequences (oeis.org)
46 points by franze on April 29, 2011 | hide | past | favorite | 7 comments

By Neil Sloane at AT&T research


I also discovered it from HN[1] :)

[1]: http://news.ycombinator.com/item?id=579925

A059893 Reverse the order of all but the most significant bits in binary expansion of n. n = 1ab..yz -> 1zy..ba = a(n).

is awesome http://oeis.org/A059893, look at the scatterplot http://oeis.org/A059893/graph

This is "because" those correspond exactly to the Hammersley sequence, a well-known quasi-random sequence of points:


A great resource!

If you don't have time to peruse it in depth, they have a 8.5 minute video which runs through 1000 sequences. It starts out a little slow, but some of the later examples are quite bizarre.


I once was doing a project euler challenge of some sort, and I had to find the nth term of some sequence. My code for generating the sequence was taking too long (order of hours), and I didn't feel like googling. So I downloaded the sequence from oeis and output the correct term.

Problem Solved!

Interesting you should post this, I just made a submission relating to my discovery of OEIS:


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact