Patent 5,893,120 Reduced To Pure Math
An anonymous reader writes "US Patent #5,893,120 has been reduced to mathematical formulae as a demonstration of the oft-ignored fact that there is an equivalence relation between programs and mathematics. You may recognize Patent #5,893,210 as the one over which Google was ordered to pay $5M for infringing due to some code in Linux. It should be interesting to see how legal fiction will deal with this. Will Lambda calculus no longer be 'math'? Or will they just decide to fix the inconsistency and make mathematics patentable?"
wins again!
Given enough equations, one could model the entire universe. I built a Torsen differential once in Pro/E which effectively reduced it to a list of equations.
it doesn't matter if program is reducible to mathematics, only that a claim for a software patent might be valid if it contains "a mathematical formula [and] implements or applies the formula in a structure or process which, when considered as a whole, is performing a function which the patent laws were designed to protect" http://www.bitlaw.com/source/soft_pats/final.html
This point has been made repeatedly, but nobody cares. The eHarmony patent was shown to be nothing more than linear algebra with particular names assigned to each variable. People have been pointing out the relationship between software and lambda calculus since before most Slashdot users were in high school, but it has had practically no impact on the legality or public opinion of software patents.
Palm trees and 8
He should have used erlang.
This is just one great example, and shows how obviously stupid patents on software are (for the same reason as patents on mathematics). I applaud its creation very much, becausewWhile I am not directly affected by US law, the indirect effects are quite visible, and there is the threat of software patents coming into european laws, too. So this actually does a lot to help defend my freedoms and sanity in the field of my chosen profession, directly.
However, I think if you really want some political or judical effects, I figure that you'd need to start a collection of these, and spread the word that it exists quite far, so that there's an actual pressure from voters. US politics and law is otherwise quite, uh, unreceptive to what people say.
I've collected various examples of this argument here:
http://en.swpat.org/wiki/Software_is_math
However, you have to remember that this is *not* the end of the discussion (or at best, this will result in this one patent getting invalidated or narrowed).
When faced with "software=math" arguments, judges still argue that *applications* of math to real world problems can be patentable.
What we need is legislation saying that writing, distributing, selling, and using software cannot constitute a patent violation.
Expert in software patents or patent law? Contribute to the ESP wiki!
Yes, the mathematical formula is not patentable, and you can compute with it all you like. But when you actually apply it to perform information retrieval in a physical computer, then the patent applies.
I'm not saying that the patent is valid (there is tons of prior art), or that such a distinction ought to be made. But it is certainly a distinction one can make.
And if people keep insisting that such a distinction is meaningless, it is more likely that the patentability exclusion for mathematical formulas/facts will get dropped than a lot of patents will become invalidated.
Software patents are the kind of thing that make me sick in the stomach... what's the point of even going to university if the end result is discovering that your idea has already been patented ages ago.
Parent NSFW, annoying too.
You fucking piece of shit!
Troll link, do not click.
I'm pretty sure that in the late 1930s, the process to make Little Boy and Fat Man would have been patentable under any purview that considered any kind of patents to be valid.
And, in the end, all they are is the bringing together of big lumps of elementary material, albeit highly refined from what is found in nature, to bring about a reaction that, itself (after decades of study), can now be reduced to a set of mathematical equations.
As for software patents, some wiener patented the use of XOR to draw a cursor... if that can stand, why not anything else, like one-click order taking?
I truly hope we have hit bottom of the patent well, but I'm sure there's an army of attorneys out there willing to dig with ever sharper tools.
Sure, software is math. I'll accept the point as stated.
Likewise, books are language. Can books be copyrighted? No one owns language.
A power drill is metal and plastic. Can a power drill be patented, then?
Patents aren't limited to ideas that have never been remotely observed before in all of human existence. You patent innovations. Many innovations are incremental, probably even the vast majority of them. I don't see how saying "but that's just math" invalidates the significance of a particular innovation. There's a big difference between saying "you could probably do that with a computer" and actually doing it with a computer, which is what a software patent would cover.
Breakfast served all day!
If software developers are prohibited from decoding your video format, the result is incompatibility.
Some people would indeed love to have a monopoly, and would spend millions for it, but these monopolies are simply not in the public interest. They're impeding software development and blocking interoperability.
There are more reasons here:
http://en.swpat.org/wiki/Why_abolish_software_patents
Expert in software patents or patent law? Contribute to the ESP wiki!
Giggity
Sorry, but I'm not familiar with "if" in math. What's the symbol for "if"? Or how about "next"? I'm sorry, but I don't see a pure mathematical formula in the article. I see programming code. I was really hoping to see just how something like the 120 patent looked in just math, but alas I don't see it.
Or am I missing something?
It will be interesting to see what happens with the Patent Office's new policy regarding computer implemented functions. They appear to have increased the written description requirement. Previously only means-plus-function limitations that claimed software were required to disclose the algorithm. However, the latest policy is to require algorithms for all claimed software limitations unless it is so generic that any computer is already programmed to do it. That will likely make it much more difficult to obtain a software patent.
There is a very thin line between "a lot of mathematic formulas" and an algorithm. For example, the AES encryption algorithm can be written down as a very complex set of mathematical equations.
And it is, of course, patentable. Because, for the purposes of patents, there are no real differences between algorithm/method and technique/technology.
DO NOT CLICK ON THE ABOVE LINK.....there isn't enough eye bleach to unsee that.
I fail to see the difference between mathematics and logic. Then again, I also fail to see how intellectual property is "property".
on a program that automatically reduces patents to math. Ah wait that was already patented...
When you create software, what do you do?
Do you write software or do you make software?
I think that is the fundamental question that needs to be asked. If you make it, it should be patented. If you write it it should be copyrighted. The issue here is that the software industry (in part) wants to go double-dipping.
You accidentally linked to one of your home movies. Is that you on the bed? It certainly looks like a huge asshole.
All I want is a secure system where it's easy to do anything I want. Is that too much to ask ~~ Randall Munroe
I mean, really, what is the reason behind it?
Because if, in fact, there is a legitimate answer to that question, then it *MUST* follow that any patent that can be shown to be isomorphic to a sequence of math operations should reasonably be rendered invalid on that basis, and no other.
File under 'M' for 'Manic ranting'
Just saying, if you're gonna make a claim about 'pure math,' at least use the phrase 'equivalence relation' correctly. The way it's stated above makes no sense. In the strictest sense, an equivalence relation is a set of ordered pairs that satisfies reflexivity, symmetry, and transitivity.
That's at least the strict set-theoretic way to define it, the more popular approach (but the same thing) is like this:
http://en.wikipedia.org/wiki/Equivalence_relation
So given two sets A and B, it makes no sense to say "There exists an equivalence relation between A and B." I challenge anybody to make that notion rigorous in a way that won't force it to apply to any two given sets.
Just sayin'.
But yeah, patent laws need to be revised to handle ideas better. With programming has come frozen ideas, that is an idea directly translated to a product, bypassing a physical implementation. Since the product comes so close to the idea, patents are now starting to come about that 'protect' abstract things such as concepts.. which I think is totally crazy.
I work in numerical PDEs, and I hear speakers all the time from oil companies who can't use a certain algorithm because the other oil company patented it. It's nuts, because usually the other solution is the numerical PDE equivalent of "1+1=2," it's the most obvious implementation that won't go haywire in floating-point arithmetic. What do the competing companies do? They hire people like me to come up with a different solution so that they can legally run it on their computers.
is this in the bailout for greece?
if 5893120 == 5893210.
DO NOT CLICK ON THE ABOVE LINK.
No problem. I don't click links on /. that use URL shorteners.
This isn't Tweeter; we don't need shorteners. It would be nice if we could have Unicode though. Are you doing something about this, Taco?
If God forks the Universe every time you roll a die, he'd better have a damned good memory.
You just did 1+1 which is addition, which I should go get a patent on. PAY UP NAOS.
I think I should get a patent on links to goatse pictures. I'm sure I could make billions from it. ;-)
The Tao of math: The numbers you can count are not the real numbers.
This is a patent for a method of information storage and retrieval. The algorithm can be used for other purposes, although most of them are pretty abstract without violating the patent.
Elliptical curve cryptography is patentable even though the algorithms are well known for describing elliptic curves. Unless there's a mathematical notation to explain what a secret is, then this new application is patentable.
Yeah, I recognize Patent #5,893,210 as being different from patent Patent #5,893,120. If you are going to throw a number around at least copy/paste it to not mistype it.
RSA crypto can be reduced to pure math. JPEG, MPEG 2 layer 3 audio encoding, ditto, etc.
Are we talking about the same patent or is there a misprint here? The two numbers are not the same.
It seems to me, after reading the patent, that there should be ways to prove that the algorithm is an obvious solution to the problem at hand, prior art or not. Just put 5 CS students in a room and ask them how to solve the problem he patent purports to solve, and observe that at least 2 or 3 of them will come up with the same solution as the patent.
Heck, the whole thing actually sounds like a good interview question for a junior programming position.
I am an attorney & patent agent and I hold multiple degrees in mathematics and computer science, so I feel fairly competent to speak on this issue.
The claims require a physical implementation (e.g. "An information storage and retrieval system"). No amount of math will produce such a system out of the aether. Nor does thinking about the math or the formulas on pen & paper infringe the patent. The specification makes it clear that "information storage and retrieval system" refers to a computer system. Thus, the patent was not actually reduced to pure mathematics.
The nonpatentability of mathematics refers literally to patenting a formula or algorithm without any useful application, just as chemical elements cannot be patented but a mechanical device made entirely of a single element could be. A claim to a bare formula would be invalid for lack of utility as well as lack of patentable subject matter. Consequently, the Curry-Howard Correspondence has no effect on the patentability of computer-implemented inventions.
If you outlaw patents for math only outlaws will have patents for math. Oh, wait... it did not not come out right. OMG! The outlaws are already having patents for math!
sed -e 's/Chuck Norris/Rajnikant/g' joke > fact
All of patent law deals with interpretations, most of which are involve varying degrees of subtly.
The Federal Circuit Court has provided a great deal of well-written guidance. This particularly applies to what is and is not patentable.
The issue of what is and is not patentable is not black and white, such as, “mathematical formulas are not patentable,” or “software is patentable.”
A process that creates something useful and tangible is patentable, whether or not that process involves a calculation. What is not patentable is a “pure” formula that is not tied to something tangible. Data structures are tricky. The newer rules (yes, lots of mistakes were made in the past) are that generalized data structures, such as a table or a linked list, do not count as “tangible.” However, if those data structures are used (critically) to perform useful work, such as to refine steel or to serve up ads on websites, then the ENTIRE process is patentable. Subject, of course to all the other restrictions, such as non-obviousness.
These rules are not really new. They are the same rules that apply to mechanical inventions. For example, you cannot patent a “law of nature,” even it is something complex and nobody else knew about it. You can, however, patent a new device that takes advantage of this law of nature. For example, you cannot patent super-conductivity, but you can patent a useful device that uses super-conductivity.
Even mechanical inventions could be reduced to equations. CAD systems and hardware description languages are such examples. However, these “mathematical” representations have no bearing on the patentability.
Thus, the “deaf ears” referred to are those practitioners in the field who are following well-established law.
You don’t have to like current patent law. Many people don’t. European rules, for example, are different that ours. Note that not liking is distinct from not understanding.
- Registered Patent Agent
I will create a sig when innovation restarts in the U.S.
Doesn't IBM have a patent on Arithmetic coding? We crossed the bridge on patenting pure math a long time ago.
I've abandoned my search for truth; now I'm just looking for some useful delusions.
If you take a photograph, you would own the copyright and could DMCA everyone.
Do you even lift?
These aren't the 'roids you're looking for.
We could look them up with Hoogle or Hayoo API searches.
*And* you'd have a huge bank of open source software coming available as they expired.
Those of you familiar with the RSA crypto algorithm will know it boils down to some incredibly simple number theory. ie. Generate two large primes p and q, and compute e and d such that: n = p.q e.d =~ 1 (mod n) All that math is in the patent, and that is the absolute essence of what they are patenting. But they get around this by drawing block diagrams for every possible way to create a communication channel that is encrypted and decrypted using RSA. They then just use the word device in the title, and Bob's your aunty's live in lover. The whole thing is peverse and absurd. But it's the way it has been for a long time, and this is unlikely to change anything.
What exactly is a "computer-implemented invention"?
Is a compression algorithm a "computer-implemented invention"? The patents on arithmetic coding held up progress in that area for more than a decade. Is a video codec a "computer-implemented invention"?
Hint: Computers are general-purpose. By design, they can compute anything that is computable. That is the whole point. It can run any and every piece of software written for it. The same machine can implement any calculation you want. The software part (the inputs to the machine) is entirely mathematics.
Are you claiming that "General purpose machine" plus "software, which is entirely mathematics" equals a patentable invention?
Maybe you should read this article at Groklaw.
...Or will they just decide to fix the inconsistency and make mathematics patentable?
Please no. I know this was tongue-in-cheek but I honestly wouldn't be surprised. Please, please no.
Mathematics well about 99.999% of the math in use today is prior art that is over 100 years old. High level...theoretical mathematics typically only has a practical and applied science/economic purpose/use...value centuries later.
Also, saying someone has a legal right to a type of math/equation or theory is like saying someone owns all humans (...insanity/silly). Anyone can do 2+2..., if a SCO, Dell, Oracle, CN, EU, TW, US mathematician uses math, there is no reasonable way to say "I DID IT FIRST" or last.
E=MC^2 has more in common with a (non-abstract) fine art master piece, than a patent, copyright... troll-law or elitist-economics.
Unaccountable leaders are masters, and unrepresented people are slaves. How do US and EU fare?
patents have to have technological progression, improvement. technology improves over time. stories don't.
Just because a story is 1000 years old, doesn't mean a similar story written today is any BETTER in terms of tech.
So you can't patent stuff like that because it isn't clear how it's causing technology to progress.
http://www.google.com/patents?id=X4QXAAAAEBAJ&printsec=abstract&zoom=4&source=gbs_overview_r&cad=0#v=onepage&q&f=false
Google hosts the very patent in question.
You have a sorry job to do and I am sure you imagine that it is very important but the truth is if the patent office ceased to exist tomorrow there would be an immediate boom in innovation, competition, employment. lowering of prices and more besides. The only people to loose out would be the shareholders of the large corporations which hold most of the valuable patents and the workforce of sad individuals who currently get paid to administer the crackpot world which is the world of intellectual property.
The claims require a physical implementation (e.g. "An information storage and retrieval system").
You mean the algorithm has to be implemented/executed on a physical device? How difficult is that? Let's assume that a patent doesn't restrict the target algorithm to a restricted form of implementation such as a digital watch processor, a cell phone, etc. How is this different than patenting the math itself? Moreover, restricting the form of implementation would only necessitate that the patent submitter submit several patents, one for each conceivable application of his algorithm.
When patents become as broad as claiming usage of algorithm 'x' in 'a communication system', is this really any different than patenting algorithm 'x' itself? Does it matter if 'a communication system', is a remote-control changing the channel on a TV with IR LED pulses, a 4G cell phone, a low-earth orbiting satellite link, or tin cans connected by string?
That goes well with declarative evidence, I guess.
> Unfortunately, this is not allowed under TRIPS.
TRIPS is no problem. TRIPS says that computer programs are to be considered literary works.
http://en.swpat.org/wiki/TRIPS
TRIPS says that patents have to be granted for inventions in "any field of technology", but there's no definition of this term, and if computer programs are literature and stories aren't patentable, then computer programs are not patentable under TRIPS.
Further, a general principal of law is that international treaties that restrict sovereignty are to be interpreted narrowly. Trying to stretch TRIPS to include software is not only incorrect but it's also against this general principal of law.
The pro-swpat lobbyists mostly try the "TRIPS says" trick when they're talking to people who they think won't read the text.
Expert in software patents or patent law? Contribute to the ESP wiki!
May their homeschooling spread throughout the land.
The Metal/Wood thing is something that the courts could get into, but the general argument in such a case is that they are effectively the same device.
But I'll admit that it is sort of the same argument. In order for a device to not be infringing despite doing the same task it would have to do the task via a different method, and the question comes in whether said method is different enough.
Personally I like the idea of making them come up with an actual device or implementation because I think it'd keep the patent trolls down - things like force feedback joysticks being held back for years because a company that has never produced one holds some patent on it; sure, they'll offer a license, but no technological help. They might of patented the idea of a control mechanism with a feedback loop, but they didn't do anything else to actually develop it.
Another one I remember has something to do with social media sites - and the company that did the patent doesn't run a social media site.
I don't read AC A human right
I have to agree. I think we need to go back to at least requiring an implementation of a patent in order to grant it.
Fear of patents shouldn't be a reason to NOT do something.
I don't read AC A human right
You cannot, however, "derive" a book or end up with the exact same arrangement of words, apart from chance.
However, chance alone is enough to cause problems with music. Plagiarism lawsuits* have been fought and won over "hooks", or the distinctive piece of the melody, as short as eight notes (seven intervals). Assume each interval can be to one of the seven notes of the scale and either short or long in duration, so 14 possibilities for each interval. Raise this to the power of 7 intervals to produce 105.4 million, which isn't even one melody for every person in the United States let alone the planet.
* Plagiarism here means infringement of copyright without attribution.
The specification makes it clear that "information storage and retrieval system" refers to a computer system.
Such a computer system is in the prior art. Therefore the inventive step from the prior art (a computer system) to an allegedly patentable invention is a mathematical formula. Or what am I missing?
Maths is too tough. They just understand money. Drooling baboons.
Math cannot and should not be patented. However, a computer program is an application of math on a mechanical device, and so it can be patented.
The above is not my view, is what the patent system is based upon.
Personally, I would like to see that practical applications of abstract concepts are not patentable at all.
So solving differential equations on a computer is patentable.
As is fast furier transform.
As is erastothenes sieve.
As is adding numbers on calculator.
Etc.
Behold the end of our civilization.
Patenting software is a US thing. I'm under the impression that under most European laws, you cannot patent a software algorithm nor the code implementing it. Sure, you can work around this limitation in some cases, but the patent lawyers in the european company I work in do not push us to patent algorithms, for this very reason.
Likewise, books are language. Can books be copyrighted? No one owns language.
Copyright is not patent, and trademarks are neither copyright nor patent. Each protects a different kind of intellectual property. Concepts or ideas can not be copyrighted, only a particular arrangement of words (or symbols, or whatever) - a way of describing something. When the same ideas are described in another way (generally not a difficult proposition), there is no copyright violation.
Your point about the power drill is well taken. 'Power drill' is too far from 'metal and plastic' to be considered a natural progression that anyone could think of. Nobody ever saw a lump of metal and another lump of plastic, and said, 'Aha - I have just invented electric motors, three-blade chucks, twist drill bits, variable speed power electronics, etc.' There were thousands of patents that marked our progress from said lumps to the present day drill. But I think the point about match and computer implementations is that under patent law, math is natural law, and is discovered, not invented. A different implementation of a mathematical algorithm is still the same algorithm.
Don't forget that until (IIRC) 1986, all software was unpatentable specifically because 'software is algorithms, algorithms are math, and (since math is natural law, and is discovered, not invented) math is unpatentable', preventing the many 'heroes' of the computer industry and academia from patenting the seminal ideas upon which all computing is founded from taking out patents. Ideas such as virtual memory, paging systems, superscalar architecture, push-down stacks, queues, the many seminal ideas upon which all computer graphics is based, all the various parts of an arithmetic logic unit, TCP/IP, HTTP, FTP, SMTP and thousands of other ideas were developed without any expectation of patentability. The entire structure of modern computing was developed without patents, except for certain hardware details. Therefore, for the reason of fairness alone, allowing patents for one-click ordering and the other trivialities that all depend on these unpatentable core ideas should never have been allowed. How can an HTML trick be patentable, when HTML itself was not patentable at the time? All of XML, and the many other MLs that were derived from SGML, would have been patentable had they only been created twenty years later. Shouldn't Berners-Lee have made a zillion dollars before Amazon, or Twitter, or Facebook? Shouldn't they have all been made to pay license fees? Allowing patents for trivial 'improvements' (if that is what they are) of implementations on these core ideas and implementations has always been a travesty.
It's easier to be a result of the past, but more fun to be a cause of the future! http://www.spacefinancegroup.com/
Books consist of a sequence of n different typographic characters. By assigning a number from 0 to n-1 to each typographic character, any book consisting of m characters can be read as an m-digit number written in base n. Thus, we have proven an isomorphism between books and numbers.
Does that prove that books are just numbers, and that, since numbers aren't copyrightable, books can't be, either?
Sorry, I think the "software is math" argument is silly. Software patents are granted for specific applications of software, as understood in natural language terms, not for specific mathematical algorithms.
There are many other good reasons software patents should be abolished, for example, because they fail the basic rationale for patents. Patents came about to give an incentive to businesses to publicise their inventions, so others could build and improve upon them. But software businesses don't generally keep their algorithms or data structures secret - the exact method you use to traverse hash tables or convert numbers from binary to octal are rarely that important to a software business, and they can be found out anyway through reverse-engineering. Algorithms are considered part of a programmer's toolbox - useful, but not essential, and usually possible to work around if you can't use a specific algorithm. Most research is either shared freely when programmers change jobs, or is financed by universities, so there's no need for an incentive to publish "software innovations".
But adding an information storage and retrieval system to a mathematical formula is not very innovative. Information storage and retrieval systems have been combined with mathematics for centuries. Just look at math books and adding machines.
Twinstiq, game news
Instructions, and the machine they run on... If you patented a Player Piano, and I create a music role, can I protect my music role with a patent or a copyright? If I get a patent, then that is protection for any "device" that produces "equivalent" output... so, a patent on that "expression" of that set of notes lays claim to any and all means to deliver the same notes?... no.
Software is the implementation of math on a computing device. Math can exist without software, but software can not exist without math. Math is abstract and general, whereas software is implementation specific.
Using a physical device to evaluate an arbitrary mathematical function is at least as old as Babbage. A formal model of computation generic enough to be called Universal is as old as Turing. If a patent application claims nothing more than a physical device for evaluating a particular mathematical function then how can there be any merit in the claims? All the merit must rest in the mathematical function itself because Babbage and Turing provided prior art; and if the mathematical function has no relevance to a physical or useful process then the only claims of the application are for pure mathematics.
I did not see any reference in the patent claims to any method or physical process, only references to the information storage and retrieval system. Maybe I'm wrong, but I understood that the claims are what matters; not the accompanying description and exposition.
Nope, the computer is the mechanical device, not the software.
So one answer would be "you've patented linked lists on your computer. But I've used my computer which has a different configuration". If in response you say that it's "any computer" then you have no mechanical device, you have a theoretical construct and that is abstract, not a device.
Another answer would be that the software isn't patented and neither is the computer, nor the fact that a solution to a problem must exist, but merely that your specific aggregation of all the above solves the problem in a new way. Therefore changing the source to give the same result from a different configuration is a different device combination.
Before this I only had an vague idea why software patents shouldn't be exists. But when discussion come across "protecting this implementation" thing, I got some interesting speculation.
Let's compare Mauveine patent and mp3 patent (in the way that it's supposed to be)
replace 'Mauveine' with 'MP3' (or 'h264')
[Mauveine patent]
Content: this (specific) method to produce Mauveine
Workaround: use different way to produce Mauveine
[MP3 patent]
Content: this (specific) method to produce MP3
Workaround: use different way to produce MP3
So, we were allowed to 'use different way to produce MP3'?
Screw it! Don't know that analogy is correct or not, but I didn't live in softpatents-valid country.