Знакомые с наукой люди слышали об одной из самых больших проблем математики – так называемой «проблеме равенства классов P и NP». Но это не просто странная математическая головоломка. Человек, который ее решит, мгновенно станет на миллиарды долларов богаче, ведь он сможет повелевать всеми криптовалютами. И сможет, например, присвоить все Bitcoin в мире.

Важность проблемы P vs NP показывает то, что ее включили в одну из семи задач в списке «Задачи тысячелетия» (Millennium Prize Problems)». За решение такой задачи кембриджский Математический институт Клея выдает $1 млн. Но это мелочь по сравнению с тем, какие возможности открываются в случае, если P = NP.

«Если кто-то докажет, что P = NP, первая вещь, которую они должны сделать, – украсть $200 млрд в Bitcoin, – говорит ученый Скотт Ааронсон. – Вторая вещь, которую они должны сделать, – решить все остальные задачи списка «Задачи тысячелетия».

В общем проблему равенства P = NP можно описать так: если утвердительный ответ на вопрос можно достаточно быстро проверить, то правда ли, что ответ на этот вопрос можно достаточно быстро найти. Если совсем коротко: действительно ли решение задачи проверить не легче, чем его отыскать?

Последствия, если окажется P = NP, будут масштабными из-за особенности работы компьютеров. Для расчета задач процессор выполняет набор шагов. Чем сложнее задача, тем больше шагов нужно. Символом «P» обозначают задачи, которые компьютеры решают постоянно: от умножения чисел к серфингу в интернете. С ростом сложности задачи время для ее решения возрастает полиномиально, то есть в несколько раз быстрее.

Существует много проблем, для которых можно быстро оценить правильность предложенного решения. Однако отыскать это решение потребует значительно больше времени. Такой тип задач называется недетерминированное полиномиальное время (Nondeterministic Polynomial time), или проблемы NP. С такими задачами знаком почти каждый. Например, судоку является NP-проблемой – сложно решить, легко проверить.

Основой криптографии современных компьютеров является задача NP – разложение очень больших чисел на простые числа. Сейчас на это нужно очень много времени, но проверить разложения просто – нужно лишь перемножить предложенные простые числа. Криптография, в свою очередь, является основой для виртуальных денег, включая Bitcoin.

Ожидалось, что рывок в задачах P и NP дадут квантовые компьютеры, которые смогли бы быстро решать самые сложные задачи NP и открыть путь к решению любых задач NP. Но хайп прошел, и человечество продолжает пользоваться обычными кремниевыми процессорами, а квантовый компьютер все еще диковинка, которая решает очень ограниченный круг задач. Впрочем, еще рано терять надежды: прогнозируется, что блокчейн Bitcoin сломают где-то до 2027 года.

По материалам: Gizmodo

Тестирование показывает, что браузер Google Chrome «сливает» пользовательские данные. Лишь за неделю пользования этим навигатором в нем может оказаться около 11 тысяч следящих файлов cookies. Браузер Chrome позволяет интернет-магазинам, новостным сайтам, государственным порталам и другим тихо шпионить за пользователями и их действиями в интернете. Проанализировав работу этого веб-навигатора, можно сказать, что Google превратил Chrome в шпионский софт.

Сегодня Google Chrome стал монополистом, для чего Google использует даже грязные приемы – делает свои сайты нетрудоспособными в других браузерах и саботирует их работу. Эксперты опасаются, что может наступить эра, похожая на времена Internet Explorer 6. Этот браузер в начале 2000-х также преодолел конкурентов и стал монополистом в интернете. Как следствие – прогресс в онлайне почти остановился.

Свои деньги Google зарабатывает на рекламе и уже использует монопольное положение Chrome, чтобы заставить пользователей ее смотреть. Помимо этого, Google продает данные о пользователях рекламодателям, чтобы они могли создавать более эффективную рекламу.

Проведенные тесты в Chrome и Firefox показали, что только за неделю в Chrome оказываются 11 189 треккинговых файлов соокіеѕ. В Firefox эти файлы автоматически блокируются. Эти файлы cookies являются цифровым якорем, который позволяет узнать пользователя, какие бы сайты тот не посещал. Анализируя информацию об интересах и действиях онлайн, компании создают профиль юзера, узнавая его доход, предпочтения, особенности его личности.

Ситуацию со слежкой в Chrome ухудшает то, что многие пользователи работают онлайн, войдя в свой аккаунт Google или Gmail. Браузер входит автоматически, когда юзер заходит в почту Gmail. Также Chrome на Android отправляет в Google координаты пользователя каждый раз, как тот что-то ищет онлайн. Отключение GPS не помогает, а лишь уменьшает точность местоположения.

Журналисты Washington Post поинтересовались у Google, что происходит с приватностью в их браузере. В поисковом гиганте ответили, что Chrome с приоритетом относится к приватности. Однако в Google также говорят, что нужно найти правильный баланс со «здоровой веб-экосистемой», что можно понимать как баланс с рекламным бизнесом.

По материалам: Washington Post