Cтраница 3
Доказано, что этот алгоритм требует O ( N ogN) времени. Соответствующая задача проверки, безусловно, не сложнее задачи построения, а, вероятно, даже проще. И действительно, Добкин и Киркпатрик [ Dobkin, Kirkpatrick ( 1984) ] изобрели алгоритм для решения этой задачи с оценкой Q ( N), а также отметили, что Дайер независимо получил аналогичный результат. [31]
Некоторые ученые считают вредным для нормального хода биологического регулирования ручной сбор вредителей. Холлоуэй [978] и Планк [1596] полагают, что срезание старых или поврежденных тростниковой огневкой молодых побегов сахарного тростника снижает количество паразитов тростниковой огневки и поэтому совершенно нецелесообразно. По той же причине ле Пелли [1201] и Киркпатрик [1141] возражают прртив сбора вручную яиц клопов-щитников Antestia с кЪфейных деревьев в Африке. Так как зараженность яиц клопов паразитами обычно достигает 90 %, эти ученые считали, что ручной сбор яиц фактически приводит к удалению паразитов. [32]
Наиболее явная причина заключена в тремах, оставшихся пустыми после удаления болтающихся связей ( образовавшихся после сокращения кластера до магистрали) и кластеров, целиком содержащихся внутри заинтересовавшего меня кластера. Вторая причина: в главе 13 мы показали, что самоподобие является в высшей степени желательным свойством для геометрической модели перколяционного кластера, а ветвление салфетки Серпинского как раз самоподобно. И наконец, размерности этих двух структур настолько близки, что это едва ли может быть простым совпадением. Киркпатрика, плоский кластер имеет размерность D - 1.6 - поразительно близко к размерности D салфетки Серпинского. Еще один аргумент в пользу салфеточной модели мы представим несколько позже в виде последнего приложения ветвления. [33]
Описанный метод не ограничивается лишь ППЛГ. В самом деле, прямолинейные отрезки можно заменить другими кривыми, если будут выполнены следующие два условия: ( 1) эти кривые - однозначные функции от одной избранной координаты ( скажем, от у); ( 2) дискриминацию точки относительно любой из таких кривых можно проделать за константное время. Например, эти условия, очевидно, выполняются для дуг окружностей и других коник, которые не имеют горизонтальных касательных к неконцевым точкам. Применение метода Киркпатрика ( разд. [34]
Кинен, Гиземанн и Смит [102] показали недавно, что окисно-платиновые катализаторы, загрязненные компонентом, содержащим натрий, ведут себя как отравленные в реакции гидрирования бензола, если эту реакцию проводить не в кислой среде. Платиновый катализатор, практически не содержащий натрия, готовили путем предварительного восстановления окиси платины в уксусной кислоте или в метаноле с последующей тщательной промывкой. Катализатор, обработанный этим способом, катализирует восстановление бензола как в отсутствие растворителя, так и в метаноловом растворе. Преимущества катализатора, свободного от натрия, и зависимость природы используемого растворителя от наличия или отсутствия натрия в контакте были отмечены также Киркпатриком [103], который освобождал свой катализатор из благородного металла от натрия обильным промыванием разбавленной уксусной кислотой. [35]
В противоположность, этому количество пленкообразующих аминов не зависит от концентрации растворенных газов. Акользин, Зайцева и Лазарева [162], используя октадеканамин в количестве от 3 до 4 мг / л, добились удовлетворительного ингибирования коррозии системы распределения мощного парогенератора, вызываемой 02 ( 2 мг / л) и СО2 ( 4 - 5 мг / л), содержавшимися в конденсате и подпитке. При этом было показано, что после появления пленки введение ингибитора может осуществляться с перерывом в несколько часов. Рицнар и Киркпатрик [160] рекомендуют использовать их ингибитор в концентрации, равной 10 мг / л, тогда как Денман и Хва [161] применяли имид. [36]
В методике Киркпатрика, которая сегодня применяется для исследования способов организации вербального материала, испытуемый свободно воспроизведил список слов в произвольной последовательности. Этот прием, столь обычный в современной когнитивной лаборатории, привлек внимание нескольких последователей 2 однако интерес к свободному воспроизведению как к методу изучения памяти скоро совсем yjac и пребывал в забвении до 50 - х годов. Эта огромная рана, а также развитие бихевиоризма - доктрины, враждебной взглядам, основанным на сознании - тянулись полвека, пока не возникла необходимость в методиках, способных проникать в то, как наш разум организует и структурирует воспринимаемую информацию, и пока это вновь не вынудило вернуться к методике свободного воспроизведения Киркпатрика. [37]