Beta
×

Announcing: Slashdot Deals - Explore geek apps, games, gadgets and more. (what is this?)

### Thank you!

We are sorry to see you leave - Beta is different and we value the time you took to try it out. Before you decide to go, please take a look at some value-adds for Beta and learn more about it. Thank you for reading Slashdot, and for making the site better!

top

### World's "Fastest" Small Web Server Released, Based On LISP

Re:"functional programming languages can beat C" (502 comments)

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.

more than 5 years ago
top

### Rabbit Ears To Stage a Comeback Thanks To DTV

Re:Not rabbit ears (265 comments)

Actually, given a strong signal, analogue is better. Digital TV is compressed with a lossy algorithm, which always leads to some deterioration in picture quality.

Because I'd much rather have 300,000 "uncompressed" pixels than 900,000 "compressed" ones...

more than 5 years ago
top

### Have Mathematics Exams Become Easier?

Re:Oblig Joke (853 comments)

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.

more than 6 years ago

# Slashdot: News for Nerds

Neutrinos are into physicists.

Trademarks property of their respective owners. Comments owned by the poster.