Хабр ✔

@habr_com · Russian · active

Subscribers 135K Subscribers, last 30 days: 135K → 135K +0 24h
Reach per post (ERR) 12.2%16.5K avg views
Posting 7.7/day last 9 hours ago
Reactions per 1K views 5.1 ❤ 👍 🔥

Математики до сих пор не уверены, как быстрее всего перемножать числа Умножать столбиком нас учат в начальной школе, и тысячи лет математики считали этот способ пределом скорости. В 1960 году Колмогоров превратил догадку в формальную гипотезу и объявил её на семинаре в МГУ. Неделю спустя 23-летний Анатолий Карацуба, студент из той же аудитории, вернулся и показал, что великий математик ошибался. Колмогоров был ошеломлён настолько, что сам написал доказательство и отправил его в печать, указав студента ведущим автором. Тот узнал о собственной статье, только получив репринты по почте. Весь фокус Карацубы держится на одном контринтуитивном ходе. Чтобы перемножить числа быстрее, часть умножений он заменил сложениями цифр внутри самих чисел. Разберёмся, как эта странная перестановка ускорила то, на чём сегодня стоит вся работа кремниевых чипов.

Views over time

010K20K22 Aug 09:0211 Nov 14:3620.2K22 Aug 09:02: 0 views11 Nov 14:36: 20,200 views
Snapshots we took after posting.
WhenViews
22 Aug 2026, 09:020
11 Nov 2026, 14:3620.2K

Who shared this post

Posts in other channels we index that link to this one. (Forwards with a hidden source can't be traced.)

Nobody yet.