3 ms·
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 sor
by vbezhenar 7y ago
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?
- justincormack 7y agoThere are a lot if algorithms that are patented that stop people doing stuff, eg in cryptography, mp3, erasure codes etc.
- cesarb 7y ago> 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.
- denzil_correa 7y agoLatent Semantic Indexing (LSI) - used in Inforation Retrieval systems - is one example of a patented algorithm. https://en.wikipedia.org/wiki/Latent_semantic_analysis https://en.wikipedia.org/wiki/Latent_semantic_analysis http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=4839853.PN.&OS=PN/4839853&RS=PN/4839853 http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=H...
- bboreham 7y agoExample: the Lempel-Ziv-Welsh algorithm, used in gif files, was patented by Unisys.