Карп

Cтраница 1

Карп использует полиномиальную сводимость, чтобы показать, что 21 проблема ( упаковки, паросоч & тания, замощениями др.) NP-полные. [1]

Сеть Петри, дерево достижимости которой представлено на.| Вторая сеть Петри, дерево достижимости которой представлено на Сеть Петри, изображенная на, имеет в позиции ръ только четное число фишек, тогда как эта сеть Петри допускает для р2 произвольную маркировку. [2]

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

Сеть Петри, эквивалентная графу вычислений, изображенному на. [4]

Карп и Миллер [147] подробно исследовали графы вычислений, особенно проблемы активности и безопасности. [5]

Карпы заболевают и вскоре гибнут при рН, равной 4 8 - Форели более чувствительны к действию кислот, чем щуки и лини. [6]

Схема карпового рыбопитомника с водоснабжением из головного пруда. [7]

Карп ( подобно свинье среди четвероногих домашних животных) удовлетворяет сразу и тому и другому требованию: как по росту, так и но плодовитости он превосходит других прудовых рыб - карасей п линя - и потому оказывается особенно пригодным для промышленного прудового хозяйства. Наконец, карп очень живуч и может оставаться без воды в течение нескольких часов; поэтому, если его уложить во влажный мох, он переносит в живом состоянии перевозку на дальние расстояния. [8]

Карп ( Cyprinus carpio) - культурная форма сазана. [9]

Карп - всеядная рыба, но предпочитает донные организмы. Поскольку карп - мирная рыба, малоценная и сорная рыба в его питании практически не играет никакой роли. [10]

Карп а ч ев а, Р агински и, 3 ах аров, Муратов В. М. Пульсирующие экстракторы. [11]

Карп опубликовал ряд результатов, из которых следует, что многие хорошо известные задачи, включая задачу коммивояжера, будучи сформулированы в виде задачи распознавания, столь же трудны, как задача о выполнимости. Далее для относительно широкого круга других задач было доказано, что они по трудности эквивалентны этим задачам, а сам класс эквивалентности, состоящий из самых трудных задач из NP, получил название класс NP-пол-ных задач. На основании работы Кука все вопросы сложности свелись в единый вопрос: Верно ли, что NP-полные задачи труднорешаемы. К числу NP-полных задач относится много таких, которые используются при анализе математическими методами экономических процессов. К ним относятся задачи целочисленного линейного программирования, распределения ресурсов на графах, теории расписаний и др. Поэтому при моделировании реальных экономических систем, что связано как правило с анализом большого объема входной информации, крайне важен ответ на вопрос: как будет расти объем вычислений при увеличении объема входной информации. [12]

Карп на Кубе редко живет более 8 лет, тогда как в центральных районах СССР он доживает до 20 лет и более. [13]

Карп откладывает икру на растительность в стоячей или слабопроточной воде при температуре обычно 17 С и выше. Его развитие в раннем периоде онтогенеза проходит в этих условиях и приспособлено к ним. [14]

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

Страницы: 1 2 3 4