Category: it

Category was added automatically. Read all entries about "it".

buddha eyes

О криптографии

Ещё из Оливера Сакса. Он невролог, и книжка про невропатологии, но один отрывок может быть любопытен в разрезе современного шифрования. Если всё так (а он всё-таки учёный, который вряд ли будет прибегать к столь грубым фальсификациям), это заставляет вспомнить теории о том, что мозг в своей работе использует квантовые эффекты, и алгоритм Шора, позволяющий выполнять факторизацию на квантовом компьютере существенно быстрее. А на трудности факторизации основываются все современные алгоритмы асимметричного шифрования, в т.ч. подпись транзакций в bitcoin и других криптовалютах.
И ещё вспоминается фильм "Человек, который познал бесконечность" про индийского математика Рамануджана и его удивительные способности в арифметике.

Это отрывок из главы про близнецов - умственно отсталых "счётчиков", демонстрировавших на выступлениях со сцены свои феноменальные вычислительные способности.

...На этот раз я натолкнулся на близнецов случайно. Таинственно улыбаясь, они сидели рядышком в углу в состоянии какого-то странного покоя и блаженства. Стараясь их не спугнуть, я незаметно подкрался поближе и понял, что они были погружены в какую-то особую, чисто числовую беседу: Джон называл шестизначное число, Майкл, кивнув, подхватывал его, улыбался и, казалось, пробовал на вкус, а затем сам отвечал шестизначным числом, которое Джон в свою очередь принимал с глубоким удовлетворением. Близнецы были похожи на двух знатоков вин, обнаруживших во время дегустаций редкий букет и смаковавших его. Незамеченный ими, я сидел неподвижно, как зачарованный, пытаясь понять, что происходит.

Чем они занимались? Возможно, это была особого рода игра, но в ней угадывалась такая торжественность, такая спокойная, созерцательная и почти священная глубина, какой я никогда не встречал в обычных играх. Мне всегда казалось, что возбуждённо-рассеянные близнецы к этому не способны. Я удовлетворился тем, что записал все числа, которыми они обменивались, - числа, которые приводили их в такой восторг и которые они, слившись в единое целое, так странно перебирали и смаковали.

Добравшись домой, я первым делом вытащил таблицы степеней, множителей, логарифмов и простых чисел. Возникшее у меня подозрение теперь подтвердилось. Все шестизначные числа, которыми обменивались близнецы, были простыми - то есть числами, которые без остатка делятся только на себя и еденицу. В моей голове роились вопросы. Где они узнали о таких числах? В любом случае, вычислять такие числа они не могли - они не были способны ни к каким вычислениям.

На следующий день я вернулся в больницу, прихватив с собой драгоценную таблицу. Близнецы снова были погруженыв своё числовое общение, но на этот раз я тихонько к ним подошёл. Сначала они растерялись, но, убедившись, что мешать я им не собирался, возобновили прежнюю "игру" с шестизначными числами. Через несколько минут, решив поучаствовать, я рискнул назвать восьмизначное число. Близнецы повернулись ко мне и замерли с видом глубокой сосредоточенности и некоторого сомнения. Пауза - самая длинная из всех, которые я у них наблюдал, - продолжалась с полминуты или более. Вдруг оба одновременно заулыбались. Осуществив головокружительный процесс внутренней проверки, они увидели, что моё восьмизначное число было простым. Это привело их в восторг, в двойной восторг: во-первых, я подарил им новую игрушку, простое число такого порядка, какого они раньше не встречали, а во вторых, я понял и оценил их игру и принял в ней участие.

Они слегка подвинулись, освобождая место, и я уселся между ними - новый партнёр, третий в их числовом мире. Джон, лидер в этой паре, надолго задумался. Это продолжалось минут пять. Я сидел, едва дыша, боясь пошевелиться. Наконец Джон назвал девятизначное число. Майкл, подумав, ответил другим таким же. Наступила моя очередь, и я, тайком заглянув таблицу, внёс свой нечестный вклад - десятизначное число.
Опять последовала тишина, ещё более длительная и сосредоточенная, чем раньше, и Джон, после какого-то невероятного внутреннего созерцания, назвал двенадцатизначное число. Я не мог ни проверить его, ни назвать своё в ответ, поскольку моя таблица (насколько мне было известно, единственная в своём роде) дальше десяти знаков не шла. Но то, перед чем спасовала таблица, Майклу оказалось вполне по плечу, хотя и заняло у него ещё пять минут. Через час близнецы уже вовсю обменивались двадцатизначными числами. Предполагаю, что они тоже были простыми, но проверить этого я не мог. Тогда, в 1966 году, такую проверку могли осуществить только самые мощные компьютеры, и то это было непросто, даже с помощью решета Эратосфена, или любого другого алгоритма. Прямого способа вычисления простых чисел такого порядка вообще не существует - и тем не менее близнецы это делали...


