Cтраница 1
Несуществование таких алгоритмов для ряда математических задач ранее было доказано. Например, такой задачей является проблема замощения плоскости без пробелов и наложений набором плиток заданной формы. В принципе не может быть построен алгоритм, на вход которого можно было бы подать набор плиток, а на выходе получить ответ, разрешима ли задача замощения для этого набора. [1]
Несуществование равномерно распределенных со степенью / кодов малой мощности. [2]
Несуществование равномерно распределенных со степенью / кодов большой мощности. [3]
Несуществование дискрими-нантной кривой вполне понятно, так как любые две различные кривые семейства F ( x, у) - с не имеют общих точек. [4]
Несуществование кодов Баркера для 7V 14 стимулировало поиски двоичных ФМ-сигналов, обладающих достаточно малым ( хотя и большим 1 / N) уровнем бокового лепестка при больших длинах N. Таких сигналов известно сейчас довольно много, хотя вопрос об их оптимальности и существовании лучших кодов не решен. [5]
Доказать несуществование неклассических интегралов, сохраняющихся вдоль орбит, быть может, легче, так как их меньше. [6]
Но несуществование предельной точки для рп противоречит компактностп пространства К. Существование е-сети в К для любого s 0, та-жим образом, доказано. [7]
Доказательство несуществования неприменимо к следующему острову, который посещает Смаллиан-острову зомби. Отличить зомби, которые всегда лгут, от людей, которые всегда говорят правду, нелегко. Ситуация осложняется еще больше тем, что на все вопросы, допускающие ответы типа да-нет, островитяне отвечают бал или да, но, к сожалению, не известно, какое из этих слов означает по-нашему да и какое нет. Предположим, что вы спрашиваете островитянина, означает ли бал по-нашему да, и он отвечает: Бал. Вы не можете определить, что означает бал, но можете ли вы сказать, кто встретившийся вам островитянин-зомби или человек. [8]
Признак несуществования или неединственности решений автомодельных задач механики сплошной среды, Прикл. [9]
Между несуществованием оператора энтропии М и ( отмеченной Паули 131) невозможностью определить в обычной формулировке квантовой механики оператор времени Т существует интересная взаимосвязь. Такой оператор времени был бы канонически сопряжен с генератором Я группы эволюции во времени, или ( см. раздел Полна ли квантовая механика. [10]
Таким образом, несуществование функции Грина области 2 влечет за собой обращение в нуль абсолютной гармонической меры границы этой области. [11]
В этих примерах несуществование непостоянных непрерывных функций основано на следующем свойстве построенных пространств: замыкания любых двух непустых открытых множеств пересекаются. Пространства с этим свойством, очевидно, связны. Таким образом пример П. С. У р ы-с о н а есть вместе с тем пример счетного связного хаусдорфова пространства. [12]
Имеются также результаты несуществования и для больших значений /; в [4 ] показано, что для четных t 10 имеется лишь конечное число плотных - схем. [13]
Принципиальной основой доказательства несуществования нового аналитического интеграла является лемма Пуанкаре ( § 1, гл. [14]
Гипотеза Суслина эквивалентна несуществованию линейно упорядоченного несепара-бельного бикомпакта, в к-ром всякое семейство непустых дизъюнктных интервалов счетно - такой бикомпакт наз. [15]