Веревка вокруг Земли и другие сюрпризы науки

Для математиков, занимающихся теорией Рамсея, двух- и трехмерные фигуры — детский сад. Рамсеевская задача с самым неточным в мире ответом имеет дело с полными графами более высоких измерений. Обрисую вопрос в общих чертах, даже не пытаясь объяснить его. (Вам нужно только знать, что гиперкуб — это существующий в многомерном пространстве эквивалент двухмерного квадрата или трехмерного куба.) Итак, задача: каково минимальное количество измерений гиперкуба, чтобы получился полный граф с четырьмя точками, лежащими в одной плоскости, — при условии, что все линии, соединяющие все пары углов, двухцветные?

Еще никому не удалось ответить на этот вопрос, однако американский математик Рональд Льюис Грэм (р. 1935) нашел верхнюю границу ответа. Как 49 для R (5,5), верхняя граница — это число, для которого вы можете доказать, что оно больше правильного ответа либо равно ему.

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

И вот что самое забавное во всей этой истории: как было недавно подсчитано, правильный ответ может оказаться совсем не таким уж внушительным. Например, он вполне может равняться 11.

«Крибле, крабле, гугл!», или Как работают поисковые системы Интернета

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

Лучшую иллюстрацию тех небывалых свершений, на которые способны компьютеры, я вижу всякий раз, как набираю в поисковой системе «Гугл» очередное слово или фразу. Например, напечатав по-английски слово «type» («печатать, печать, шрифт»), я всего за 0,16 секунды (это время отображается на экране) получаю первую страницу списка из приблизительно 2 780 000 000 страниц интернет-сайтов, где встречается это слово. Информация о почти трех миллиардах страниц найдена менее чем за пятую долю секунды. Если вы наберете «movable type» («шрифт из подвижных литер»), всего через 0,2 секунды вам сообщат, что существует около 15 100 000 страниц, содержащих это словосочетание. А если набрать «the phrase “movable type”» («словосочетание “шрифт из подвижных литер”»), через 0,08 секунды придет ответ, что страниц с этой фразой найдено ровно восемь. Точнее, найдено восемь разных страниц, поскольку «Гугл» указывает, что если учитывать копии этих восьми страниц, то общее их число достигнет сорока.

Как же это происходит? Неужели где-то стоит компьютер, который по моему запросу считывает все содержимое Интернета и за долю секунды выбирает из него нужные мне страницы?