This entry was originally posted at https://gul-kiev.dreamwidth.org/68880.html.
buddha eyes

Алгоритм Верхуффа для произвольной чётной системы счисления

КДПВ
Иногда возникает задача защитить строку-идентификатор от случайных ошибок, сделанных человеком. Например, номер платёжной карты. Для этого к строке добавляется вычисленная специальным образом контрольная цифра, и когда человек вводит этот номер, можно сделать первичную проверку на ошибки без обращения к базе данных. Самый простой вариант - добавить остаток от деления суммы всех цифр на 10, в таком случае искажение любой одной цифры (в том числе контрольной) будет легко обнаружить, и такая строка не пройдёт проверку. Но некоторые другие ошибки такая контрольная сумма пропустит, например, перестановку двух цифр местами, а это тоже довольно распространённая ошибка.
Collapse )

This entry was originally posted at https://gul-kiev.dreamwidth.org/67878.html.
buddha eyes

Обратная связь

Написался рассказик, или, скорее, идея рассказа, потому что термин "рассказ" предполагает минимальный литературный уровень, а у меня по школьным сочинениям всегда двойки были. Получилось немного нудно и для гиков, но некоторым может быть интересно.


Анатолий работал программистом в Google.
Точнее, не совсем программистом, а учёным (scientist). Программистом он был раньше, но его образование и склад ума позволили ему подняться выше, и теперь он не пишет код, а разрабатывает алгоритмы, математические модели, решает связанные с этим проблемы.

Сначала Анатолий работал в отделе переводов (Google Translate), потом ему предложили перейти в более перспективный отдел искусственного интеллекта (AI). В общих чертах направление оставалось то же (машинное обучение), но в AI задачи были гораздо шире и универсальнее, и разрабатываемые там инструменты применялись и для переводов, и для управления автомобилями, и для Google Assistant, и даже частично для поиска (хотя у ребят из поиска много собственных наработок, тоже очень крутых, но более специализированных именно под поисковую выдачу).

Разрабатываемые алгоритмы и инструменты были уже настолько круты, что даже Анатолий в глубине души их побаивался. Нередко случалось, что этот AI предугадывал его мысли. Когда алгоритм AlphaZero разгромил в шахматы DeepBlue после всего четырёх часов самообучения, потом показал не менее внушительные успехи в го, Анатолий захотел дать этом алгоритму какую-нибудь более интересную и сложную задачу. Но какую? Прогноз погоды? Диагностика болезней? Интересно, но это требует доступ к массивам данных, которые являются закрытыми, и для того, чтобы их получить, нужно обосновать необходимость, а с этим были проблемы.

[ Дальше ]

This entry was originally posted at https://gul-kiev.dreamwidth.org/66054.html.
buddha eyes

bitcoin

Искусственный разум уже самозародился в интернете.
А когда ему понадобились деньги, он придумал биткоин


Когда я писал, что Em-Drive является фейком, я основывался на том, что реальные физические открытия так не делаются.
Хотя я не являюсь профессионалом в физике, мне просто интересна эта наука и используемые ей способы познания мира.

Я являюсь специалистом в программировании. И могу сказать, что в создании биткоина странностей не меньше.
Программные продукты не создаются так, как был создан биткоин.

Collapse )
buddha eyes

Игра в имитацию

Тест Тьюринга глубже и конструктивнее, чем люди обычно себе представляют.
Есть две стратегии поведения: руководствуясь пониманием, идеей, либо же руководствуясь расчётом, прогнозируемой выгодой.
Понимание, осознавание, идея всегда выигрывают у расчёта. Поэтому расчёт зачастую мимикрирует под идею.
Тест Тьюринга - это не только отличить человека от компьютера, это отличить понимание от расчёта. Любовь от имитации любви. Честного политика от лживого. Боль от симуляции боли.
Теоретическая разрешимость или неразрешимость этой задачи имеет много интересных следствий.