Monday, December 18, 2006

a letter from Knuth to the U.S. Patent Office in Sept. 2003.

Art_of_Computer_Programming_-_Cover


Letter to the Patent Office
From Professor Donald Knuth

Commissioner of Patents and Trademarks
Box 4
Patent and Trademark Office
Washington, DC 20231

Dear Commissioner:

Along with many other computer scientists, I would like to ask you to reconsider the current policy of giving patents for computational processes. I find a considerable anxiety throughout the community of practicing computer scientists that decisions by the patent courts and the Patent and Trademark Office are making life much more difficult for programmers.

In the period 1945-1980, it was generally believed that patent law did not pertain to software. However, it now appears that some people have received patents for algorithms of practical importance--e.g., Lempel-Ziv compression and RSA public key encryption--and are now legally preventing other programmers from using these algorithms.

This is a serious change from the previous policy under which the computer revolution became possible, and I fear this change will be harmful for society. It certainly would have had a profoundly negative effect on my own work: For example, I developed software called TeX that is now used to produce more than 90% of all books and journals in mathematics and physics and to produce hundreds of thousands of technical reports in all scientific disciplines. If software patents had been commonplace in 1980, I would not have been able to create such a system, nor would I probably have ever thought of doing it, nor can I imagine anyone else doing so.

I am told that the courts are trying to make a distinction between mathematical algorithms and nonmathematical algorithms. To a computer scientist, this makes no sense, because every algorithm is as mathematical as anything could be. An algorithm is an abstract concept unrelated to physical laws of the universe.

Nor is it possible to distinguish between "numerical" and "nonnumerical" algorithms, as if numbers were somehow different from other kinds of precise information. All data are numbers, and all numbers are data. Mathematicians work much more with symbolic entities than with numbers.

Therefore the idea of passing laws that say some kinds of algorithms belong to mathematics and some do not strikes me as absurd as the 19th century attempts of the Indiana legislature to pass a law that the ratio of a circle's circumference to its diameter is exactly 3, not approximately 3.1416. It's like the medieval church ruling that the sun revolves about the earth. Man-made laws can be significantly helpful but not when they contradict fundamental truths.

Congress wisely decided long ago that mathematical things cannot be patented. Surely nobody could apply mathematics if it were necessary to pay a license fee whenever the theorem of Pythagoras is employed. The basic algorithmic ideas that people are now rushing to patent are so fundamental, the result threatens to be like what would happen if we allowed authors to have patents on individual words and concepts. Novelists or journalists would be unable to write stories unless their publishers had permission from the owners of the words. Algorithms are exactly as basic to software as words are to writers, because they are the fundamental building blocks needed to make interesting products. What would happen if individual lawyers could patent their methods of defense, or if Supreme Court justices could patent their precedents?

I realize that the patent courts try their best to serve society when they formulate patent law. The Patent Office has fulfilled this mission admirably with respect to aspects of technology that involve concrete laws of physics rather than abstract laws of thought. I myself have a few patents on hardware devices. But I strongly believe that the recent trend to patenting algorithms is of benefit only to a very small number of attorneys and inventors, while it is seriously harmful to the vast majority of people who want to do useful things with computers.

When I think of the computer programs I require daily to get my own work done, I cannot help but realize that none of them would exist today if software patents had been prevalent in the 1960s and 1970s. Changing the rules now will have the effect of freezing progress at essentially its current level. If present trends continue, the only recourse available to the majority of America's brilliant software developers will be to give up software or to emigrate. The U.S.A. will soon lose its dominant position.

Please do what you can to reverse this alarming trend. There are far better ways to protect the intellectual property rights of software developers than to take away their right to use fundamental building blocks.

Sincerely,
Donald E. Knuth
Professor Emeritus

Links:

http://lpf.ai.mit.edu/Newsletter/programming.freedom.11.html

http://lpf.ai.mit.edu/Patents/knuth-to-pto.txt

http://www.pluto.it/files/meeting1999/atti/no-patents/brevetti/docs/knuth_letter_en.html

http://en.wikipedia.org/wiki/The_Art_of_Computer_Programming

http://en.wikipedia.org/wiki/Donald_Knuth

http://www-cs-staff.stanford.edu/~knuth/

http://www.digital-copyright.ca/discuss/1104

http://swpat.ffii.org/gasnu/knuth/swpatknuth.en.pdf

http://swpat.ffii.org/gasnu/knuth/index.en.html

Sunday, December 10, 2006

Monsanto

monsanto20

(high resolution version)

Although in a governmental publication about one of the most publicised tourist destination, the map does does not have a "compass rose", not even a "north symbol". And no scale too.

So it is very difficult to compare it with other map(s).

Saturday, December 09, 2006

Monday, December 04, 2006

31+ years ago

I have lived in this house, for a month, back in August 1975 (Agosto de 1975, 1975 hot summer)

I have never return, until yesterday. Driving in the nearby E802/A23/IP2 highway I decided to take a 12 kms detour and take this picture.

All the place was changed, as you might as well guess, but I managed to find the spot.

BUT from the picture we can see that the house has been VERY closed to be consumed by fire very recently. We can see burned trees as far as 10 meters.

Photo03_3

Satellite photo of the house:

http://maps.google.com/maps?f=q&hl=en&q=40.05653,-7.53219&ie=UTF8&z=18&ll=40.056001,-7.53381&spn=0.002037,0.006748&t=k&om=1

P type geographic features

populated place
a city, town, village, or other agglomeration of buildings where people live and work
Louriçal do Campo (1.4Km)
Torre (1.4Km)
São Fiel (3.4Km)
São Vicente da Beira (3.4Km)
Casal da Fraga (3.4Km)
Paradanta (4.6Km)
Soalheira (4.6Km)
Pereiros (4.6Km)
Castelo Novo (4.7Km)
Vale de Urso (5.6Km)
Barroca do Mercado (6.2Km)
Sobral do Campo (6.2Km)
Partida (7.1Km)
Vale de Figueiras (7.3Km)
Souto da Casa (7.6Km)
Alpedrinha (8Km)
Enxabarda (8Km)
Mourelo (8Km)
Alcangosta (8.6Km)
Catraia e Candais (8.6Km)

H type geographic features

stream
a body of running water moving to a lower level in a channel on land
Ribeira de São Vicente (3.4Km)
Ribeiro da Partida (6.8Km)
Ribeira das Enguias (7.1Km)
Ribeira da Enxabarda (8.6Km)
Ribeiro da Borralheira (8.6Km)
Ribeiro do Mioso (8.6Km)

T type geographic features

mountain
an elevation standing high above the surrounding area with small summit area, steep slopes and local relief of 300m or more
Alto da Praça (5.7Km)

mountains
a mountain range or a group of mountains or high ridges
Serra da Guardunha (4Km)

A type geographic features

first-order administrative division
a primary administrative division of a country, such as a state in the United States
Distrito de Castelo Branco (6.2Km)

second-order administrative division
a subdivision of a first-order administrative division
Concelho do Fundão (9.7Km)

S type geographic features

abandoned railroad station
Castelo Novo (6Km)