Бентли
Cтраница 3
В свежих неочищенных ферментных препаратах активными донаторами аммиака могут служить глутамин и глутаминовая кислота, тогда как препараты, подвергшиеся старению, утилизируют аммиак лучше, чем глутамин или глутаминовую кислоту. Между тем Бентли и Абраме нашли, что в костном мозге кролика [1077] специфическим предшественником аминогруппы гуанозин-5 - фосфата является амидная группа глутамина. Судя по имеющимся данным, можно предполагать, что животные ткани утилизируют для образования гуанозин-б - фос-фата глутамин, тогда как у единственного изученного до сего-времени бактериального вида A. [31]
Здесь и далее, k равно мощности библиотеки, а оценки приводятся без времени перечисления ответа. В работе [114] Бентли предложил метод прямого доступа, который решает задачу за время O ( log2 &), но требует затрат по памяти порядка / с3 для двумерной задачи. Чтобы уменьшить требуемую память, в работе [116] Бентли и Маурером был предложен многоэтапный метод прямого доступа. Он позволяет снижать порядок требуемой памяти, но при этом возрастает константа при логарифме в оценке времени. [32]
Авторы монографии Установление структуры органических соединений физическими и химическими методами, предлагаемой вниманию советского читателя, поставили перед собой задачу обстоятельно рассмотреть те реальные возможности, которыми располагает в настоящее время химик-органик для решения указанной выше проблемы. Бентли и является одиннадцатым томом широко известной многотомной серии монографий Физические методы органической химии, издаваемой в течение многих лет под общей редакцией крупного специалиста в области использования физических методов в органической химии Арнольда Вайсбергера. Большинство книг этой серии переведено на русский язык и хорошо известно советскому читателю. [33]
 |
