Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I wonder if some real algorithms were ever patented? I mean, just read Knuth, there are brilliant algorithms there that I would never invent myself. Various sorting algorithms, graph algorithms and so on. They are a foundation for our computing. But I never heard that quick sort was ever patented. Why is that?



> But I never heard that quick sort was ever patented. Why is that?

Quick sort is from a time before the USA decided that algorithms could be patented. In fact, most foundational algorithms of computer science are from that time. IMO, the development of computer science would have been hampered for a couple of decades had it been possible to patent algorithms back then; we're very lucky that this wasn't the case.


Latent Semantic Indexing (LSI) - used in Inforation Retrieval systems - is one example of a patented algorithm.

https://en.wikipedia.org/wiki/Latent_semantic_analysis

http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=H...


There are a lot if algorithms that are patented that stop people doing stuff, eg in cryptography, mp3, erasure codes etc.


Example: the Lempel-Ziv-Welsh algorithm, used in gif files, was patented by Unisys.




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: