Поиск
×
Поиск по сайту
Часть 13 из 61 В начало
Для доступа к библиотеке пройдите авторизацию
— Ох, я не математик, знаешь ли, а простой геолог. Ладно, продолжим. Ну, что я думаю… Скорее всего, интуитивно, этих чисел бесконечно много. Где-то в галактической дали существует какое-то число, которое внезапно является простым. Только, — он глубоко задумался, — чем дальше в лес, тем таких числе меньше. Это, как называется, — Игорь зажмурился, — слово такой, как сексуальная болезнь… Блин… А, асимптота! Распределение таких чисел с увеличением порядка выборки асимптотично!, — он с гордостью от такой умной фразы посмотрел на Аркадия. Тот рассмеялся. — Смотри, а ты не такой уж глупый, как кажешься на первый взгляд. В целом, правильно. Таких чисел бесконечно много. Это факт и это доказано. И я могу тебя поздравить: ты только что интуитивно решил то, что доказано еще древними греками. Вернемся на базу, сварю тебе металлический лавровый венок. — Ну и? Так в чем вопрос, если еще древние доказали? — А вот тут и возникают первая проблема. Таких чисел бесконечно много, это правда. А как их находить? — В каком смысле? — Ну, вот надо найти простые числа, если они есть, между миллионом и двумя. Как ты поступишь? — А зачем это надо? Аркадий встал от раздражения. — Я тебе говорю, о смысле потом. В конце. Пока поразмышляем о самой проблеме. Чистой и незамутненной. — О самой проблеме? Хорошо… Перебором, как. Миллион — не простое число, так как делится на два. Миллион один — тут надо уже думать. Последовательно делить на все числа от двух до пятисот тысяч. Это чисто механический перебор же, — он поднял глаза на Аркадия, — это можно поручить ЦВС. Ну, или на базе огромные вычислительное мощности стоят. Целые гектары. Поручить им и пусть себе считают. — Да, ты в целом прав. Существуют разные ухищрения, так называемое «решето», но даже с их помощью в конце приходят к тому же перебору. А как ты сам знаешь, минута работы этих вычислительных центров стоит очень дорого, да и все на военные цели тратится. Но даже если так… Вот ты сказал правильно, это можно поручить вычислительной технике. Она справится. А если надо найти простое число в интервале, который начинается с числа с миллионами знаков, а не с семью, как один миллион. Тут никаких вычислительных мощностей не хватит. И никакое «решето» и прочие уловки не помогут. Да, мы можем, условно, разделить бесконечность на две части. И у нас будет бесконечность в два раза меньше, но она останется бесконечностью. — Ммммм, еще раз. Я что-то потерял нить. — Аналогия такая, смотри. Ты когда последний раз звезды видел? — Давно. Года три назад. — Вот, смотришь ты на две звезды рядом. Но одна в сотне световых лет, а вторая — в тысяче. Да, первая в десять раз ближе, но тебе какая разница? Ты никогда не достигнешь ни первой, ни второй. Так и с простыми числами. Там, основная проблема — что у нас нет четкого и надежного алгоритма для поиска больших простых чисел. Понимаешь? — Кажется, да. Простым перебором можно найти их только здесь, недалеко от тех масштабов, где мы живем. Вот с какими числами мы ежедневно имеем дело? Тысячи, миллионы. Редко — миллиарды. Все, что больше — с такими числами работают только ученые, да и то, не сильно забираются дальше. А что касается чисел вселенских размеров — там решение в лоб уже не подходит. — Мало того. Вот диаметр всей Вселенной в метрах можно написать числом всего с двадцатью семью цифрами. Всего двадцать семь, представь. А мы говорим о простых числах с миллионами знаков по крайней мере. И то, это нижняя так сказать граница поисков математиков. А если числа, и это не просто придуманные ради забавы, а действительно использующиеся в работе, настолько большие…Гораздо больше, чем во сколько Вселенная больше планковских масштабов. Есть такие «башни» степеней, например, три в степени три в степени три и так далее. Понял? Игорь кивнул. — А теперь представь, что таких «ступенек» в башне миллиарды. То есть, три в степени три в степени три… И так миллиард раз. Представил? — От твоих кошмаров я спать не буду. — Жизнь — такая штука. Понял в целом проблему? — Да. Найти алгоритм для отыскания больших простых чисел. — А теперь вторая подзадача, тесно связанная с первой. — О Господи… — Не плачь, ты почти уже все понял, осталось немного. Есть такая проблема Гольдбаха. — Уже звучит зловеще. — Звучит она так: любой четное число больше четырех можно представить, как сумму двух простых чисел. — Поясни, а то я поплыл уже. — Берем восемь: пять и три. Берем десять: семь и три. Понимаешь? — Ну да. И что? — Надо доказать это утверждение. Вернее, доказать, что это всегда бывает. Даже на очень больших числах. На более-менее малых числах можно это проверить перебором. А на больших… Ну, ты понял. И это проблема очень серьезная. Над нею бьются уже несколько веков, лучшие математики. И никто не может решить. — Так, я понял проблему. И теперь скажи мне, наконец, какое это вообще имеет значение, кроме морального твоего удовлетворения. — А тут все гораздо проще, — Аркадий улыбнулся и откинулся на спинку. Во-первых, самое просто — шифрование. — Чего? — Все шифрование наше. Общение с базой в Авачинской бухте, спутниковая связь, всякие секретные каналы — тут вся математика, все алгоритмы базируются на простых числах. Это оправдано и это правильно. Сейчас любой секретный канал, если подключиться к нему, можно расшифровать. Чисто теоретически, по крайней мере. Но взломать можно. Максимально все усложняется, но и развиваются мощности и алгоритмы для их вскрытия. А если будут решены эти две проблемы, эти два вопроса, то можно будет создать такое шифрование, которое в принципе невозможно взломать. Я сейчас не буду тебе читать еще лекцию по теории шифрования… —…спасибо. — Но в целом, ситуация такая. И я, кажется, что-то нащупал. — Ты? — Да, и проверяю небольшие леммы в ЦВС. Какие-то небольшие вычисления делаю, чтобы проверить какие-то части теории. — Не понял. Ты думаешь, что решил эти проблемы? — Не знаю, но кое-что я нащупал. — Несколько веков величайшие математики пытались решить и не могли, а ты сейчас что-то нащупал? — Мне так кажется. Игорь опять встал и недоверчиво прищурился. — Ты же не математик? Аркадий оскалился. — Куда там. Простой инженер, потом обучился в офицерской школе. — Очень странно, — Игорь в задумчивости прошелся по мастерской, — вопрос такой: а раньше у тебя такого интереса не было к математике? Способностей каких-то? Аркадий задумался крепко. — Не припомню. Как и все инженеры, математическая подготовка у нас была очень приличной, но, как и все технари, мы благоговели перед математиками. Это какая-то высшая каста, говорящие на языке Бога. Нет, не было. Наверное, перед началом похода это появилось. А после сна, после того, как тот американский разведчик улетел, я проснулся и решение, вернее, не решение, а путь к нему, я стал четко себе представлять. На проверку, думаю, если особо тревожить никто не будет, потребуется пара недель. — Если надо, чтобы никто тебя не тревожил, ты выбрал не лучшее время. А знаешь, что бы там ни было, я вспомнил одну шутку про математиков, которая ходила у нас. — Ну-ка? Надеюсь, не пошлую? — Нет. Она заключается в том, что все руководители университетов очень любят математиков. Почему? Во-первых, никто не может понять, чем они занимаются и какие результаты. И под это можно любые деньги гонять туда-сюда. А во-вторых, физикам или химикам нужны лаборатории, какие-то материалы редкие, дорогие приборы. А математикам нужны только карандаш и ластик. Им и компьютер по большому счету не обязателен. Потому, что их разум — это уже целая Вселенная, и, зачастую, не одна и там возможны любые чудеса. А философам и ластик не нужен. — Ох, как приятно. — Последнюю фразу про Вселенную я только что придумал. Так что, не расслабляйся и иди на пост. Пифагор, блин. Игорь через некоторое время вернулся на мостик, и увидел, что капитана там уже нет, а на его месте сидит старпом, который проверяет свои данные. — Как у нас дела, Артем Викторович? Не видать врага на горизонте? — Да, вроде, нет, — тот отвлёкся немного от одного экрана и бросил взгляд на другой. Ты тренируешься, геолог? — А как же, — Игорь принял более удобную позу, — каждый раз, когда все спят, у меня не минуты покоя. Закрываю глаза и моделирую разные ситуации. — Ты шути пока. Потом, когда доберемся до места, не до юмора будет. Если что-то пойдет не так, или не добудешь нужного количества металлов — пойдешь под трибунал. — Эй, — Игорь погрустнел, — ты чего меня пугаешь? И так страшно, еще ты тут подкидываешь дровишек. Не надо так. — А чего ты ходишь без дела? — Я у тебя вот что хотел спросить, — только начал уводить разговор в сторону, как вдруг зажегся сигнал «Опасность». Игорь тут же повернулся к своему экрану и начал выводить все данные. На мостик быстро зашел Томас, сел в свое кресло и одел шлем. Судя по звукам, за спиной Игоря еще несколько человек появились на мостике и заняли свои места. — Так, что у нас тут, — протянул капитан. Так, можете выдохнуть немного, это не боевая тревога. — Капитан, а что тогда? — спокойно спросил Эмиль. — Какая-то природная деятельность на дне. Что это такое… Все данные начинали на экранах плясать. Температура, плотность, соленость, насыщенность газами — все изменялось несколько раз в секунду, однако, сама подлодка никаких изменений не ощущала.
book-ads2
Перейти к странице:
Подписывайся на Telegram канал. Будь вкурсе последних новинок!