Главная
Новости
Темы Корана | Вопрос редактору
Фоторепортажи
Религия
Полезное
Опрос
Каково Ваше отношение к Хадисам и Сунне?
Всего ответов: 4611
Доска объявлений
wikikoran.kz HashFlare
Математики заявили о доказательстве гипотезы Коллатца
Газета "Наш Мир"
Герхарт Опфер из Гамбургского университета заявил, что ему удалось доказать так называемую гипотезу Коллатца. В настоящее время работа ученого подана в журнал
Mathematics of Computation.

Гипотеза касается некоторого алгоритма построения числовой последовательности, известного как HOTPO (Half Or Triple Plus One - половина или утроенное плюс один). На вход подается некоторое число xn (член последовательности за номером n), а на выходе получается член последовательности с номером n+1. При этом, если xnчетное, то xn +1 равно половине xn. В противном случае xn + 1 = 3xn + 1.

Легко видеть, что, если xn = 1, то на следующем шаге мы получим 4, а еще за два шага вернемся к единице, то есть, алгоритм зациклится. В 1937 году Лотар Коллатц предположил, что вне зависимости от того, с какого числа мы начинаем, рано или поздно в нашей последовательности встретится единица и алгоритм сведется к данном простому циклу. За годы изучения задачи было установлено, что гипотеза Коллатца связана с решением разного рода задач из теории чисел, фрактальной геометрии и других областей математики.

Главным инструментом, который использовал Опфер при решении задачи, были операторы на пространстве голоморфных функций - объекты из совершенно другой области математики, имеющей дело с комплексными числами и функциями от них.

В настоящее время работа еще не прошла рецензию, поэтому в статье могут обнаружиться ошибки. В августе 2010 года, например, индийский математик Винэй Деолаликар (Vinay Deolalikar) заявил, что ему удалось решить задачу о несовпадаении классов сложности P и NP. Позже, однако, в работе математика была обнаружена ошибка.


Категория: Интересно | Просмотров: 395 | Добавил: nashmir | Рейтинг: 0.0 | |

Источник: http://newsland.ru, lenta.ru

Автор:

Новости по теме:


Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Церемония канонизации Иоанна XXIII и Иоанна Павла II
Потрясающие кадры противостояния львицы и крокодилов
Удар молнии. 9000 кадров в секунду
NASA | Mars Evolution

Поиск
Последние новости
В iPhone 8 появится новая система защиты
Назарбаев отказался признать существующий в Казахстане режим диктаторским
Считаете, что у Биткойна нет внутренней стоимости? 22 причины передумать
Живых мышей получили из бесформенной клеточной массы
Названа главная опасность искусственного оплодотворения
Студентки из Москвы открыли в Токио русское кафе
Red Bull создал торговый биткоин-автомат
Исламисты запретили кошкам размножаться
Трамп обвинил Россию в неуважении к американским лидерам
Власти Кореи хотят, чтобы женщины рожали больше, но не знают, как этого добиться
16-летнюю девочку с задержкой психического развития изнасиловали в Караганде
Врачи оказались сторонниками женского обрезания
Толстые люди оказались неразборчивы в выборе пищи
Архив новостей
«  Июнь 2011  »
ПнВтСрЧтПтСбВс
  12345
6789101112
13141516171819
20212223242526
27282930
Форма входа
Самые популярные
Л. Толстой "Что такое религия и в чем сущность ее?"
Религиозные искания Исаака Ньютона
Пять мифов об Америке
Коран о конформизме, или нужно ли следовать за большинством?
Почему я выбираю Ислам?
Коран и религия традиции. Конфликтные моменты.
Коран - оставленный "за спиной". НАЧАЛО
Коран - оставленный "за спиной" ОКОНЧАНИЕ
Личность и ислам (Начало. Интервью с Аслбеком Мусиным)
Иррациональная вера
Таир АДИЛОВ: Рациональная вера
КАК СОЗДАТЬ СВОЮ СЕКТУ (краткий курс)
"РУССКИЙ ЖУРНАЛ": Исламская революция нас не касается?
О важности духовной составляющей в государственном устройстве.
Почему либеральное процветание приводит к вымиранию?
Читай! Во имя Господа твоего…
Хадисы о конформизме, или нужно ли следовать за большинством?
ПОЛЕЗНЫЙ КРИЗИС
ГОТОВЫ К САМОКРИТИКЕ? - ФАКТЫ - ЖЕСТЬ!
Математическое доказательство существования Бога
облако тегов
Copyright © 2006-2024 Наш Мир

расписание оразы

расписание уразы

расписание рамазана

расписание рамадана