quokka

But I'm confused by the example showing the buggy version of the algorithm fail. This is in the section "Finding the Wrong Path".

Consider the state of the algorithm after the first step. We've explored S and added its neighbors to the queue, Q = [T, a1, b1].

In the next step we explore T, the first node in the queue. We add its neighbors , a3 and b2, to the queue.

Now, I would expect the new value of Q to be something like [a1, b1, a3, b2] (depending on the order we add T's neighbors). In this case we would process a1, and b1 next, notice that b1 is adjacent to b2, and correctly find the shortest path S-b1-b2-T.

But the animation actually shows that after step 2, Q = [a1, a3, b1, b3]. In other words, a3 didn't join the back of the queue but jumped in front of b1. This is what leads to the buggy behavior that is shown.

So as I understand the example, this would have worked fine if Q were actually a queue. But as shown it is not.

Why is this?

But it it's not 100% accurate and currently focuses on birds from Canada, the US, and Europe.

I have received one actual email from him, when I pointed out an error in the balances at the Bank of San Serriffe (https://www-cs-faculty.stanford.edu/~knuth/boss.html).

The email looks like it was typed by him - the style is right and it is signed "Don" - but the From: address has someone else's name.

When Google bought the Dejanews archives I thought it was good, because Google was good at search and I naively still believed that the company actually wanted to make all information accessible. It's a real shame that all of the old Usenet stuff is gone.

I'm a subscriber so I don't know how soft the paywall is:

https://www.economist.com/science-and-technology/2021/07/21/...

With BirdNet you make a recording, highlight the interesting section of the sonogram, and upload that section to the BirdNet servers. With Merlin you start recording and the software ids birds in real time, popping up species as it goes.

My assumption is that, because it runs locally on the device, Merlin is going to be less accurate than whatever BirdNet is able to do on its beefy servers. But it is has the advantage of working without a data connection. Merlin can also id from photos and descriptions.

So the one isn't a replacement for the other. It's great to have options.

He isn't saying that the "free market" will fix things by itself. He observes that there isn't a free market in providing internet access because the incumbents control things like telephone poles (to hang optical cable on) and municipalities are so addicted to the kickbacks they get from cable franchisees that they won't let anyone else in. The magic of the invisible hand only works if there is actual competition. Those supply and demand curve charts only describe reality if there aren't monopolists.

His claim is that if the FCC mandated right of way to anyone wanting to hook homes up then a company like Google would already be serving many more homes as incumbents wouldn't be able to block them as AT&T is doing in Austin.

This is true, but I'm not convinced that it is the right way to get proper competition here. Is the solution really to have 5 companies each run optical fiber down a street? Better would be for one company to run super-fast tubes, and then sell the bandwidth in bulk to ISPs. Maybe that is the business model that would emerge, but maybe not.

"... securing for limited Times to Authors and Inventors the exclusive Right...".

The weasels in Congress get around this by retroactively extending copyrights every time Mickey Mouse is about to enter the public domain. Such extensions are thefts from the public domain and destroyers of wealth, but the Supreme Court has ruled it constitutional.

  s = score(ups, downs)
  order = log10(max(abs(s), 1))