September 28th, 2007

with Cat The Cat

Насчет камер слежения в городах или Волк! Волк!

What does it mean? Even with a system that has a true positive rate of 99.99% and a false positive rate of only 0.1%, the probability of a "suspicious person" actually being a terrorist is only 0.1%.

Если в секунду мимо камеры прооходит 10 человек, с ложным срабатыванием в 0.1% она будет указывать на "террориста" каждые 2 минуты.

Через не такое уж и большое время работы таких камер (когда к ним привыкнут все смены), террористам можно совершенно не скрываться.
with Cat The Cat

Больше ради прикола.

with Cat The Cat

Про свободу доллара от обеспечения (золотом ли, еще чем ли).

Открывающее глаза:
Until 15th August 1971, the US dollar was backed by gold. The US was fighting the Vietnam war and spent all the gold paying for the war. Nixon broke the link between the dollar and gold because they couldn't pay the bills in gold any more, they didn't have any.

http://en.wikipedia.org/wiki/Nixon_Shock [wikipedia.org]

The dollar was then simply being printed, unbacked by anything. This increases the supply of dollars and the value falls massively. Huge inflation.

1972-3 Nixon or someone went to the Saudis and "persuaded" them somehow to remain only US dollars in return for oil. No idea what they promised, but it was big. From that point, the US dollar is pretty much backed by OPEC oil. It was denominated in dollars before, but the dollar had been backed by gold, so basically the oil price was based on gold. Not so after 1971.

So. All oil all over the world has to be bought in US dollars... The demand for US dollars (not gold) rockets, all the central banks across the world have to keep reserves on hand so the countries can buy oil. Billions of them. Trillions in total.
Вот. От комментариев воздержусь.
with Cat The Cat

Вопрос про декларативные графы.

Итак, расхожим мифом является мнение, что декларативные графы нельзя построить иначе, как с оверхедом O(logN) (N - число узлов (дуг)). Это проистекает из-за того, что отображение Узел→Дуги хранится в сбалансированном дереве.

Две статьи на эту тему:Первая ссылается на вторую в вопросе оценки производительности.

Чуть более тщательное, чем обычно, чтение статей показало, что реализация на отображения деревьях приводит к константному замедлению и это замедление колеблется от 3 раз (для depth-first search) до - барабанная дробь! - 0.47! То есть, использование деревьев ускоряет некоторые операции вдвое.

И нигде - вообще нигде, - нет зависимости наподобие O(logN).

Да даже если бы и была, logN для больших N практически константа. Что в лоб, что по лбу. ;)

Вот. Если кто что будет еще говорить, буду посылать сюда. ;)