Вебмастеру:
Добавьте разнообразия на страницы Вашего сайта при помощи
легко настраиваемого под Ваш дизайн новостного информера
 
лента новостей

 

идет обновление информации.

 

 
ТОП месяца

 

идет обновление информации.


 
поиск

 


 

:: расширенный поиск ::

 

 
меню 
 
интересное в сети

 

 

 

 

 

 

 
наука и техника
06/06/2011 17:46

Математики заявили о доказательстве гипотезы Коллатца

Математики заявили о доказательстве гипотезы Коллатца Герхарт Опфер из Гамбургского университета заявил, что ему удалось доказать так называемую гипотезу Коллатца. В настоящее время работа ( pdf ) ученого подана в журнал Mathematics of Computation .

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

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

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

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

 

Оригинал (на 06/06/2011): lenta.ru

 

В случае обнаружения неточностей или ошибок
просим Вас сообщить об этом по адресу

 

 

 

 

 

"Одноклассников" стало больше 70 миллионов

"Одноклассников" стало больше 70 миллионов

Количество активированных аккаунтов в социальной сети "Одноклассники" превысило 71 миллион. При общем числе регистраций более 100 миллионов свой профиль активировали с помощью мобильного телефона...

 

Показана новая версия мобильной операционной системы iOS

Показана новая версия мобильной операционной системы iOS

Вице-президент Apple Скотт Форстолл в рамках конференции WWDC представил мобильную операционку iOS 5. В состав новой ОС войдут Центр уведомлений, программа Newsstand для просмотра контента по...

 

Ученые раскрыли секрет пауков-аквалангистов

Ученые раскрыли секрет пауков-аквалангистов

Ученые выяснили, как обитающие под водой пауки Argyroneta aquatica получают необходимый для дыхания кислород. Эти пауки захватывают в шелковую сеть пузырь воздуха, но до сих пор было неизвестно,...

 

Разработан метод определения плотности отдельных клеток

Разработан метод определения плотности отдельных клеток

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

 

Google купила рекламную платформу AdMeld за 400 миллионов

Google купила рекламную платформу AdMeld за 400 миллионов

Корпорация Google приобрела рекламную платформу AdMeld, заплатив за нее 400 миллионов долларов. Компания AdMeld специализируется на оптимизации рекламных площадок под конкретного продавца, она была...

 

Google откажется от медкабинета в интернете

Google откажется от медкабинета в интернете

Компания Google 1 января 2012 года закроет проект Google Health, предназначенный для хранения и управления личной информацией медицинского характера. Причиной закрытия называется невысокая...

 

 

 

 

:: все новости из этой категории на 06/06/2011 ::

 

 

последняя новость  
 

идет обновление информации.

архив
 
 
2006 |  2007 |  2008 |  2009
2010 |  2011 |  2012 |  2013
2014 |  201520162017
2018 |  2019 |  2020 |  2021
2022 |  2023 |  2024 | 

Июнь, 2011
Пн Вт Ср Чт Пт Сб Вск
  12345
6789101112
13141516171819
20212223242526
27282930   

 

опрос  
 

 

Для Вас фаст-фуд - это:

 

Удобный способ быстро перекусить

 

Дешевая еда на каждый день

 

Отрава для человеческого желудка

 

Понятия не имею, что это такое

 

 

 

:: результаты опроса ::