Съдържание:
- Пермутация полиномно време ли е?
- Кои проблеми са NP-пълни?
- Проблемът със сортирането NP-завършен ли е?
- NP равно ли е на NP-завършено?
Видео: Пермутацията np завършена ли е?
2024 Автор: Fiona Howard | [email protected]. Последно модифициран: 2024-01-10 06:34
Параметризираната сложност на някои пермутационна група на пермутационна група В математиката групата за пермутации е група G, чиито елементи са пермутации на дадено множество M и чиято групова операция е съставът на пермутациите в G(които се смятат за биективни функции от множеството M към себе си). … По този начин терминът пермутационна група означава подгрупа на симетричната група. https://en.wikipedia.org › wiki › Permutation_group
Група за пермутация - Wikipedia
Проблеми. В тази статия ние изучаваме параметризираната сложност на две добре известни проблеми на групата на пермутациите, които са NP-пълни.
Пермутация полиномно време ли е?
пермутациите ще отнемат полиномиално време на време, т.е. ще се изпълнят в s(n)=O(n!
Кои проблеми са NP-пълни?
NP-пълен проблем, който и да е от клас от изчислителни проблеми, за които не е намерен ефикасен алгоритъм за решение Много значими компютърни проблеми принадлежат към този клас - напр. Проблем с пътуващия продавач, проблеми със задоволимостта и проблеми с покриването на графики.
Проблемът със сортирането NP-завършен ли е?
Сортиране на числа
Като се има предвид списък с числа, можете да проверите дали списъкът е сортиран или не в полиномиално време, така че проблемът очевидно е NP. Известни са алгоритми за сортиране на списък с числа в полиномиално време. (Сортиране на мехурчета O(n^2) и т.н.).
NP равно ли е на NP-завършено?
Какъв е смисълът да се класифицират двете, ако са еднакви? С други думи, ако имаме NP проблем, тогава чрез (2) този проблем може да се трансформира в NP-пълен проблем. Следователно проблемът с NP вече е NP-завършен и NP=NP-завършенИ двата класа са еквивалентни.
Препоръчано:
Завършена ли е мангата за скитниците?
Всички тези герои са събрани, за да проявят силата си в битка за установяване на господството на техния вид. Мангата Drifters е в пауза от декември 2019 и краят на почивката най-накрая е тук. Септемврийският брой на списание Young King Ours ще публикува глава 80 от мангата Drifters .
Завършена ли е дума?
Значение на ранен на английски много притеснена, нервна или ядосана: Тя е доста ранена преди мач . Какво е значението на приключен? прилагателно [обикновено глагол-връзка ПРИЛАГАТЕЛНО] Ако някой е прекратен, той е много напрегнат и нервен или ядосан.
Завършена ли е външната обвивка на натрия?
Валентните електрони на натриеви йони в разтвор В разтвор натриевите и хлорните атоми се разделят, за да образуват натриеви и хлорни йони, но натриевият валентен електрон остава с хлорния атом. В резултат на това натриевият йон има пълна най-външна електронна обвивка от осем електрона и положителен заряд от плюс 1 .
Кога е завършена маневрата на Леополд?
Маневри на Леополд обикновено се извършват след 36 седмици от вашия доставчик на здравни услуги, за да се определи позицията на вашето бебе и да се оцени теглото му при раждане . Защо се извършва маневрата на Леополд? Маневрите са важни, защото помагат да се определи позицията и лъжата на плода, което във връзка с правилната оценка на формата на таза на майката може да покаже дали раждането е ще бъде сложно или дали е необходимо цезарово сечение .
В коя страна водата е завършена?
Според текущите прогнози, Кейптаун ще остане без вода след няколко месеца. Този крайбрежен рай от 4 милиона на южния край на Южна Африка ще стане първият модерен голям град в света, който напълно пресъхва . Коя страна няма вода сега?