Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!


Forgot your password?
DEAL: For $25 - Add A Second Phone Number To Your Smartphone for life! Use promo code SLASHDOT25. Also, Slashdot's Facebook page has a chat bot now. Message it for stories and more. Check out the new SourceForge HTML5 Internet speed test! ×

Comment Re:"functional programming languages can beat C" (Score 2, Informative) 502

Paul Graham has commentary from an ITA insider.

6. If you want to do a simple round-trip from BOS to LAX in two weeks, coming back in three, willing to entertain a 24 hour departure window for both parts, then limiting to "reasonable" routes (at most 3 flights and at most 10 hours or so) you have about 5,000 ways to get there and 5,000 ways to get back. Listing them is a mostly trivial graph-search (there are a few minor complications, but not many), that anybody could do in a fraction of a second.

7. The real challenge is that a single fixed itinerary (a fixed set of flights from BOS to LAX and a fixed set back) with only two flights in each direction may have more than 10,000 possible combinations of applicable "fares", each fare with complex restrictions that must be checked against the flights and the other fares. That means that the search space for this simple trip is of the order 5000 x 5000 x 10000, and a naive program would need to do a _lot_ of computation just to validate each of these possibilities. Suitably formalized, its not even clear that the problem of finding the cheapest flight is NP-complete, since it is difficult to put a bound on the size of the solution that will result in the cheapest price. If you're willing to dispense with restrictions on the energy in the universe, then it is actually possible to formalize the cheapest-price problem in a not-too-unreasonable way that leads to a proof of undecidability by reduction to the Post correspondance problem :-).

So it seems that your assumption that "Fares just aren't that complex. It's a straightforward directed graph." is in error. Remember that this work used to require dedicated intelligence (i.e. a travel agent) who was at a serious disadvantage in terms of fare data.

Operating Systems

FreeBSD 6.4 Released 64

hmallett writes "FreeBSD 6.4-RELEASE, the fifth release from the 6-STABLE branch of FreeBSD development, is now available. In addition to being hosted at many FTP sites, ISO images can be downloaded via the BitTorrent tracker, or for users of earlier FreeBSD releases, FreeBSD Update can be used to perform a binary upgrade."

Comment Re:Oblig Joke (Score 1) 853

I had always asked for more advanced work to expose myself to what was coming up, and to see if I could learn it. I was scorned for not behaving like the rest of the kids and not coloring in the plants that were printed onto the edges of my spelling test.
I'm a bit older than you, but that kind of crap happened in my school too. My dad is also a bit older than you, and that kind of crap happened in his school too. Since its inception, public schooling has always had a strong mission of social conditioning.

To rant some more... My generation consists of people who were brainwashed to believe any disruption of environment is evil, and socialism is the cure to all societal/governmental/economical ills.
Sure, it'd be much better to have our rivers catching on fire and our utilities run by multinational corporations...

It sucks. Luckily, that school system failed me. I came out with the ability to rationalize
You keep using that word. I do not think it means what you think it means.

Slashdot Top Deals

When it is incorrect, it is, at least *authoritatively* incorrect. -- Hitchiker's Guide To The Galaxy