Cтраница 3
Левое полушарие - идиот из того трио, что мы изучаем. Оно является цифровым устройством, отличается цикличностью при обработке информации и способно обеспечивать предельную скорость передачи приблизительно около 16 бит в секунду. Представляется, что такое ограничение в скорости передачи информации предопределено пределом скорости, с которой импульсы нейронов могут передвигаться непосредственно в самой нервной системе. Например, когда вы читаете эту страницу, волны различной интенсивности ударяются о сетчатку вашего глаза и преобразуются в электрические импульсы, которые затем посылаются по оптическому нерву в затылочную часть головы. Оттуда, после прохождения процедуры сортировки, эти импульсы отправляются в ассоциативную часть головного мозга, который расположен ближе к центру. В ассоциативной части происходит повторное воспроизведение, что мы обычно называем как запись ( передача сообщений в письменной или печатной форме), а также осуществляет частичную интерпретацию, основываясь на факторах, которые уже заранее запрограммированы центром в систему. Для того чтобы все это произошло, необходимо 1 / 16 секунды. [31]
Для последующего полезно несколько обобщить задачу установления изоморфизма деревьев. Допустим, что каждой вершине приписано некоторое множество меток. Два помеченных дерева изоморфны, если можно установить взаимно однозначное соответствие между их непомеченными деревьями, такое, что любые две соответствующие вершины из разных помеченных деревьев имеют одно и то же множество меток. Теперь опишем алгоритм установления изоморфизма помеченных деревьев, который требует 0 ( V, L) действий, где V - число вершин, a L - число всех меток. Для сортировки применяется процедура основной сортировки или сортировки по ящикам, когда используется не более 2F 1 ящиков. Алгоритм может быть запрограммирован на вычислительной машине с произвольным порядком выбора. [32]