Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
The On-Line Encyclopedia of Integer Sequences (oeis.org)
16 points by harporoeder on Aug 7, 2023 | hide | past | favorite | 3 comments



As someone without a math-degree, OEIS has been surprisingly great just for helping bridge "my unscalable brute force test program spit out these numbers" to "oh, that's what what this kinda thingy is called and what class of problem it is."

Let me give you a concrete example, back from some online puzzle by a Large Internet Search company. You have X items of unique heights, and the question is how many ways you can line them up so that someone looking from one end can see Y distinct non-occluded heights, and someone looking from the other side can see Z distinct heights.

IIRC manually experimenting with small numbers revealed a pattern that OEIS said was Stirling Numbers of the first kind [0]. Simply having this jargon/label available made it possible to access work other people did on it in the past.

[0] https://en.wikipedia.org/wiki/Stirling_numbers_of_the_first_...


Math people are seriously impressive!


A new sequence should be added to the OEIS that comprises the unix timestamps of each individual submission of the OEIS to HN.

https://hn.algolia.com/?dateRange=all&query=The%20On-Line%20...




Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4

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

Search: