News for hackers. Stuff that matters.
Re:Letter to the Patent Office From Professor Donald Knuth (... by ScottBurson on Saturday June 28, 2014 @09:42PM (#7960081)
So what distinction, exactly, do you propose? Somehow a definition has to be offered that can be consistently applied by the courts. I don't see what that could be.

Algorithms are mathematical structures, and they're also machines. Both of these claims are true in the plainest, most common meanings of the words possible. An attempt to create a distinction between classes of algorithms has to be based on something. Again: what could that be?

EDITED to add: just so it's clear where I'm coming from -- I think algorithms are clearly patentable subject matter. The problem we have with software patents is that the obviousness bar is far, far too low.

Re:Letter to the Patent Office From Professor Donald Knuth (... by marcosdumay on Saturday June 28, 2014 @10:23PM (#7960168)
> Algorithms are mathematical structures, and they're also machines.

Sorry, but you can kick a machine. You can not kick an algorithm, exactly like can you can not kick any kind of mathematical construction.

Re:Letter to the Patent Office From Professor Donald Knuth (... by ScottBurson on Sunday June 29, 2014 @01:23AM (#7960423)
Any program you can write, you could build a physical machine to execute.

Now consider a physical general-purpose computer with your program loaded into it. Can you really argue that this is fundamentally a different kind of object than the special-purpose machine? They behave, let's suppose, identically.

Okay, maybe you would say, the program considered abstractly is still an object I can't kick, so it's not patentable; the only thing that's patentable is a physical computer with the program loaded into it. But that doesn't help you, because no one can actually use the program without loading it into a computer anyway. So if you get a patent on a computer with your program loaded, that has the same practical effect as a patent on the program itself. No?

Re:Letter to the Patent Office From Professor Donald Knuth (... by lotsofmangos on Sunday June 29, 2014 @10:06AM (#7961195)
Any algorithm has an infinite set of different physical machines that could be built that will execute it. A machine expressing an algorithm is not the same as the algorithm itself.