Результаты поиска

...ет алгоритм экспоненциального времени, то все они имеют алгоритмы такой же сложности. ...по одному на каждую длину входа в духе {{не переведено 5|Подсказка (теория сложности)|подсказки||advice (complexity)}}), которое может решить задачу 3-SAT за вр ...

...] [[Криптографический алгоритм|криптографического алгоритма]], связанный с вычислительной сложностью выполнения успешной атаки на криптосистему наиболее быстрым из и ...е функции]], то есть функции, легко вычисляемые по аргументу, но с высокой вычислительной сложностью нахождения аргумента по значению функции, однако атаки на сущест ...

...ное]] решение, не превышающее порядок группы. Это сразу даёт грубую оценку сложности алгоритма поиска решений сверху — [[алгоритм полного перебора]] нашёл бы ре ...вопрос о разрешимости задачи дискретного логарифмирования, то есть вопрос о существовании решений уравнения (1), требует отдельного рассмотрения. ...

Предположение о том, что для больших чисел задача факторизации является вычислительно сложн ...иалистов в области [[Теория чисел|теории чисел]]. Существуют предположения о том, что [[Ферма, Пьер|Ферма]] был одним из первых, кто предложил [[Метод ф ...

Когда обсуждается [[пропорциональность]], обычно делается два допущения: ...датов равномерно-случайно с возвратом. Кандидаты группируются в ''d'' пар, о которых участник докладывает алгоритму. Эти <math>n\cdot d</math> пар назов ...

...лиженную или частную закономерность, в случае правила фаз Гиббса речь идёт о строгой и общей зависимости — законе равновесия фаз{{sfn|Карапетьянц М. Х., ...истема#Классификация термодинамических систем|неоднородной системе]] и как о двухфазной [[Гетерогенная система|гетерогенной системе]]. Выбор наиболее по ...

...ажных событий и изменений мира. Они могут отражать различные предположения о модели формирования изображения, изменения в яркости изображения могут указ ...нако не всегда возможно выделить границы в картинах реального мира средней сложности. Границы, выделенные из таких изображений, часто имеют такие недостатки, ка ...

{{о|[[техника|техническом]] понятии|надёжности, как [[человек|человеческой]] ха Теория надёжности предполагает следующие четыре основных допущения: ...

Голдрайх, Миссиансио, Сафра и Seifert показали, что из любой сложности ЗКВ вытекает такая же сложность для ''ЗБВ''{{sfn|Goldreich, Micciancio, Saf == Задача о кратчайших независимых векторах == ...

'''Лемма'''(о факторизации){{sfn|Нестеренко|2012|pp=172}}. Пусть <math>m</math> — нечётно ...была проведена в работе{{sfn|Pomerance|1982}}. Приведем результаты оценки сложности в соответствии с этой работой. ...

...ить о жёстких пластинах при величине прогиба меньше, чем 1/5 от толщины, а о мембранной пластине, если прогиб в 5 раз больше толщины пластины{{sfn|Вольм ...нок]] под действием равномерно распределённой нагрузки и рассмотрел задачу о [[выпучивание|выпучивании]] пластины под действием сжимающих сил{{sfn|Тимош ...

...арно, Сади|Сади Карно]] в исследовании «Размышление о движущей силе огня и о машинах, способных развивать эту силу» (1824 г.), написанном до открытия пр В своих рассуждениях Сади Карно развивает идею о круговых процессах (циклах), разрабатывает схему цикла, носящего его имя, в ...

...да создаётся новый классификатор для каждой пары классов (что даёт в общей сложности ''C''(''C'' − 1)/2 классификаторов), и индивидуальные классификаторы комбин ...становкой этих значений, оптимален в любом смысле, даже если предположение о нормальном распределении классов верно. ...

...чёным [[Эрроу, Кеннет Джозеф|Кеннетом Эрроу]] и занимался решением вопроса о существовании некоторых [[Экономическое равновесие|экономических равновесий ...h>. Согласно [[Теорема Каратеодори о выпуклой оболочке|теореме Каратеодори о выпуклой оболочке]], <math>m \leqslant D+1</math>, однако в данном доказате ...

...ю, это опровергало учение [[Классическая политическая экономия|классиков]] о [[Рыночное равновесие|рыночном равновесии]], когда в экономике нет ни излиш ...] критиковали [[кейнсианство]], так как теория не была верна при допущении о [[Теория рациональных ожиданий|рациональных ожиданиях]] агентов. Лукас такж ...

...циации в Лондоне [[Стони, Джордж|Джордж Стони]] (1826—1911) делает доклад «О причинах двойных линий в спектрах». К этому времени спектральный анализ уже ...лоняются в магнитном и электрическом полях, поэтому не заряжены, но вопрос о волновой или корпускулярной природе излучения остаётся открытым. ...

{{перенаправление|Тайнопись|Древнерусские тайнописи|о тайнописи в Древней Руси}} ...на бумаге между строк (см. «[[Рассказы о Ленине (Михаил Зощенко)|Рассказы о Ленине]]»). Строки, написанные молоком, становились видимыми при нагреве на ...

...ионных волн|первым гравитационно-волновым сигналом]]). Поэтому утверждения о непосредственных доказательствах существования чёрных дыр, в том числе и в ...бразований Галилея]]. Это означало, что сложившиеся в физике представления о характере перехода от одной инерциальной системы отсчёта к другой нуждаются ...

...mily:Script MT Bold">[[user:Iurius|''Iurius'']]</span> [[User talk:Iurius|(о]], [[Special:Contributions/Iurius|в]]) 08:23, 18 ноября 2011 (UTC). Провод ...mily:Script MT Bold">[[user:Iurius|''Iurius'']]</span> [[User talk:Iurius|(о]], [[Special:Contributions/Iurius|в]]) 21:17, 1 декабря 2011 (UTC). ...