НП-комплетни проблеми
NP-completo
НП oor Spaans
НП
Vertalings in die woordeboek Serwies - Spaans
NP
sr
НП (класа комплексности)
Geskatte vertalings
Vertoon algoritmies gegenereerde vertalings
Soortgelyke frases
voorbeelde
Advanced filtering
Voorbeelde moet herlaai word.
Истраживање граница и природе класе НП-комплетних проблема, које је уследило је представљало једну од најактивнијих и најважнијих истраживачких активности у рачунарству током протекле деценије.
Estaba perdiendo mucha sangreWikiMatrix WikiMatrix
За изоморфизам графова се сматра да није ни П, нити НП-комплетан, мада је очигледно у класи НП.
¿ Cuánto sabes de Will?WikiMatrix WikiMatrix
Ако би се испоставило да П није једнако НП, то би значило да је неке НП проблеме значајно теже решити него верификовати њихова решења.
Michael está muy enfermo, Eddie, y no sabemos qué hacerWikiMatrix WikiMatrix
3-САТ је НП-комплетан проблем (као и сваки други k-САТ, где је k>2) осим 2-САТ, за кога је познато решење у полиномијалном времену.
¿ Te estás divirtiendo?WikiMatrix WikiMatrix
Гери и Џонсон су представили више од 300 НП-комплетних проблема у својој књизи Computers and Intractability: A Guide to the Theory of NP-Completeness, а и даље се откривају нови проблеми у овој класи комплексности.
Ese es un riesgo que asumiremos, con una agenda tan ambiciosaWikiMatrix WikiMatrix
Провера да ли се граф може обојити помоћу 2 боје је П, а помоћу 3 боје је НП-комплетан проблем, чак и кад се ограничимо на планарне графове.
Es una de las ventajas del trabajo.- ¿ Y cuál es tu preferido?WikiMatrix WikiMatrix
Како се k-САТ (општи случај) може свести на 3-САТ, а за 3-САТ се може доказати да је НП-комплетан, он се може користити да се за друге проблеме докаже да су НП-комплетни.
¡ Pues, hace años que está secretamente enamorada de ti!WikiMatrix WikiMatrix
Пошто је целобројно линеарно програмирања НП-тешко, многи примери проблема су сложени и због тога неке хеуристичке методе морају да се користе.
Además, se introdujeron ajustes en los casos en que las ventas de exportación se efectuaron a través de una empresa vinculada situada en un país no perteneciente a la Comunidad, de acuerdo con lo establecido en el artículo #, apartado #, letra i), del Reglamento de baseWikiMatrix WikiMatrix
Решавање проблема ранца унутар било ког фиксног процентуалног опсега од оптималног решења се може спровести у полиномијалном времену, али је проналажење оптималног решења НП-комплетно.
La clave es manipular la radiaciónWikiMatrix WikiMatrix
На пример, 3-САТ проблем је НП-комплетан, док је њему врло сличан 2-САТ проблем из класе П (прецизније, НЛ-комплетан проблем), а мало општији проблем, максимални 2-САТ проблем је опет НП-комплетан.
ADN (dinitroamida de amonio o SR #) (CASWikiMatrix WikiMatrix
Тривијалан НП-комплетан проблем би могао да се дефинише на следећи начин: ако је дат опис Тјурингове машине M, за који се гарантује да ће стати у полиномијалном времену, да ли постоји улаз полиномијалне дужине који ће M прихватити?
¡ Nunca vuelvas a decirme optimista!WikiMatrix WikiMatrix
Када пронађемо k или више чворова који чине клику, тривијално је проверити да ли они заиста граде клику, па је зато проблем клике у класи НП.
¡ Te entiendo, Paws!WikiMatrix WikiMatrix
На основу саме дефиниције, није очигледно да постоје НП-комплетни проблеми.
Me lo vas a dar?WikiMatrix WikiMatrix
У суштини, питање П = НП? гласи: ако одговори на да-не питање који гласе да могу да се провере брзо (у полиномијалном времену), да ли сами одговори могу да се израчунају брзо?
No me importaWikiMatrix WikiMatrix
НП-тешки проблеми знатно се разликују у њиховој апроксимацији; неки, као што је "Проблем паковања у простору", могу бити апроксимирани са било којим фактором већим од 1 (као фамилија апроксимационих алгоритама која се још назива полиномијално-време-апроксимационе-шеме - ПВАШ).
No se permitirán cámaras o dispositivos de grabación...... o le daremos fin a sus vidasWikiMatrix WikiMatrix
Први природни проблем за који је показано да је НП-комплетан је био САТ-проблем.
Espero que podamos hablar al respecto también con los países que respaldan nuestra acción.WikiMatrix WikiMatrix
Овај проблем је у НП, јер за дати улаз је једноставно проверити да ли ће га M прихватити простим симулирањем рада M (пустимо машину да изврши израчунавање); НП-тежак је, јер верификатор за сваку појединачну инстанцу проблема у НП може да се кодира у полиномијалну машину M која узима решење као верификован улаз.
¡ Maestro Hua, lo vi!WikiMatrix WikiMatrix
Целобројно програмирање је НП-проблем.
Andamos por el bosque buscando peleasWikiMatrix WikiMatrix
У решавању питања да ли је П = НП, врло је користан концепт НП-комплетности.
Nota: Los códigos de los productos y los códigos de los destinos de la serie A se definen en el Reglamento (CEE) no #/# de la Comisión (DO L # de #.#.#, pWikiMatrix WikiMatrix
Ово је познато као питање да ли је П=НП.
No obstante, y atendiendo meramente a consideraciones de índole cuantitativa, se produce una duplicación en el número de comités con relación a los ya existentes, dando lugar a un elenco comitológicoque se incrementa aún más con la inclusión del Comité de Servicios Financieros, instituido unos meses antes de los mencionados comités y cuyas funciones parecen solaparse a priori con las de estosWikiMatrix WikiMatrix
Ако је било који НП-комплетан проблем у класи П, онда би следило да је П = НП.
No queremos que ningún agente lo arruineWikiMatrix WikiMatrix
Од Куковог САТ проблема, за хиљаде других проблема је показано да су НП-комплетни; многе од ових проблема су сакупили Гери и Џонсон 1979. у књизи Computers and Intractability: A Guide to NP-Completeness.
Derecha, timón a #oWikiMatrix WikiMatrix
На тој рачунарској конференцији је вођена жестока дебата међу информатичарима око питања да ли НП-комплетни проблеми могу да се реше у полиномијалном времену на детерминистичкој Тјуринговој машини.
No nos queda más remedioWikiMatrix WikiMatrix
Клејов математички институтнуди награду од 1.000.000 долара ономе ко пружи формални доказ да је П=НП или да је П≠НП.
Insta a los Estados miembros a que revisen los modelos sociales que sean ineficaces a la luz de su sostenibilidad financiera y de las dinámicas mundiales y las pautas demográficas, que están sometidas a un cambio constante, a fin de que éstos sean más sosteniblesWikiMatrix WikiMatrix
Често постоји врло мала разлика између П проблема и НП-комплетног проблема.
Señora Presidenta, dos de dichos rehenes están detenidos hace prácticamente un año -repito: ¡un año de detención!- y los cinco restantes, ¡hace más de dos meses!WikiMatrix WikiMatrix
40 sinne gevind in 7 ms. Hulle kom uit baie bronne en word nie nagegaan nie.