To go even one step better you can use a sorting networks and get O(lg n) complexity. Of course you need a network of size O(n lg n). Given a mesh-based computer you can sort N^2 items in O(n) time. But for now most of us are stuck with serial computers with small attempts at parallelism.
You can't copyright an algorithm, so there is no license to worry about. This is a well meaning but utterly clueless person who reimplemented a well known algorithm and then made a strange constant-factor instead of asymptotic analysis.
There are very few famous computer scientists, and unless you are an academic or researcher in a given area of CS you don't necessarily know who the important people are. There are people like Dijkstra, Knuth, Rivest, Turing, etc. that almost everyone in CS has heard of, but it is a very limited number.
The following is a list of all previous winners, all of whom have done a lot for the field, but I bet even on Slashdot the majority only know of the contributions of a few on the list.
2006 Allen, Frances E
2005 Naur, Peter
2004 Cerf, Vinton G.
2004 Kahn, Robert E.
2003 Kay, Alan
2002 Adleman, Leonard M.
2002 Rivest, Ronald L.
2002 Shamir, Adi
2001 Dahl, Ole-Johan
2001 Nygaard, Kristen
2000 Yao, Andrew Chi-Chih
1999 Brooks, Frederick P.
1998 Gray, James
1997 Engelbart, Douglas
1996 Pnueli, Amir
1995 Blum, Manuel
1994 Feigenbaum, Edward
1994 Reddy, Raj
1993 Hartmanis, Juris
1993 Stearns, Richard E.
1992 Lampson, Butler W.
1991 Milner, Robin
1990 Corbato, Fernando J.
1989 Kahan, William (Velvel)
1988 Sutherland, Ivan
1987 Cocke, John
1986 Hopcroft, John
1986 Tarjan, Robert
1985 Karp, Richard M.
1984 Wirth, Niklaus
1983 Ritchie, Dennis M.
1983 Thompson, Ken
1982 Cook, Stephen A.
1981 Codd, Edgar F.
1980 Hoare, C. Antony R.
1979 Iverson, Kenneth E.
1978 Floyd, Robert W
1977 Backus, John
1976 Rabin, Michael O.
1976 Scott, Dana S.
1975 Newell, Allen
1975 Simon, Herbert A.
1974 Knuth, Donald E.
1973 Bachman, Charles W.
1972 Dijkstra, E. W.
1971 McCarthy, John
1970 Wilkinson, J. H.
1969 Minsky, Marvin
1968 Hamming, Richard
1967 Wilkes, Maurice V
1966 Perlis, A. J.
But did you play the game? By far one of the best games to come out in years. I never noticed how much the low poly count hurt the game while I was playing it.
Because more laws are better. Guns should be illegal because you can kill someone with them, because there wasn't a law dealing with murder already. Some people see the need to legislate every little detail of everything, even stuff that has already been legislated previously.
He makes an interesting argument, but also comes across as arrogant and myopic. He firmly rejects most current psychological research in favor of one author 50 years ago. Maybe there is more than he presented, but I was rather disappointed with the article when I read it several weeks ago.
I agree wholeheartedly. The last paper I reviewed actually worked out very well because I was very familiar with the subject matter already. I knew that their method was sound, but I could identify spots that needed clarification for others and pointed out some other related works. Many times you do have to trust the author though.
It would be more like if the cashier rang up the item, set the price to zero, and then gave you a receipt giving proof of a legitimate transaction. The fact that it didn't cost the customer anything doesn't change the fact that the store (or its representative) authorized the transaction.
Maybe the players design their characters to resemble themselves in some way. In the USA roughly 13% of the population is black, and only 4% Asian. Of course you would then have to figure out the racial distribution of the actual players of the game to make a real comparison.
That takes land which people are using for homes, crops, parks, etc. so it wouldn't work in this competition -- negative impacts. Furthermore, there is no way we could afford this. Most new rail systems run $50-100 million per kilometer. The more developed the area, the worse it becomes. New Delhi built a 65km system for about $2.4 billion (about $37 million per km).
The other, and very common, type of user is the one that goes along using things for a while until it starts to fall apart. Maybe the virus scanner wasn't set to update automatically. Was it only a 3 month subscription? Oh, I still installed those extra toolbars in IE. They had a slow connection and WU didn't run, or they canceled it. Now a year later they are left with a machine so garbaged up that they think it is broken so they either buy a new one or pay some schmuck at Best Buy $150 to format it. At this point the extra $200-$300 for a Mac doesn't really make a big difference.
That said, if you know what you are doing you can run any OS and keep it clean and safe -- it is just a matter of knowing how to do it. I've run various Windows, Linux, and Mac operating systems without trouble. Right now I mostly use a PowerBook G4, but sitting next to me is an Ubuntu machine, and at school we run Fedora in our group's lab. None have problems and all work fine. I haven't bothered with Windows in a while since there isn't a need for it. Everything I do fits better in a *nix environment.
Sites like http://www.wunderground.com/ take in feeds from small weather stations (schools, homes, etc.) and display them in a list. At least in Chicago there are enough to get a good idea of the real weather (not just at O'Hare).
I agree with everything you said, but there is hope in the not so distant future. There is a lot of research in ultra-low power displays that only draw current when they are being updated, not to display. Search for "digital ink."
The killer eBook device will come when they can make a device that is about 4"x6"X.5" (the size of a small book). It needs to open like a book, and have a hardcover so the screen is protected when closed. Have a screen on each side and very simple controls. Even better, allow stylus input on the screens to store notes.
Compare the amount of user interaction with the OS in Vista and OSX and you will see what he means. It is very rare that OSX gives messages or prompts to the user.
If you are portly, walking is one of the better things. Take a 15 minute stroll around the block every day when you get home from work. Park a little farther away from the entrance when shopping. Take the stairs a couple extra flights that you normally wouldn't. You don't have to start off on some super-intense exercise regime. Figure out how many calories you should be eating and eat a bit less than that. Get some minimal exercise. Then you will start losing weight. Once you get things going you can worry about more involved exercise if you want.
There is work being done on this (at least in the research community). Search for some information on the "semantic desktop." The idea is to organize everything semantically. That way you can browse and search for things based on concepts (people, topic, date, location, etc.) instead of through folders. It would eliminate the need for users to manage the underlying file system, in fact, a database would probably be the most appropriate.
Which means that the T221 is even more impressive. It is harder to make pixels smaller. The T221 should look sharper, despite the same resolution. I wouldn't complain if someone gave me either one though.
The cost of roads comes from the fuel tax. And no matter how you look at it, the government subsidy of mass transit (on a per passenger per mile basis) is at least 2.5 times that of roads.
If transit users had to pay an equal amount (taking subsidies into account) that $2 bus fare would be more like $5-$8.
If you have doubts refer to: Gomez-Ibanez, J. (1997). Estimating Whether Transport Users Pay Their Way: The State of the Art. In Greene, D.L., Jones, D.W. & Delucchi, M.A. (Eds.) "The Full Costs and Benefits of Transportation (pp. 149-172). New-York: Springer Verlag.
Most of the corn is grown in the midwest and plain states -- not exactly areas with subtropical climates that sugarcane prefers. I don't know about soybeans.
I'm not sure if this is a troll or not. His foundation does get results, and requires them in order to continue receiving funds. Gates is a shrewd businessman, he isn't wasting his wealth. If people want the money the have to prove they can use it effectively.
Slashdot Mirror
To go even one step better you can use a sorting networks and get O(lg n) complexity. Of course you need a network of size O(n lg n). Given a mesh-based computer you can sort N^2 items in O(n) time. But for now most of us are stuck with serial computers with small attempts at parallelism.
You can't copyright an algorithm, so there is no license to worry about. This is a well meaning but utterly clueless person who reimplemented a well known algorithm and then made a strange constant-factor instead of asymptotic analysis.
There are very few famous computer scientists, and unless you are an academic or researcher in a given area of CS you don't necessarily know who the important people are. There are people like Dijkstra, Knuth, Rivest, Turing, etc. that almost everyone in CS has heard of, but it is a very limited number. The following is a list of all previous winners, all of whom have done a lot for the field, but I bet even on Slashdot the majority only know of the contributions of a few on the list. 2006 Allen, Frances E 2005 Naur, Peter 2004 Cerf, Vinton G. 2004 Kahn, Robert E. 2003 Kay, Alan 2002 Adleman, Leonard M. 2002 Rivest, Ronald L. 2002 Shamir, Adi 2001 Dahl, Ole-Johan 2001 Nygaard, Kristen 2000 Yao, Andrew Chi-Chih 1999 Brooks, Frederick P. 1998 Gray, James 1997 Engelbart, Douglas 1996 Pnueli, Amir 1995 Blum, Manuel 1994 Feigenbaum, Edward 1994 Reddy, Raj 1993 Hartmanis, Juris 1993 Stearns, Richard E. 1992 Lampson, Butler W. 1991 Milner, Robin 1990 Corbato, Fernando J. 1989 Kahan, William (Velvel) 1988 Sutherland, Ivan 1987 Cocke, John 1986 Hopcroft, John 1986 Tarjan, Robert 1985 Karp, Richard M. 1984 Wirth, Niklaus 1983 Ritchie, Dennis M. 1983 Thompson, Ken 1982 Cook, Stephen A. 1981 Codd, Edgar F. 1980 Hoare, C. Antony R. 1979 Iverson, Kenneth E. 1978 Floyd, Robert W 1977 Backus, John 1976 Rabin, Michael O. 1976 Scott, Dana S. 1975 Newell, Allen 1975 Simon, Herbert A. 1974 Knuth, Donald E. 1973 Bachman, Charles W. 1972 Dijkstra, E. W. 1971 McCarthy, John 1970 Wilkinson, J. H. 1969 Minsky, Marvin 1968 Hamming, Richard 1967 Wilkes, Maurice V 1966 Perlis, A. J.
But did you play the game? By far one of the best games to come out in years. I never noticed how much the low poly count hurt the game while I was playing it.
Because more laws are better. Guns should be illegal because you can kill someone with them, because there wasn't a law dealing with murder already. Some people see the need to legislate every little detail of everything, even stuff that has already been legislated previously.
He makes an interesting argument, but also comes across as arrogant and myopic. He firmly rejects most current psychological research in favor of one author 50 years ago. Maybe there is more than he presented, but I was rather disappointed with the article when I read it several weeks ago.
O(n) of course!
I agree wholeheartedly. The last paper I reviewed actually worked out very well because I was very familiar with the subject matter already. I knew that their method was sound, but I could identify spots that needed clarification for others and pointed out some other related works. Many times you do have to trust the author though.
It would be more like if the cashier rang up the item, set the price to zero, and then gave you a receipt giving proof of a legitimate transaction. The fact that it didn't cost the customer anything doesn't change the fact that the store (or its representative) authorized the transaction.
Maybe the players design their characters to resemble themselves in some way. In the USA roughly 13% of the population is black, and only 4% Asian. Of course you would then have to figure out the racial distribution of the actual players of the game to make a real comparison.
That takes land which people are using for homes, crops, parks, etc. so it wouldn't work in this competition -- negative impacts. Furthermore, there is no way we could afford this. Most new rail systems run $50-100 million per kilometer. The more developed the area, the worse it becomes. New Delhi built a 65km system for about $2.4 billion (about $37 million per km).
The other, and very common, type of user is the one that goes along using things for a while until it starts to fall apart. Maybe the virus scanner wasn't set to update automatically. Was it only a 3 month subscription? Oh, I still installed those extra toolbars in IE. They had a slow connection and WU didn't run, or they canceled it. Now a year later they are left with a machine so garbaged up that they think it is broken so they either buy a new one or pay some schmuck at Best Buy $150 to format it. At this point the extra $200-$300 for a Mac doesn't really make a big difference.
That said, if you know what you are doing you can run any OS and keep it clean and safe -- it is just a matter of knowing how to do it. I've run various Windows, Linux, and Mac operating systems without trouble. Right now I mostly use a PowerBook G4, but sitting next to me is an Ubuntu machine, and at school we run Fedora in our group's lab. None have problems and all work fine. I haven't bothered with Windows in a while since there isn't a need for it. Everything I do fits better in a *nix environment.
Sites like http://www.wunderground.com/ take in feeds from small weather stations (schools, homes, etc.) and display them in a list. At least in Chicago there are enough to get a good idea of the real weather (not just at O'Hare).
Have you ever been to a big city? The sheer number of pedestrians that cross in the middle of the road or against signals is mind boggling.
The simple solution is to just take a quick look at the iPod. Although wireless sharing of the playlist would be neat.
I agree with everything you said, but there is hope in the not so distant future. There is a lot of research in ultra-low power displays that only draw current when they are being updated, not to display. Search for "digital ink."
The killer eBook device will come when they can make a device that is about 4"x6"X.5" (the size of a small book). It needs to open like a book, and have a hardcover so the screen is protected when closed. Have a screen on each side and very simple controls. Even better, allow stylus input on the screens to store notes.
Compare the amount of user interaction with the OS in Vista and OSX and you will see what he means. It is very rare that OSX gives messages or prompts to the user.
If you are portly, walking is one of the better things. Take a 15 minute stroll around the block every day when you get home from work. Park a little farther away from the entrance when shopping. Take the stairs a couple extra flights that you normally wouldn't. You don't have to start off on some super-intense exercise regime. Figure out how many calories you should be eating and eat a bit less than that. Get some minimal exercise. Then you will start losing weight. Once you get things going you can worry about more involved exercise if you want.
There is work being done on this (at least in the research community). Search for some information on the "semantic desktop." The idea is to organize everything semantically. That way you can browse and search for things based on concepts (people, topic, date, location, etc.) instead of through folders. It would eliminate the need for users to manage the underlying file system, in fact, a database would probably be the most appropriate.
For more than half Windows is their main OS.
Which means that the T221 is even more impressive. It is harder to make pixels smaller. The T221 should look sharper, despite the same resolution. I wouldn't complain if someone gave me either one though.
Check out "Dirty Jobs" on the Discovery Channel sometime. The host does and works on some of the dirtiest jobs you've ever seen. http://dsc.discovery.com/fansites/dirtyjobs/splash .html?dcitc=w99-502-ah-0079
The cost of roads comes from the fuel tax. And no matter how you look at it, the government subsidy of mass transit (on a per passenger per mile basis) is at least 2.5 times that of roads.
If transit users had to pay an equal amount (taking subsidies into account) that $2 bus fare would be more like $5-$8.
If you have doubts refer to:
Gomez-Ibanez, J. (1997). Estimating Whether Transport Users Pay Their Way: The State of the Art. In Greene, D.L., Jones, D.W. & Delucchi, M.A. (Eds.) "The Full Costs and Benefits of Transportation (pp. 149-172). New-York: Springer Verlag.
Most of the corn is grown in the midwest and plain states -- not exactly areas with subtropical climates that sugarcane prefers. I don't know about soybeans.
I'm not sure if this is a troll or not. His foundation does get results, and requires them in order to continue receiving funds. Gates is a shrewd businessman, he isn't wasting his wealth. If people want the money the have to prove they can use it effectively.