Пример двухэтапиой схемы метода прямого доступа. [34] |
Очевидно, что именно фаза прямого доступа в этой двухфазной схеме виновна в большой затрате памяти. Поэтому улучшения нужно искать именно в этой фазе. Бентли и Маурер предложили многоэтапный подход [ Bentley, Maurer ( 1980) ]), который будет продемонстрирован здесь для случая двух этапов. Все координаты нормализуются, и грубая сетка состоит из отрезков длиной k, при этом на каждом таком отрезке существует мелкая сетка, состоящая из отрезков единичной длины. Каждой сетке соответствует описанный выше массив указателей прямого доступа. В частности, если грубая сетка состоит из Ыа шагов ( 0 а 1), то на грубой сетке всего будет 0 ( N2a) отрезков, а для соответствующей структуры данных потребуется 0 ( N2a) XN 0 ( ЛП 2а) памяти. [35]
Замечательным примером вещества, обладающего очень сильным наркотическим действием, может служить полученная недавно структурная модификация морфина. Это соединение, синтезированное английским химиком К. Бентли, обладает в 10000 раз более сильным действием, чем морфин. Один миллиграмм этого вещества способен сделать послушным дикого слона. [36]
Авторы монографии Установление структуры органических соединений физическими и химическими методами, предлагаемой вниманию советского читателя, поставили перед собой задачу обстоятельно рассмотреть те реальные возможности, которыми располагает в настоящее время химик-органик для решения указанной выше проблемы. Бентли и является одиннадцатым томом широко известной многотомной серии монографий Физические методы органической химии, издаваемой в течение многих лет под общей редакцией крупного специалиста в области использования физических методов в органической химии Арнольда Вайсбергера. Большинство книг этой серии переведено на русский язык и хорошо известно советскому читателю. [37]
Здесь и далее, k равно мощности библиотеки, а оценки приводятся без времени перечисления ответа. В работе [114] Бентли предложил метод прямого доступа, который решает задачу за время O ( log2 &), но требует затрат по памяти порядка / с3 для двумерной задачи. Чтобы уменьшить требуемую память, в работе [116] Бентли и Маурером был предложен многоэтапный метод прямого доступа. Он позволяет снижать порядок требуемой памяти, но при этом возрастает константа при логарифме в оценке времени. [38]
В первой части время от времени отмечалось, что бесконечные однородные системы ( как, впрочем, и все однородные гравитационные системы) представляют собой искусственные построения - идеализации, не существующие в природе. Будучи удобными для математического анализа, они весьма неустойчивы и не позволяют описывать наблюдаемые явления иначе как в первом приближении. Ньютон отметил это обстоятельство, качественно проанализировав его н письме к Бентли. [39]
К счастью, многие наши коллеги и друзья щедро помогли выполнению этой задачи, терпеливо читая поступающие варианты, предлагая улучшения и вылавливая ошибки. Мы весьма признательны им; и мы рады искренне поблагодарить ( в алфавитном порядке): Бентли Дж. Шеймоса) и руководству издательства Шпрингер за энтузиазм, проявленный при сотрудничестве. [40]
Спектроскопические исследования Хольтсмарка [220] пережили свое время благодаря тому, что их результаты оказалось возможным переформулировать в терминах ньютоновского притяжения ( см. [76]); до появления моих работ только в этих исследованиях фигурировал конкретный пример устойчивого по Леви распределения. Предположим, что в точке О имеется некая звезда, а в пространстве распределено ( независимо друг от друга и с ожидаемой плотностью 5) еще некоторое количество звезд единичной массы. Бентли заключил, что разница между этими бесконечностями не определена. [41]
Бентли в [113] предложил метод многомерного двоичного дерева ( k - D-дерева), исходя из того, что бинарное дерево для одномерной задачи дает хороший результат. Здесь и далее, k равно мощности библиотеки, а оценки приводятся без времени перечисления ответа. В работе [114] Бентли предложил метод прямого доступа, который решает задачу за время O ( log2fc), но требует затрат по памяти порядка ks для двумерной задачи. Чтобы уменьшить требуемую память, в работе [116] Бентли и Маурером был предложен многоэтапный метод прямого доступа. Он позволяет снижать порядок требуемой памяти, но при этом возрастает константа при логарифме в оценке времени. [42]
В качестве примера может служить работа Бентли [37], касающаяся исследования ( 3-метил-в - идопиранозидов. Ривс установил, что 3 - 0-метил-р - метил-в-идопиранозид, образующий диаксиалъ-ный комплекс, существует в нормальной форме кресла. В альтернативной форме, по крайней мере частично, существует, вероятно, 4 6 - 0-бензилиден - 3-метил-в - идопнранозид, медноаммиачный комплекс которого обнаруживает правовращающий сдвиг, хотя и в меньшей степени, чем его а-аномер. Кроме этого, Бентли [37] исследовал ( J-метпл-в - идопиранозид, медноаммиачный комплекс которого вызывает незначительное изменение вращения, 2 - 0-мотил-р - метил-в-идопиранозид, который дает левовращающий комплекс, а также не образующий комплекса 2 3-ди - О-метил-р - метил-в-идоппранозид. [43]
В общей классификации вода является типичным протонным растворителем. Во-первых, вода обладает высоким значением диэлектрической проницаемости е, что обеспечивает легкость диссоциации в ней ионных соединений, а также ионных пар. Во-вторых, как отмечает Бентли [301], вода обладает уникальным сочетанием высокой ионизирующей способности со значительной нуклеофильностью, что может обусловить особенности механизма гидролиза. Наконец, особенности структуры воды приводят, как было показано выше, к возникновению вкладов в термодинамические функции гидратации, роль которых в других протонных растворителях, не обладающих трехмерной структурой, очень мала. [44]
Очевидно, что задача, являющаяся обобщением этой задачи на 6-мерный случай, k 1, может быть решена за время О ( fen2) путем сравнения расстояний между каждой парой точек. В одномерном случае мы можем решить эту задачу проще за время 0 ( n ogn), упорядочив предварительно заданные точки. Оказывается, что сортировку нельзя обобщить на случай пространств более высокой размерности. Используя метод разделяй и властвуй, Бентли и Шамос [40] показали, что для решения этой задачи в fe - мер ном случае ( k 1) время 0 ( п ogn) является достаточным, а указанная оценка оптимальна ( см. разд. [45]
Страницы: 1 2 3 4