News for hackers. Stuff that matters.
Re:MPEG-2 Patents Have Expired by lttlrck on Wednesday February 14, 2018 @06:08PM (#16380405)
This is more algorithm than software isn’t it? and I suspect MPEG2 has had hardware implementations since day one - so I’m not sure it’s that clear cut. And frankly, at the time it was state of the art and I imagine requires significant investment. The patent duration is far too long though.
Re:MPEG-2 Patents Have Expired by shmerl on Wednesday February 14, 2018 @06:14PM (#16380461)
Algorithm is more abstract than software which implements it.
Re:MPEG-2 Patents Have Expired by thaumasiotes on Wednesday February 14, 2018 @06:10PM (#16380427)
> This is more algorithm than software isn’t it?

What do you believe the difference is? To me, software and algorithms are the same thing.

Re:MPEG-2 Patents Have Expired by iAMAGuest on Wednesday February 14, 2018 @06:24PM (#16380529)
> To me, software and algorithms are the same thing

Algorithms exist outside of software.

Algorithms are formulas or functions for solving a problem.

Software is usually the implementation of one or more algorithms on a computer.

Re:MPEG-2 Patents Have Expired by thaumasiotes on Wednesday February 14, 2018 @06:26PM (#16380548)
Why not think of your algorithms as software for a machine that doesn't yet exist?
Re:MPEG-2 Patents Have Expired by Godel_unicode on Wednesday February 14, 2018 @07:00PM (#16380782)
The algorithm is the abstract class, or possibly the spec, and software is one possible implementation. They’re at different levels of abstraction.
Re:MPEG-2 Patents Have Expired by paulmd on Wednesday February 14, 2018 @08:37PM (#16381264)
Both software and algorithms are an emergent property of the rules of the systems we create. They are essentially akin to prime numbers, in a direct and provable sense.

(1) All computable programs can be expressed as a Universal Turing machine.

(2) There are countably many Universal Turing machines

(3) In an abstract sense, we can thus assign a unique identifier to each possible computer program. I can tell you "run program 383439343" and that will tell you everything you need to run that function.

Most of these programs are of course not correct in the sense that they produce a useful output, or even necessarily terminate. But then, most numbers aren't useful either, it's only because of the emergent properties of our mathematical rules that something like a "prime number" even has a conceptual meaning, and it's only because of our contextual needs that, say, sorting an array would be a useful output.

Distinguishing between algorithms and software is a distinction without a difference. If the two implementations produce a different output, then by definition they must be following a different algorithm. And if they are the same algorithm, then they can be reduced to the same Universal Turing machine.

Re:MPEG-2 Patents Have Expired by Godel_unicode on Thursday February 15, 2018 @12:46PM (#16385944)
First, Shor's algorithm (as an example) cannot be expressed as a Universal Turing Machine. You are thinking much too small, software implementations on Turing Machines are possible for a strict subset of possible algorithms.

Second, even for algorithms which can be expressed as Turing Machines, you are giving the computer science equivalent of saying that a house and it's architecture drawing are the same. One is a thing which exists, one is a description of the thing. You cannot run an unimplemented algorithm without first doing the work of implementing it.

Re:MPEG-2 Patents Have Expired by thaumasiotes on Thursday February 15, 2018 @01:25PM (#16386289)
If we lose all of our compilers, processors, etc., would the source code to Windows stop being software?
Re:MPEG-2 Patents Have Expired by iAMAGuest on Wednesday February 14, 2018 @06:54PM (#16380753)
Algorithms are not dependent on being implemented in software or run on a machine.
Re:MPEG-2 Patents Have Expired by warent on Wednesday February 14, 2018 @06:19PM (#16380489)
I'd say software is typically built up with algorithms and static data. So an algorithm is more of a building block or raw material
Re:MPEG-2 Patents Have Expired by ReAzem on Wednesday February 14, 2018 @06:17PM (#16380476)
An algorithm is not patentable. Inventions may use algorithm but the invention cannot be just an algorithm.
Re:MPEG-2 Patents Have Expired by thaumasiotes on Wednesday February 14, 2018 @06:25PM (#16380544)
Re:MPEG-2 Patents Have Expired by pecg on Wednesday February 14, 2018 @06:22PM (#16380518)
Software is the implementation of an algorithm using a specific language and tools.
Re:MPEG-2 Patents Have Expired by thaumasiotes on Wednesday February 14, 2018 @06:38PM (#16380658)
Every algorithm is in some language, which means it's software.
Re:MPEG-2 Patents Have Expired by Godel_unicode on Wednesday February 14, 2018 @07:08PM (#16380820)
An English prose algorithm for bubble sort written in chalk is most assuredly not software.