Это книжка такая, "Burn Math Class". В русском переводе "Математика в огне", я читал на русском ( Read more... )

Очень простую штуку объяснили, как-то мимо проходила.

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

Так вот, это всё от математической безграмотности. Этот самый дополнительный код это ( Read more... )

Наконец вроде осознал, когда и зачем аксиома выбора нужна, а когда она не нужна ( Read more... )

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

( Ещё немного неуверенной алгебры )

Благодаря разговору с kodt_rsdn в прошлом посте, удалось переформулировать происходящее, добавив туда немного математического смысла ( Read more... )

Очень вольный пересказ классического текста Ross N. Williams A PAINLESS GUIDE TO CRC ERROR DETECTION ALGORITHMS, с лакунами, добавлениями, изменениями, попытками изложить лучше сложные места и пропустить простые. Вообще текст рекомендую, он очень милый и прекрасно написан, но некоторые места мне всё же было сложно понять, поэтому я подошел к ним ( Read more... )

Есть 10 типов людей: те, кто понимают двоичную систему счисления и те, кто нет.Я несколько раз про него читал и вроде бы даже один раз делал. Но каждый раз это было как-то непросто. То есть воспринималось как некоторая (хотя и не слишком сложная) магия, которую надо в правильном порядке сделать и тогда -- крэкс-пэкс-фэкс -- получаем в синдроме ( Read more... )

Это которые 0.33333...333.. -- и так всё время 3. Записывается обычно как 0.(3 ( Read more... )

Это никому не интересно, но надо же что-то писать :) Я тут новую штуку понял, относительно недавно.

( матан!!! )

Писал когда-то про диагональную конструкцию Кантора, там от простого примера к более абстрактному один и тот же прием прослеживается. Внезапно ещё одна теорема из теории множеств проясняется похожим методом -- теорема Кантора-Бернштейна-Шредера.

МощностьМощность множества это обобщение понятия "количество элементов". Когда элементов становится ( Read more... )