Slashdot Mirror


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?"

26 of 323 comments (clear)

  1. not relevant if reducible to mathmatics. by rubycodez · · Score: 3, Informative

    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

    1. Re:not relevant if reducible to mathmatics. by betterunixthanunix · · Score: 5, Interesting

      The problem is the definition of "implementation." If I patent, say, linear discriminant analysis, and implement it using C++, what did I get a patent on? A C++ implementation? My own personal implementation? No, in the current patent system, I get a patent on any implementation -- or in other words, a patent on the mathematics itself, to within a particular interpretation of the variables and results of the computation.

      --
      Palm trees and 8
    2. Re:not relevant if reducible to mathmatics. by MightyMartian · · Score: 5, Interesting

      It is the central problem of allowing software patents. I think the parent has described why software patents are absurd as concisely as I have ever seen it done. In essence we're allowing the patenting of algorithms, which are at heart pure math. We are allowing the patenting of mathematics, because judges and juries are too fucking incompetent to understand the very basis of computational science. A fraud has been perpetrated on the legal systems of many countries, but rather than throw every single person who has sought a software patent in prison for fraud, we in fact reward them by permitting them to extort money. It's a travesty that very shortly is going to bring the entire industry to its knees. Once you start going after garbage-collected hash tables and refuse to recognize that such techniques are decades old, no one could hope to implement any kind of operating system or virtual machine or, fuck, most interpreters, without risking ending up having their asses sued off.

      --
      The world's burning. Moped Jesus spotted on I50. Details at 11.
    3. Re:not relevant if reducible to mathmatics. by HungryHobo · · Score: 4, Insightful

      Last thing I'd want to do is come up with some whizbang unpatented compression technique, only to find out some MegaMondoCorp has turned it into a multi-billion dollar product leaving me in the dust. on the other hand, I don't want to be sued because my for loop looks too similar to some code sitting in some code base unused for 20 years.

      so you want to both have your cake and eat it too?
      to be protected yourself but have the ability to go after others?

      as it stands it's impossible to tell with certainty if you've violated one of the millions of patents out there as the problem is functionally equivalent to the halting problem.

      so you build your lovely wizzbang application and make a profit and someone can swoop in and take it all away over a patent you have not a chance in hell of finding.

    4. Re:not relevant if reducible to mathmatics. by MaskedSlacker · · Score: 3, Funny

      I'm pretty sure Monsanto has at least one patent on a tree.

    5. Re:not relevant if reducible to mathmatics. by Anthony+Mouse · · Score: 3, Insightful

      What this looks like is more akin to patenting the use of gravity to carry an object downward. You.. you can't fucking do that. That's absurd.

      Exactly.

      I feel like the problem is that software has no real physical constraints. When you invent a new kind of brake for a car, it has physical characteristics. Maybe the materials are less expensive, or light weight, or they allow the car to slow down faster, or don't fade as quickly, or don't wear out as quickly, etc. Anyone else can come up with a new kind of brake design, but their design won't have the same characteristics, and if the patented design has advantages over the alternatives then the patent is worth something.

      The problem with software is that those kind of constraints just don't exist. If two implementations have the same function, that's all anyone cares about. The cost of producing another instance of the software is zero, the bits never wear out, etc. In theory some implementations may use less CPU or memory than others, but in the large majority of cases the difference is not enough to care about. So the problem with patenting software is that unless you can get some incredibly overbroad claims that basically cover any possible way of doing the same thing, the patent can be trivially avoided because alternative implementations have no material disadvantage over the patented ones. But a patent on all possible ways of doing something gives the patent holder more than he deserves and causes all of the problems we see with software patents.

  2. So? by betterunixthanunix · · Score: 5, Informative

    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
    1. Re:So? by Tom · · Score: 4, Insightful

      Politics has been indisturbed by the facts of the real world for as long as history allows us to judge. All you have to do is look beyond the Solons, Washingtons or whatever your countrys famous politicians are - the day-to-day dealings of politics is a horrible mess and always has been, and things like truth, fact or evidence are way down the list of things to worry about.

      The judicial branch is often quite a bit more pragmatic, but also caught up in its own world. The most important problem being that they try hard to be consistent, so change is hard to get. Once a higher court has decided on an interpretation of law, the lower courts usually don't disagree too much, and it requires a new case with new facts to get everyone to revisit the decision.

      Which is cool because it means good decisions stand and aren't easily challenged just because you have a lot of money. The problem is that it takes considerable time to get rid of bad decisions. In the long run, the system works very well, but in the short run, it often fails when new facts, ideas, technologies, etc. are involved.

      --
      Assorted stuff I do sometimes: Lemuria.org
  3. http://en.swpat.org/wiki/Software_is_math by ciaran_o_riordan · · Score: 4, Insightful

    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.

  4. Re:This doesn't change anything by wagnerrp · · Score: 4, Informative

    That's why patents used to require a physical demonstration. Ideas were all well and good, but until you demonstrated a physical device that acted like the patent claimed, you could not get it patented. This was intended to prevent fraudulent devices that looked good on paper but could never actually be manufactured, like perpetual motion machines. It could just as easily prevent software, algorithms and business methods.

  5. yes, abolish software patents. by ciaran_o_riordan · · Score: 3, Insightful

    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

  6. Re:This will ruin my day... by PCM2 · · Score: 3, Insightful

    what's the point of even going to university if the end result is discovering that your idea has already been patented ages ago.

    Well, if your goal is to create innovative new work, I imagine the point of going to university is learning what has been done before.

    On the other hand, if you enroll in an undergraduate program with an amazing, brilliant idea in your head, only to discover that it had already been patented ages ago, maybe it's a wake-up call that you aren't the most brilliant person ever born, after all, and that you still have some studying to do.

    --
    Breakfast served all day!
  7. Re:Not sure I understand this argument at all by Draek · · Score: 4, Insightful

    Sure, software is math. I'll accept the point as stated.

    Likewise, books are language. Can books be copyrighted? No one owns language.

    Wrong. Words, when put together, form sentences which form paragraphs which form stories, which in turn can be copyrighted. But stories are not paragraphs, paragraphs are not sentences, and sentences are not words so the fact that words cannot be copyrighted by itself is not relevant to stories.

    Mathematical formulae however, when put together they're still formulae, merely a longer (and probably more descriptive) one, and mathematical formulae cannot be copyrighted or patented.

    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.

    Except this isn't saying "you could probably do that with a computer", this is saying "you can do that with a computer like this". Allowing software patents but denying math is much like allowing copyright over hexadecimal numbers but disallowing it for decimals: there exist a way to transform one into the other that's formally proven to work for any and all elements of either set, so anything that works for members of one set *must* work for the other and to declare otherwise is to automatically fall into a contradiction. If you'd study Math or CS it'd be much clearer as to how and why, if you must know, but that's kind of outside the context of this post.

    --
    No problem is insoluble in all conceivable circumstances.
  8. Re:Not sure I understand this argument at all by Appolonius+of+Perge · · Score: 4, Insightful

    Nobody is arguing against protecting a specific implementation of an algorithm (although copyright already provides this protection).

    The problem is that when you patent an algorithm, you don't just patent that expression of that idea, like you do with a book or a power drill. You patent all the expressions of that idea. It would be like writing a book on some topic, and then owning the rights to all books on that topic until the patent runs out. You own a whole chunk of the language, every possible expression of you idea, not just the particular one you came up with.

    Likewise, when you patent an algorithm, you have patented an entire (admittedly fairly confined) branch of mathematics, having to do with expressions of that algorithm. This is distasteful, and, as the current software patent climate has shown, has terrible chilling effects on the software industry as a whole.

  9. Re:Not sure I understand this argument at all by maxwell+demon · · Score: 5, Insightful

    Likewise, books are language. Can books be copyrighted? No one owns language.

    There's a difference. Copyright covers only the specific expression. Patents cover the whole idea.
    For example, the copyright on Harry Potter covers the story on Harry Potter, and derived works. A patent on Harry Potter OTOH could look like this:

    Claims:
    1. A story about a normal, underprivileged boy who turns out to be special.
    2. As 1, where the specialty is that he actually is the son of a magician.
    3. As 1, where the boy lives in England.
    4. As 2, where the boy himself gets educated in magic. ...

    You see, it would cover a lot of possible books, most of which would have very little relation to Harry Potter. Even worse, it would even apply to books of authors who never heard of Harry Potter (unlikely in case of Harry Potter, but the same would be true for quite obscure books as well). Or imagine that someone else had filed such a patent before, without actually writing such a book, then Harry Potter would not have been a success story, but a nightmare for J. K. Rowling.

    Patents have to be much stricter in what they can be applied to because they are much broader in scope.

    --
    The Tao of math: The numbers you can count are not the real numbers.
  10. Re:This doesn't change anything by dingen · · Score: 3, Insightful

    The point is that only the device is patented, not the algorithm.

    --
    Pretty good is actually pretty bad.
  11. Not actually reduced to math by Grond · · Score: 4, Informative

    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.

    1. Re:Not actually reduced to math by bieber · · Score: 4, Insightful

      That entire argument is pure semantics, however. The patent holder has not invented some novel new device for information storage and retrieval which physically implements the algorithm, they've simply come up with a set of instructions for existing machines which allows them to perform that algorithm. To make a less than perfect analogy, a waiter, if given instructions to wash dishes for the evening, does not in fact become a new person who is a dishwasher rather than a waiter. They're just doing something different than they did before.

      The fact that the patent office considers this an "invention" is an absurd technicality. Maybe you can technically twist the letter of the law to fit the idea of a patent on a software technique, but at that point you've completely abandoned the spirit of the law. While the judicial system is busy tangling over fine points of language, America's technological industries are going to hell in a hand basket. Unless you're a massive multinational corporation, good luck trying to implement any useful software without using at least a couple dozen "novel" computational techniques from the last two decades...

    2. Re:Not actually reduced to math by Co0Ps · · Score: 3, Interesting

      When discussing the issue of software patents, one always refers to "computer system" implementations. Since the domain has already been selected it is perfectly acceptable to claim that the basis of a software patent can be reduced to pure mathematics without refuting your argument.

  12. Re:Math? by mark-t · · Score: 3, Informative

    Based on what is evidently your limited understanding of mathematics (you did not realize that iterations and conditions exist in math, for example), I would be inclined to speculate that if someone were to humor your request and show you a legitimate mathematical formula that was isomorphic to the patent, that you would not understand it, and proclaim it to be invalid presentation on that basis.

  13. Patent Law Explained by xkr · · Score: 4, Informative

    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.
    1. Re:Patent Law Explained by Arker · · Score: 3, Insightful

      Actually you make a few mistakes. Most importantly, under US law at least, mathematics IS NOT patentable.

      Furthermore software patents are NOT properly analogous to 'mechanical inventions [which] could be reduced to equations' - most obviously because no mechanical invention can actually be reduced to equations. It may *involve* equations, it may be *describable* in equations, certainly, but if it is *reducible* to equations then it is pure math and not patentable.

      Judges and patent examiners may be permitting patents on pure math to issue, but they are doing so in *ignorance* because they dont understand the subject matter, not because the law actually allows it.

      --
      =-=-=-=-=-=-=-=-=-=-=-=-=-=-
      Friends don't let friends enable ecmascript.
  14. Re:Not sure I understand this argument at all by skywire · · Score: 4, Insightful

    Copyright covers only the specific expression.

    This was long one of the cornerstones of US copyright law. You must have been in a Rip van Winkle nap while that principle was being excised from the law by clever judges over the last few decades. Sadly, you can't even write a completely novel imagining of an older Holden Caulfield's behaviour without falling afoul of the current 'copyright' case law.

    --
    Those who would give up essential liberty to purchase a little temporary safety, deserve neither liberty nor safety.
  15. Re:This doesn't change anything by bunratty · · Score: 3, Informative

    The device is not what is patented. If you build a device out of metal and that device is covered by a patent, and then I make a device using the same plans but I make mine out of wood, it uses the patented idea. Similarly, I can write an algorithm in C or Fortran, and no matter which I use if the algorithm is patented both pieces of source code use the patented idea. It's the idea of how to construct the device which is patented. Otherwise, a trivial way to get around any patent would be to build a minimally different device.

    This is actually what happens in the pharmaceutical industry. If a drug is patented, the molecule itself is patented. If someone makes any change to the molecule, no matter how slight, the new molecule is not covered by the patent.

    --
    What a fool believes, he sees, no wise man has the power to reason away.
  16. Old news by Locke2005 · · Score: 3, Insightful

    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.
  17. Wood/metal, still the same device? by Firethorn · · Score: 3, Interesting

    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