Число пи в самых элементарных случаях встречается в двух формулах: вычисление длины окружности по её радиусу и вычисление площади круга по его радиусу. Площадь круга пропорциональна квадрату радиуса, длина окружности пропорциональна просто радиусу. Добавляется коэффициент…
Рассматривается алгоритм вычисления обратного целого числа и его приложение для деления целых чисел, представленных high и low половинками, для которых уже реализована базовая арифметика. Читать далее
Привет, Хабр! Представляю вашему вниманию перевод статей блога ZCash, в которых рассказывается о механизме работы системы доказательств с нулевым разглашением SNARKs, применяемых в криптовалюте ZCash (и не только). Предыдущая статья: Объяснение SNARKs. Гомоморфное скрытие и слепое вычисление полиномов (перевод) В этой статье мы рассмотрим тест на принятый коэффициент и слепое вычисление полиномов, поддающихся проверке. Поехали… Читать дальше →
О делителях чисел МерсеннаНекоторые размышления о числах Мерсенна и их делителях.ВведениеЧисло Мерсенна - это число вида для некоторого натурального числа . В этой статье я буду рассматривать только числа - простое число, за исключением последнего размышления. Их делители имеют вид для некоторого . Эти числа интересны тем,что при некоторых они дают простые числа. Например, некоторые простые числа Мерсенна: Читать далее