Читаем Форма реальности. Скрытая геометрия стратегии, информации, общества, биологии и всего остального полностью

Мы не знаем, как полностью маркировать дерево шахмат буквами В, П и Н. Когда я говорю, что, возможно, никогда и не узнаем, я отнюдь не имею в виду, что у нас не хватит на это ума, а хочу сказать, что количество позиций, которые требуется промаркировать, насколько велико, что Вселенная может угаснуть раньше завершения этого процесса. Строго говоря, возможно, существует какой-нибудь способ избежать этой тягомотной канители с началом в листьях (в таком множестве листьев!) и возвратом к корню с расстановкой букв на этом пути, как произошло в «Игре с вычитанием» в реалити-шоу Survivor. Если игра начинается со 100 000 000 флагов, то вы, конечно, можете кропотливо идти с конца, расставляя буквы В и П, а можете применить теорему флагов, доказанную чуть выше. Поскольку 100 000 000 делится на 4, то теорема говорит нам, что второй игрок всегда может выиграть. И мы даже знаем как: если первый игрок возьмет один флаг, вы берете три; если он берет два, то и вы два. Если он возьмет один, то вам нужно взять три. Повторите это еще 24 999 999 раз и наслаждайтесь победой.

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

Тем не менее компьютеры играют в шахматы. И играют очень хорошо. Лучше, чем я, вы, Гарри Каспаров, мой кузен Закари, да и любой другой человек. Как они это делают, не маркируя все позиции в игре?

Причина в том, что машины нового поколения искусственного интеллекта даже не пытаются быть идеальными. Они действуют совершенно иначе. Чтобы объяснить это, нам нужно вернуться к простым числам.

Вспомните: система криптографии с открытым ключом, на которую всё опирается, зависит от двух больших простых чисел, используемых в качестве вашего личного ключа, причем «большие» означает «триста цифр или около того». Где их взять? В торговых центрах нет магазинов простых чисел. А если бы и были, то вряд ли вам захотелось бы покупать их в магазине, потому что весь смысл секретного ключа в том, что он не общедоступен (если вы, конечно, не реконструктор, занимающийся криптографией конфедератов).

Поэтому вам нужно генерировать собственные простые числа. Поначалу это кажется сложным. Если мне необходимо составное число из трехсот цифр, я знаю, что нужно делать: просто перемножать кучу небольших чисел, пока не доберусь до трех сотен цифр. Но простые числа – как раз те, которые не состоят из таких мелких строительных блоков. С чего вообще начинать?

Это один из вопросов, которые мне часто задают как преподавателю математики: «С чего же начинать?» Я всегда рад слышать такой вопрос независимо от того, насколько озадаченным выглядит ученик, ведь подобный вопрос – это возможность преподать один урок, суть которого состоит в следующем: не так важно то, с чего вы начинаете, как то, что вы уже начали. Пробуйте что-нибудь. Может не сработать. Тогда пробуйте что-нибудь еще. Учащиеся часто растут в мире, где просят решить математическую задачу по фиксированному алгоритму. Если вас попросят перемножить два трехзначных числа, то вы умножите первое число на последнюю цифру второго, запишете результат и т. д.

Реальная математика (как и настоящая жизнь) не имеет с этим ничего общего. Там сплошные пробы и ошибки. На этот метод часто смотрят свысока, вероятно из-за слова ошибка.

Но в математике не боятся ошибок. Ошибки – это отлично! Ошибка – это просто возможность проверить еще одну версию.

Итак, вам нужно трехсотзначное простое число. «С чего начать?» Со случайного выбора числа из трехсот цифр. «Откуда мне знать с какого?» Серьезно, это неважно. «Ладно, тогда как насчет единицы с тремястами нулями после нее?» Ну хорошо, не с этого, потому что оно явно четное, а четное число (за исключением 2) не может быть простым, потому что разлагается на множители – 2 и еще какое-то число. Это ошибка, переходим к следующей попытке. Возьмите другое число с тремя сотнями цифр, на этот раз нечетное.

