Cтраница 3
Прежде чем перейти к изучению более впечатляющих результатов, мы докажем одну промежуточную лемму, которая показывает, что при любой мере, когда мы комбинируем вычисления, сложность нового вычисления рекурсивно ограничена сложностями составляющих вычислений. Эта лемма часто используется при изучении сложности вычислений. [31]
В следующем разделе мы покажем, что не для всякой рекурсивной функции можно ускорить ее вычисление, доказав, что для любой меры существует возрастающая рекурсивная функция А, такая, что для каждой достаточно большой временной сигнализирующей функции Ф существует функция f, имеющая сложность Фг, вычисление которой нельзя ускорить в А раз. [32]
Заметим, что при доказательстве теоремы 1.4 мы использовали только свойства t, данные леммой 1.2. Таким образом, теорема 1.4 выполняется для любой меры вычислительной сложности. Имеется много других результатов в теории вычислительной сложности, которые не зависят от какой бы то ни было конкретной меры сложности. [33]
Напомним, что лда конечно порожденных групп полиномиального роста теорема Громова [14] в сочетании с тривиальностью границы для нильпотентных групп [ б ] показывает, что граница тривиальна для любой меры. Доказанная теорема дает пример того, что для групп с бесконечным числом образующих ситуация сильно отличается от случая конечно порожденных групп. [34]
Штейну чужд радикалистский способ рассуждения, представленный, например, в народнических движениях: раз бедность сводит на нет гражданские и гражданско-политические права, надо отложить борьбу за эти права как преждевременную задачу и любыми мерами вырвать народ из нищеты или по крайней мере поднять на уничтожение жирующих богачей. Штейн же настаивает на том, что успешное преодоление бедности возможно лишь в качестве продолжения и увенчания двухвековой борьбы за формальные гражданские права. [35]
Любое непустое замкнутое подмножество FczC является спектром некоторого нормального оператора ( самосопряженного, если FdR; унитарного, если FciT), а именно-оператора умножения на независимую переменную в пространстве L2 ( F, ц), где ц - любая мера с носителем F. [36]
На меру сложности можно наложить дополнительные условия, чтобы более полно охватить некоторые специфические аспекты трудности вычисления, но установленные нами условия являются настолько естественными и основными для любого понятия сложности вычисления, что теперь общепринято, что они должны выполняться для любой меры сложности вычисления. Удивительный факт состоит в том, что они достаточны для доказательства многих интересных результатов о всех мерах сложности, для которых они выполняются. В остальной части статьи это будет некоторым образом проиллюстрировано, хотя мы рассмотрим и ряд специфических мер, чтобы расширить наши представления и проиллюстрировать некоторые специальные результаты. [37]
Расчет безошибочный, конечно, поскольку речь идет только о тех, кто легализован этой конституцией: пятьдесят крайних правых, сто националистов и правых октябристов, сто двадцать пять октябристов - вот та черная рать, которая собрана уже в Думе и подготовлена долгой травлей правительственной печати к проведению любой меры насилия против Финляндии. [38]
Для снижения концентрации хлора в хлорном облаке до нетоксичного уровня применяют разбрызгивание воды навстречу хлорному облаку. Любая мера такого рода способствует рассеянию облака. [39]
Несущая способность грунтов падает по мере насыщения их водой. Поэтому любая мера, направленная против увлажнения грунтов основной площадки, одновременно является мерой и против образования балластных корыт. [40]
Стороны по запросу оказывают друг другу возможно более широкое содействие в выявлении и розыске орудий, доходов и другого имущества, подлежащего конфискации. Такое содействие включает принятие любой меры, в результате которой предоставляется или обеспечивается сохранность доказательства существования вышеуказанного имущества, его местонахождение или движение, характер, юридический статус или стоимость. [41]
Состав реакционной массы, вытекающей из каждого реактора, также должен подбираться таким образом, чтобы не создавались условия для протекания побочных реакций. Тем не менее при любых мерах предосторожности расход нитробензола, цинковой пыли и щелочи в условиях непрерывного процесса повышается. [42]
Состав реакционной массы, вытекающей из каждого реактора, также должен подбираться таким образом, чтобы не создавались условия для протекания побочных реакций. Тем не менее при любых мерах предосторожности расход нитробензола, цинковой пыли и щелочи в условиях непрерывного процесса: повышается. [43]
Необходимо производить расчет нагревания и экспериментальную проверку теплового режима разрабатываемых зделий. Требуемый тепловой режим должен обеспечиваться любыми мерами даже за счет увеличения стоимости, веса или габаритов. Ниже перечислены некоторые меры, позволяющие облегчить тепловой режим. Рекомендуется применять массивные шасси, обеспечивающие хороший отвод тепла от элементов. Тепловыделяющие элементы следует крепить так, чтобы обеспечить теплоотдачу на шасси. Для этого в держателях ламп серии Дробь необходимо применять уплотняющую прокладку из вафельной фольги. Держатели должны быть припаяны к массовым металлическим пластинам. Силовые трансформаторы нужно крепить массивными пластинками, плотно соединенными с сердечниками. В залитых функциональных блоках все полупроводниковые триоды следует монтировать на массивных металлических платах. [44]
Оценка, данная Дальтоном в 1810 г. самой молодой из наук, звучит очень злободневно: Я склонен полагать, что может существовать значительное число объектов, заслуживающих названия элементарных, которые мы никоим образом не в силах заставить превращаться друг в друга. Следует, однако, прибегать к любым мерам для сведения к минимуму числа таких тел или элементов, ведь, помимо всего прочего, мы можем и не подозревать, какие из элементов совершенно неразложимы, а какие пока просто не поддаются разложению из-за того, что в нашем распоряжении нет соответствующих средств. Нам удалось, тем не менее, установить, что все атомы одного и того же вида, простые или составные, должны по необходимости считаться одинаковыми по форме, весу и прочим отличительным характеристикам [ В1, с. Заметим, что составные атомы Дальтона - это то, что мы сейчас называем молекулами. [45]