Когда вы просите приложение для совместных поездок найти вам машину, компьютеры компании начинают работать. Они знают, что вы хотите быстро добраться до места назначения. Они знают, что вы не единственный пользователь, которому нужна поездка. И они знают, что водители хотят минимизировать время простоя, подбирая кого-то поблизости. Работа компьютера, говорит доцент лаборатории Cold Spring Harbor Сакет Навлаха, заключается в том, чтобы связать водителей с пассажирами таким образом, чтобы максимально повысить счастье каждого. Такие компьютерные специалисты, как Навлаха, называют это двусторонним сопоставлением. Это та же задача, которую выполняют системы, сопоставляющие доноров органов с кандидатами на трансплантацию, студентов-медиков с программами резидентуры, а рекламодателей с рекламными слотами. Таким образом, это предмет интенсивного изучения. «Это, вероятно, одна из 10 самых известных проблем в информатике», — говорит Навлаха. Теперь он нашел способ сделать это лучше, взяв пример из биологии. Навлаха распознал проблему двудольного соответствия в проводке нервной системы. У взрослых животных каждое мышечное волокно тела сопряжено ровно с одним нейроном, который управляет его движением. Однако в раннем возрасте каждое волокно подвергается воздействию множества нейронов. Чтобы животное двигалось эффективно, необходимо обрезать лишние связи. Так какие же соответствия создаются на долгие годы? Нервная система имеет эффективное решение. Навлаха объясняет, что нейроны, изначаль...