Итак, теперь ваше число, насколько вы можете видеть, простое. По крайней мере вы не видите явных причин, почему это не так. Но как в этом убедиться? Можно махнуть топором разложения на множители и посмотреть, что будет. Делится на 2? Нет. А на 3? Нет. На 5? Нет. Прогресс наметился, но вы снова упираетесь в возраст Вселенной. На практике вы не сможете проверить таким способом, простое ли число, как не сможете решить шахматы, обозначив буквами В, П и Н все ветви шахматного дерева.

Существует способ лучше, но придется задействовать другую геометрию – геометрию окружности.

ОПАЛЫ И ЖЕМЧУЖИНЫ

Перед вами браслет: семь камней, расположенных по кругу, – несколько опалов и несколько жемчужин[250].



Вот еще три браслета.



А вот все браслеты с четырьмя камнями.



Перейти на страницу:

Все книги серии Библиотека фонда «Эволюция»

Происхождение жизни. От туманности до клетки
Происхождение жизни. От туманности до клетки

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

Михаил Александрович Никитин

Научная литература
Ни кошелька, ни жизни. Нетрадиционная медицина под следствием
Ни кошелька, ни жизни. Нетрадиционная медицина под следствием

"Ни кошелька, ни жизни" Саймона Сингха и Эдзарда Эрнста – правдивый, непредвзятый и увлекательный рассказ о нетрадиционной медицине. Основная часть книги посвящена четырем самым популярным ее направлениям – акупунктуре, гомеопатии, хиропрактике и траволечению, а в приложении кратко обсуждаются еще свыше тридцати. Авторы с самого начала разъясняют, что представляет собой научный подход и как с его помощью определяют истину, а затем, опираясь на результаты многочисленных научных исследований, страница за страницей приподнимают завесу тайны, скрывающую неутешительную правду о нетрадиционной медицине. Они разбираются, какие из ее методов действенны и безвредны, а какие бесполезны и опасны. Анализируя, почему во всем мире так широко распространены методы лечения, не доказавшие своей эффективности, они отвечают не только на вездесущий вопрос "Кто виноват?", но и на важнейший вопрос "Что делать?".

Саймон Сингх , Эрдзард Эрнст

Домоводство / Научпоп / Документальное
Введение в поведение. История наук о том, что движет животными и как их правильно понимать
Введение в поведение. История наук о том, что движет животными и как их правильно понимать

На протяжении всей своей истории человек учился понимать других живых существ. А коль скоро они не могут поведать о себе на доступном нам языке, остается один ориентир – их поведение. Книга научного журналиста Бориса Жукова – своего рода карта дорог, которыми человечество пыталось прийти к пониманию этого феномена. Следуя исторической канве, автор рассматривает различные теоретические подходы к изучению поведения, сложные взаимоотношения разных научных направлений между собой и со смежными дисциплинами (физиологией, психологией, теорией эволюции и т. д.), связь представлений о поведении с общенаучными и общемировоззренческими установками той или иной эпохи.Развитие науки представлено не как простое накопление знаний, но как «драма идей», сложный и часто парадоксальный процесс, где конечные выводы порой противоречат исходным постулатам, а замечательные открытия становятся почвой для новых заблуждений.

Борис Борисович Жуков

Зоология / Научная литература

Похожие книги

Тринадцать вещей, в которых нет ни малейшего смысла
Тринадцать вещей, в которых нет ни малейшего смысла

Нам доступны лишь 4 процента Вселенной — а где остальные 96? Постоянны ли великие постоянные, а если постоянны, то почему они не постоянны? Что за чертовщина творится с жизнью на Марсе? Свобода воли — вещь, конечно, хорошая, правда, беспокоит один вопрос: эта самая «воля» — она чья? И так далее…Майкл Брукс не издевается над здравым смыслом, он лишь доводит этот «здравый смысл» до той грани, где самое интересное как раз и начинается. Великолепная книга, в которой поиск научной истины сближается с авантюризмом, а история научных авантюр оборачивается прогрессом самой науки. Не случайно один из критиков назвал Майкла Брукса «Индианой Джонсом в лабораторном халате».Майкл Брукс — британский ученый, писатель и научный журналист, блистательный популяризатор науки, консультант журнала «Нью сайентист».

Майкл Брукс

Публицистика / Зарубежная образовательная литература, зарубежная прикладная, научно-популярная литература / Прочая научная литература / Образование и наука / Документальное