Cтраница 3
Системы, описываемые гамильтонианом (7.90), широко обсуждаются в физике кристаллических и аморфных систем. Эти явления, заслуживающие внимания при изучении систем с кулоновским взаимодействием, не рассматриваются в данной книге, так как для обсуждения недавних результатов исследования таких модельных систем потребовалось бы слишком много места. [31]
Как мы убедились в разд. ОА-код есть не что иное, как код, дуальный к совершенному аддитивному коду. Поэтому из недавних результатов по совершенным кодам [11, 24] следует, что при s 2 существуют только два аддитивных ОА-кода, кроме указанного выше класса, а именно коды Голея. [32]
Последний метод осуществим либо с иодом, иодидом трития, либо с использованием методики собирания радикалов. Здесь обсуждаются некоторые недавние результаты, полученные этими методами. [33]
В последние годы отмечается все возрастающий интерес к детерминированной теории расписаний, сопровождающийся новыми результатами. Данная книга является попыткой представить современное состояние этой области с точки зрения направлений исследований и характера решаемых задач. Поэтому большая часть материала посвящена относительно недавним результатам, которые впервые обобщены и собраны воедино. Хотя книга и состоит из шести отдельных согласованных глав, ее следует рассматривать не как сборник статей, а, скорее, как текст, специально посвященный определенной проблеме и имеющий много авторов. При таком количестве авторов возникла необходимость в редакторе, который скоординировал бы усилия семи человек. [34]
Несмотря на трудности, возникшие при постановке наших опытов и связанные с изменениями активности атмосферы, можно прийти к выводу, что космическое излучение не состоит из нейтронов. Если оно их содержит, то в относительно небольшом количестве, и для их обнаружения должны использоваться специальные методы регистрации. Это, впрочем, согласуется с недавними результатами, полученными при исследовании изменения интенсивности космического излучения с широтой, которые заставляют предположить, что речь идет о заряженных частицах, вероятно - электронах. [35]
В следующем параграфе вводится общая схема для алгоритмов ветвей и границ. Она включает ситуации переполнения памяти, превышения времени счета, а также остановки при достижении заданной точности. За этим следуют доказательство корректности и ряд недавних результатов, касающихся зависимости потребностей в вычислительных ресурсах от правил отсечения, определения допустимых решений, от правила доминирования, нижней оценки и заданной степени точности. Далее мы рассмотрим приближенные алгоритмы, включающие эвристические процедуры и поиск в локальной окрестности. В заключение представлены результаты расчетов для двухмашинной конвейерной задачи, которая упоминалась выше. Описаны характеристики точных, приближенных и гарантирующих заданную точность алгоритмов. Особое внимание уделено извлечению из результатов машинных расчетов наиболее полезной информации - в виде допустимых решений и нижних оценок оптимальных решений. [36]
Изучая участки изотерм & Нт / ( т) от ГПГ до насыщения, мы, естественно, не можем здесь рассматривать систему в тех же образах, какие были полезны в зонах, где существовала вода как жидкая фаза с постепенно изменяющейся структурой. В случае, если соль образует при данной температуре кристаллогидраты, то в зоне до ГПГ разумно рассматривать систему как все более искажаемую присутствием ионов электролита структуру воды, а за ГПГ - как структуру кристаллогидрата, видоизменяемую наличием избыточных молекул воды. Эмили [ 331 и др. Выше мы уже упоминали недавние результаты А. К. Дороша [13], подтверждающие реальность наших приближенных расчетов на ГПГ. [37]
Изучая участки изотерм А / / ж / ( те) от ГПГ до насыщения, мы, естественно, не можем здесь рассматривать систему в тех же образах, какие были полезны в зонах, где существовала вода как жидкая фаза с постепенно изменяющейся структурой. В случае, если соль образует при данной температуре кристаллогидраты, то в зоне до ГПГ разумно рассматривать систему как все более искажаемую присутствием ионов электролита структуру воды, а за ГПГ - как структуру кристаллогидрата, видоизменяемую наличием избыточных молекул воды. Эмили 133 ] и др. Выше мы уже упоминали недавние результаты А. К. Дороша [13], подтверждающие реальность наших приближенных расчетов на ГПГ. [38]
В докладе изложена подробная история вопроса. Кроме того, будет рассказано о различных методах решения проблемы. Наконец, будет очерчен круг новых перспективных задач, возникающих в связи с недавними результатами автора. [39]
В связи с таким обстоятельством представляло особый интерес выяснить, в какой части клетки концентрируются природные ингибиторы. Было показано, что основная масса фенольных ингибиторов локализуется в клеточном соке ( вакуоли цитоплазма), однако около 2 % их содержится в хлоропластах, причем они обнаруживаются там главным образом в весенний период. Эти данные, а также исследования Запрометова и Колонковой ( 1966, 1968) по биосинтезу фенолов в хлоропластах и недавние результаты Монтье ( Monties, 1969) ставят под сомнение вопрос об изоляции природных ингибиторов в вакуолях, отделяющих их от основных метаболических центров в клетке. Исследования Бардин-ской ( 1964), Запрометова ( 1964, 1968) и наши работы ( Кефели, Турецкая, 1966; Сарапуу, Кефели, 1968) показывают, что фенольные соединения, в частности природные ингибиторы роста, присутствуют в клеточных стенках, в митохондриях, хлоропластах и вакуолях клетки. [40]
Интересные фотографии, собранные Девесом7, показывают медистую сталь рядом с обычной сталью; на фотографиях видны крыши из листовой стали, железнодорожные платформы ( вагоны), проволочные сетки, которые не оставляют сомнения в превосходстве медьсодержащих материалов. Испытания стальной проволоки, содержащей медь, также показывают заметное преимущество. Фотографии 4 типов сталей, содержащих 4 различные добавки меди и подвергнутых Бауэром, Фогелем и Гельтгаузом8 действию насыщенного водяного пара в течение 15 месяцев, показывают то же самое. Недавние результаты Девеса9 как будто указывают на то, что фосфор дает некоторое дальнейшее увеличение стойкости медистых сталей, подтверждая взгляд, который уже ранее был высказан в Америке. [41]
Гамильтонов цикл является специальным совершенным 2-паросоче-танием. Интересно, можно ли применить теорию 2-паросочетаний для получения ответа на следующий вопрос: имеет ли граф гамильтонов цикл. Поскольку это сложная ( NP-полная) задача, полного решения ожидать нельзя. Но недавние результаты Корнуджолса и Палли-бланка ( 1983), которые мы обсудим далее, все-таки привносят сюда некоторую ясность. Они, кроме того, придали единообразие теории 1 - и 2-паросочетаний, которая проще и изящнее, чем общая теория / - факторизации, с которой мы встретимся в гл. [42]
Наша исходная точка - понятие алгебры инцидентности, краткое изучение которой было начато в предыдущей статье и которое здесь снова обсуждается. Раздел 3 содержит основные факты о структуре алгебры инцидентности упорядоченного множества. Возможно, наиболее интересным новым результатом является явная характеризация решетки двусторонних идеалов. Из недавних результатов Эйгнера, Принса и Глисона ( мотивированных настоящей работой) следует, что на упорядоченном множестве с единственным минимальным элементом алгебра инцидентности однозначно характеризуется ее решеткой идеалов. Это утверждение уже неверно, если упорядоченное множество имеет не единственный минимальный элемент. В частности, решетка двусторонних идеалов дистрибутивна - необычное явление в некоммутативной алгебре. Наша характеризация радикала наводит на мысль, что возможно простое аксиоматическое описание алгебр инцидентности, и мы надеемся, что кто-нибудь возьмет на себя эту задачу. [43]
Изучая участки изотерм Д / / т / ( т) от ГПГ до насыщения, мы, естественно, не можем здесь рассматривать систему в тех же образах, какие были полезны в зонах, где существовала вода как жидкая фаза с постепенно изменяющейся структурой. В случае, если соль образует при данной температуре кристаллогидраты, то в зоне до ГПГ разумно рассматривать систему как все более искажаемую присутствием ионов электролита структуру воды, а за ГПГ - как структуру кристаллогидрата, видоизменяемую наличием избыточных молекул воды. К аналогичным мыслям, идя совершенно иным путем, приходит и О. Я. Самойлов [25], опираясь на рентгенографические исследования весьма концентрированных растворов. Выше мы уже упоминали недавние результаты А. К. До-роша [ 10в ], подтверждающие реальность наших приближенных расчетов на ГПГ. Если же данный электролит не образует кристаллогидратов, то мы склонны полагать, что здесь ГПГ достаточно четко связана с определенной концентрацией раствора, в пользу чего говорят все приводимые нами в этой и других главах факты и аргументы. [44]
Успех или неуспех ситуационного подхода в значительной степени зиждется на третьем шаге, определяющем переменные ситуации и их влияние. Если это не будет сделано правильно, нельзя полностью оценить сравнительные характеристики или приспособить метод к ситуации. К счастью для руководителей, хотя ситуационный метод еще не был полностью обоснован исследованиями, недавние результаты указывают на то, что некоторые ситуационные переменные могут фактически быть вычленены. [45]