Натуральный ряд, Памяти Хренова В.П. - первооткрывателя закона образования простых чисе |
|
Здравствуйте, гость ( Вход | Регистрация )
Данный раздел форума предназначен для всевозможных дискуссий и обсуждений тем, касающихся науки и околонаучных вопросов. Ваши мысли, идеи, гипотезы и просто мнения - приветствуются, при условии соблюдения Правил раздела. И не забывайте регистрироваться.
Натуральный ряд, Памяти Хренова В.П. - первооткрывателя закона образования простых чисе |
8.10.2011, 22:29
Сообщение
#1
|
|
Группа: Сообщений: 0 Регистрация: -- Пользователь №: |
Математики стоят на пороге уничтожения криптографии Криптография 07.09.04, Вт, 00:00, Мск Подтверждение гипотезы Римана, к которой близко подошли математики, может уничтожить все достижения современной криптографии, что будет иметь весьма негативное влияние на интернет-коммерцию. Математик из США французского происхождения Луис де Бранже (Louis de Branges) заявил, что он имеет доказательства гипотезы Римана. Гипотеза Георга Фридриха Бернарда Римана была сформулирована 150 лет назад. Она касается случайных наборов простых чисел, которые являются основой систем шифрования, применяемых в интернете. Данная гипотеза была признана одной из 7 важнейших научных проблем тысячелетия. Институт математики Clay в США предложил $1 млн. за подтверждение или опровержение гипотезы Римана. Однако не все коллеги де Бранже согласны с тем, что он имеет корректное и четкое решение. По утверждению профессора Оксфордского университета Маркуса ду Сатойя (Marcus du Sautoy), решение проблем теории Римана позволило бы лучше понимать "поведение" простых чисел и предсказывать его, что привело бы к полной невозможности обеспечивать безопасность электронных транзакций с помощью шифрования. Об этом сообщил Vnunet. "Задача на миллион" ставит под вопрос надежность криптозащиты Криптография ПО и алгоритмы 11.08.10, Ср, 19:22, Мск 6 августа Винай Деолаликар (Vinay Deolalikar), ученый из исследовательской лаборатории HP, опубликовал свое доказательство неравенства классов сложности P и NP. В настоящее время оно не проверено математическим сообществом, и предварительные мнения ученых о том, будет ли одна из "задач тысячелетия" решена, разделились. Вкратце вопрос о равенстве или неравенстве классов сложности P и NP сводится к следующему: P - это класс задач, решение которых (относительно) легко найти, класс NP включает задачи, для которых легко проверить, является ли предлагаемое решение верным. Правда ли что задачи, которые просто проверить, можно легко решить? Это не первая попытка решить вопрос о равенстве P и NP классов, и некоторые исследователи скептически относятся к новому доказательству. Скотт Ааронсон (Scott Aaronson), исследователь из MIT, и другие ученые указывают на изъяны в работе, которые могут оказаться для нее фатальными. По мнению Ричарда Липтона (Richard Lipton), исследователя из Технологического института Джорджии, работа Долаликара, даже если ученому не удастся доказать свой основной тезис, по крайней мере, приближается к доказательству так, как ни одно из предшествующих исследований на эту тему. И потерпев провал, все равно проложит путь к решению проблемы будущим исследователям. Классы P и NP описывают два типа задач, с которыми регулярно приходится сталкиваться ученым, занимающимся информационными технологиями, например, при работе с базами данных. Задачи обоих типов имеют дело с большим количеством элементов: чисел, имен, адресов ячеек памяти. Задачи P-класса относительно легко решить с помощью компьютера. Для примера возьмем задачу сортировки списка контактов в алфавитном порядке. Даже если элементов тысячи, компьютер, который "знает" алфавит, упорядочит список в момент. Напротив, NP-проблемы таковы, что компьютер может легко проверить решение, но найти его при помощи вычислительной техники весьма сложно. Криптографическая защита данных строится на основе проблем NP-типа, в которых код легко расшифровать, зная ключ, а вот подобрать его очень сложно. С 70-х годов прошлого века исследователи занимаются проблемой равенства классов сложности P и NP. Основной вопрос: существует ли в NP-проблемах некий скрытый порядок, который сделает их легкими для решения. Если бы задачи NP-типа оказались равны по сложности задачам P-типа, это означало бы, что существует универсальное решение множества задач, с которыми раньше не мог справиться компьютер. В качестве примера можно привести задачу складывания белков в компьютерной игре FoldIt, это также позволило бы оптимизировать такие сложные процессы, как международные перевозки. Однако с другой стороны, если P=NP, это означает, что в своей основе все криптосистемы, используемые нами каждый день, легко взломать. Деолаликар в своей работе доказывает, что проблемы NP-типа не могут быть так легко решены, как проблемы P-типа. Коментарий - не доказал , так как доказательство скрыто в законе образования простых чисел Физики замахнулись на одну из математических "задач тысячелетия" Британскому и испанскому физику удалось приблизиться к решению задачи, за которое в 2000 году американский институт Клея обещал приз в один миллион долларов. Работа ученых принята к публикации в журнал Physical Review Letters. Задача (так называемая гипотеза Римана), которой занимались физики, признается одной из самых сложных задач в современной математике. Важность ее для науки настолько велика, что любое продвижение в ее решении является значительным событием. Гипотеза Римана представляет собой утверждение о нулях так называемой дзета-функции: все точки, где функция обращается в ноль, лежат на одной прямой (за исключением тривиальных нулей – отрицательных четных чисел). В связи с бурным развитием теории чисел и криптографии это утверждение приобрело важное прикладное значение. В частности, оно описывает распределение простых чисел. Физикам частично удалось показать взаимосвязь (если бы удалось полностью, то они бы получили миллион) между этой абстрактной математической задачей и конкретной физической системой: квантовым описанием движения электрона на плоскости под воздействием электромагнитного поля. Сами авторы достаточно скромно оценивают свои результаты, называя их первым шагом в направлении доказательства. |
|
|
18.10.2011, 7:04
Сообщение
#2
|
|
Группа: Сообщений: 0 Регистрация: -- Пользователь №: |
Я вот по симметрии всеж поторопился. Симметрия найдется везде=если искать,так же и асимметрия. Например две касательных окружности с разными радиусами имеют и симметрию и асимметрию. Или вот такая симметрия (1,1(1)1,1) может иметь и асимметрию (1(1)1,1,1). По всей видимости чет нечет частный случай. :(
|
|
|
18.10.2011, 13:58
Сообщение
#3
|
|
Старший сержант Группа: Старожилы Сообщений: 3152 Регистрация: 11.8.2017 Пользователь №: 103595 |
ne2rok
Цитата ... вот вы упрекаете меня В НЕ ЛЮБВИ К ЛЮДЯМ .... а вы , смогли бы найти , хотя бы ОДНУ причину , которая ВАС ПЕРСОНАЛЬНО сподвигла на любовь к каждому на Земле , ну как Христа?) ... я вот благодаря Закону - нашел ... а вы без него - сможете ее назвать ?.... Ну, если оставить в сторонке персонально меня, то вы причину, собственно говоря, и назвали. В том смысле, что любовь к людям и есть причина и мотиватор истинных действий. Вот как-то так... )))))))))Цитата Иллюстрация ..... если за рулем сами двигаетесь , знаете , у светофоров есть такой РЕЖИМ - мигающий зеленый сигнал.... Скажем , так - оповещение о Законе - ОН самый . Введение в закон , желтый сигнал , ПРЕДУПРЕЖДЕНИЕ , что потом , назад пути не будет .... Должен признаться, ответа не понял. Само по себе знание сколь угодно великого закона никого не изменит, если вы об этом. Вопрос в мотивации, повторюсь.Реально , я просто , честно признаюсь , ЖДУ еще ряд событий , которые не дадут всякому познающему Закон , уже усомнится в нем .... _____________________ Я вот по симметрии всеж поторопился. Симметрия найдется везде=если искать,так же и асимметрия. Например две касательных окружности с разными радиусами имеют и симметрию и асимметрию. Или вот такая симметрия (1,1(1)1,1) может иметь и асимметрию (1(1)1,1,1). По всей видимости чет нечет частный случай. :( ОрганизмНайдётся, естественно. Так как Вселенная есть система, не обладающая конечной определённостью. Вы, собственно говоря, углубились в обоснование того, что логическая основа вовсе не обязана быть двоичной - да/нет. Она может быть сложнее. Вообще-то, это известно уже по крайней мере 2500 лет (так называемая логика двойного отрицания: "нечто есть не это и не-не-это"). -------------------- superlabor
|
|
|
18.10.2011, 17:46
Сообщение
#4
|
|
Группа: Сообщений: 0 Регистрация: -- Пользователь №: |
]Организм Найдётся, естественно. Так как Вселенная есть система, не обладающая конечной определённостью. Вы, собственно говоря, углубились в обоснование того, что логическая основа вовсе не обязана быть двоичной - да/нет. Она может быть сложнее. Вообще-то, это известно уже по крайней мере 2500 лет (так называемая логика двойного отрицания: "нечто есть не это и не-не-это"). Не замахивайтесь на Вселенную. Прчина проста. Логическая основа обязана быть двоичной. Нет ничего сложнее,когда Да=Нет,А=В. Нечто есть. Дальнейшая глубина вне зоны познания,пока не познана математика. Есть и симметрия и асимметрия в одно и тоже время. И если есть "логика",то она должна подчиняться внутренним правилам=аксиомам. Для этого необходимо разобраться,что такое "логика". Вот такой пример. Если я сделаю А,то получу В. Первый случай=я знаю,что если А то В. Второй случай=я предполагаю,что если А то В. Но в первом случае я знаю,что если брошу камень,он упадет на землю,а во втором предполагаю,что могу забросить его на гору Арарат. И могу таки забросить на Луну. Логика построена на операторе "если". Если вот так,то получишь вот этак. И в одном случае,камень падает,а в другом случае нет. Он вращается на орбите. |
|
|
Текстовая версия | Сейчас: 29.5.2024, 5:50 |