Проблема 3x+1: Задача для школьника, которая сломала величайших математиков
Представьте себе задачу, условия которой можно объяснить восьмилетнему ребенку ровно за тридцать секунд. А теперь представьте, что эта же самая задача десятилетиями заставляет сдаваться величайших математиков современности. Гипотеза Коллатца (или проблема «3x+1») доказывает поразительную вещь: за самыми элементарными арифметическими правилами может скрываться абсолютно непредсказуемый хаос и бесконечная сложность. Разбираемся, в чем подвох этой задачи, почему Пауль Эрдёш предлагал за её решение деньги из своего кармана и как с ней справляются современные суперкомпьютеры.
https://habr.com/ru/articles/1042976/
#гипотеза_Коллатца #3x+1 #сиракузская_проблема #нерешенные_задачи #Пауль_Эрдёш #Теренс_Тао #градовые_числа #математика #теория_чисел #алгоритмы






