
Много лет назад смелый лауреат Филдсовской премииЧитать полностью »

Много лет назад смелый лауреат Филдсовской премииЧитать полностью »
Когда заказчик просит определить процентили для дискретных значений и хочет получить точные значения в виде непрерывных величинЧитать полностью »

На этой табличке родом из Вавилона, сделанной около 1800 года до н.э., перечислены пифагоровы тройки – целые числа a, b и c, удовлетворяющие полиномиальному уравнению a2 + b2 = c2. По сию пору поиск рациональных и целочисленных решений полиномиальных уравнений остаётся серьёзной задачей для математиков
В пятом столетии до н.э. греческий математик сделал открытие, пошатнувшее основы математики, и, по легенде, стоившее ему жизни. Историки считают, что это был Гиппас из Метапонта, и он принадлежал к пифагорейской школе математики, основным догматом которой было то, что любое физическое явление можно выразить целыми числами и их отношениями (тем, что мы называем рациональными числами). Но это предположение развалилось, когда, как считают историки, Гиппас рассматривал длины сторон прямоугольного треугольника, которые должны удовлетворять теореме Пифагора – знаменитому соотношению a2 + b2 = c2. Говорят, что Гиппас показал, что при одинаковой длине катетов треугольника, выражаемой рациональным числом, его гипотенузу нельзя выразить рациональным числом.
Читать полностью »
Вычисление значения многочлена в точке является одной из простейших классических задач программирования.
При проведении различного рода вычислений часто приходится определять значения многочленов при заданных значениях аргументов. Часто приближенное вычисление функций сводится к вычислению аппроксимирующих многочленов.
Рядового читателя Хабрахабр нельзя назвать неискушенным в применении всяческих извращений. Каждый второй скажет, что многочлен надо вычислять по правилу Горнера. Но всегда есть маленькое «но», всегда ли схема Горнера является самой эффективной?
