183,410 matches
-
orice" instanță a "oricărei" probleme din NP poate fi transformată mecanic în timp polinomial într-o instanță a problemei satisfiabilității booleene. Problema satisfiabilității este una din multele astfel de probleme NP-complete. Dacă orice problemă NP-completă este în P, atunci ar rezulta că P = NP. Din păcate, s-a demonstrat că multe probleme importante sunt NP-complete și nu se cunoaște niciun algoritm rapid pentru oricare dintre ele. Doar pe baza definiției nu este evident că există probleme NP-complete; dar o problemă NP-completă
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
Este de asemenea posibil ca o dovadă să nu conducă direct la metode eficiente, dacă de exemplu dovada este , sau dacă dimensiunea polinomului de încadrare este prea mare pentru a fi eficientă în practică. Consecințele, atât pozitive, cât și negative, rezultă deoarece diverse probleme NP-complete sunt fundamentale în mai multe domenii. Criptografia, de exemplu, se bazează pe faptul că anumite probleme sunt dificil de rezolvat. O soluție constructivă și eficientă pentru o problemă NP-completă, cum ar fi , ar distruge majoritatea criptosistemelor
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
NP-completă, cum ar fi , ar distruge majoritatea criptosistemelor existente, între care: Acestea ar trebui să fie modificate sau înlocuite cu soluții care nu se bazează inerent pe echivalența P-NP. Pe de altă parte, sunt enorme consecințe pozitive care ar rezulta din transformarea unor probleme greu de rezolvat din punct de vedere matematic în probleme tratabile. De exemplu, multe probleme în sunt NP-complete, cum ar fi unele tipuri de și . Soluții eficiente la aceste probleme ar avea implicatii enorme pentru logistică
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
extind (PA) pentru aritmetica numerelor întregi, atunci ar exista în mod necesar algoritmi în timp cvasipolinomial pentru orice problemă din NP. Prin urmare, dacă am crede (ca majoritatea teoreticienilor complexității) că nu toate problemele din NP au algoritmi eficienți, ar rezulta că demonstrarea independenței folosind aceste tehnici nu poate fi posibilă. În plus, acest rezultat implică faptul că demonstrarea independenței față de axiomele Peano sau față de ZFC folosind tehnici cunoscute în prezent nu e mai ușoară decât demonstrarea existenței unor algoritmi eficienti
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
kernel sau ker, după notația practicată) al unei aplicații liniare între două spații vectoriale "V" și "W", este mulțimea tuturor elementelor v din "V" pentru care , unde 0 indică vectorul nul din "W". Adică, în notația de construcție a mulțimilor, Rezultă că imaginea "L" este izomorfă cu factorul lui "V" în raport cu nucleul: Acest lucru implică teorema rangului: Dimensiunea imaginii lui "L" se numește „rang”, iar cea a nucleului se numește „defect”. Când "V" este un spațiu cu produs scalar, factorul poate
Nucleu (algebră liniară) () [Corola-website/Science/336778_a_338107]
-
lui K. Cu alte cuvinte, nucleul lui "A", mulțimea ker("A"), are următoarele trei proprietăți: Produsul "A"x poate fi scris în termeni de produs scalar al vectorilor după cum urmează: Aici, cu a, ... , a se notează transpusele rândurilor matricei" A". Rezultă că x este în nucleul lui" A" dacă și numai dacă x este ortogonal pe fiecare vector-rând al lui "A" (pentru că atunci când produsul scalar a doi vectori este egal cu zero, ei sunt, prin definiție, ortogonali). Spațiul rândurilor unei matrice
Nucleu (algebră liniară) () [Corola-website/Science/336778_a_338107]
-
și în soluțiile unui sistem de ecuații liniare neomogene: Dacă u și v sunt două posibile soluții pentru ecuația de mai sus, atunci Astfel, diferența dintre oricare două soluții pentru ecuația "A"x = b se află în nucleul lui "A". Rezultă că orice soluție a ecuației "A"x = b poate fi exprimată ca sumă între o soluție fixă v și un element arbitrar din nucleu. Cu alte cuvinte, mulțimea soluțiilor ecuației "Ax = b "este Din punct de vedere geometric, aceasta spune
Nucleu (algebră liniară) () [Corola-website/Science/336778_a_338107]
-
cu ușurință una din cele mai bune interpretări live la TV din istorie”. Pe 4 martie 2016, Lamar a lansat un album-compilație intitulat "untitled unmastered.", conținând opt piese fără titlu, datate. Lamar a confirmat ulterior că piesele sunt demo-uri nefinalizate rezultate din înregistrările albumului "To Pimp a Butterfly". Albumul a debutat pe primul loc în "Billboard 200". Lamar a declarat că Tupac Shakur, The Notorious B.I.G., Jay Z, Nas și Eminem sunt cei cinci rapperi favoriți ai săi. Tupac Shakur este
Kendrick Lamar () [Corola-website/Science/336771_a_338100]
-
conțin legături de tipul O-H, N-H, S-H, fiind astfel alcooli, fenoli, pirazoli și tioli. Hidrura de sodiu poate reduce unii compuși, însă această proprietate nu se extinde și la compușii organici. Trifluorura de bor reacționează cu aceasta, rezultând diboran și fluorură de sodiu: De asemenea, și legăturile omogene de tipul Si-Si și S-S din disilani și disulfuri pot fi reduse.
Hidrură de sodiu () [Corola-website/Science/336820_a_338149]
-
36-a ediție a Cupei EHF și se desfășoară cu începere din 9 septembrie 2016. Ediția din 2016-17 este una specială, fiind prima după schimbarea, în iulie 2016, a formatului întrecerii. Fosta Cupă EHF a fuzionat cu Cupa Cupelor EHF, rezultând o singură competiție cu un număr mai mare de echipe. În total, 65 de formații vor avea șansa de a-și adjudeca trofeul. Conform noului sistem de joc, vor exista trei manșe de calificare, o fază a grupelor și faze
Cupa EHF Feminin 2016-2017 () [Corola-website/Science/336800_a_338129]
-
au calificat direct în această fază, iar celelalte 3 vor fi echipe învinse în turneele de calificări pentru Liga Campionilor. În manșa a 2-a vor avansa și cele 21 de echipe câștigătoare din manșa 1. Cele 32 de echipe rezultate în total vor juca grupate câte două, în sistem tur-retur. Turul se va desfășura pe 15 și 16 octombrie, iar returul pe 22 și 23 octombrie 2016. În această manșă au fost distribuite direct alte 8 echipe, printre care și
Cupa EHF Feminin 2016-2017 () [Corola-website/Science/336800_a_338129]
-
deținătoare ale trofeelor din sezonul 2015-16: Dunaújvárosi KKA, câștigătoare a Cupei EHF, și Team Tvis Holstebro, câștigătoare a Cupei Cupelor EHF. În manșa a 3-a au avansat și cele 16 echipe câștigătoare din manșa 1. Cele 24 de echipe rezultate în total vor juca grupate câte două, în sistem tur-retur. Turul se va desfășura pe 12 și 13 noiembrie, iar returul pe 19 și 20 noiembrie 2016. Toate tragerile la sorți au avut loc la sediul Federației Europene de Handbal
Cupa EHF Feminin 2016-2017 () [Corola-website/Science/336800_a_338129]
-
Tragerea la sorți a avut loc pe 24 noiembrie 2016, de la ora 11 CET, și a fost transmisă în direct pe internet. Echipele din aceeași țară nu au fost trase la sorți în aceeași grupă. În urma tragerii la sorți au rezultat următoarele grupe: În sferturile de finală s-au calificat câte două echipe din Danemarca, Franța, Germania și Rusia. Cele opt echipe calificate sunt: La realizarea clasamentului au fost luate în considerare doar golurile înscrise începând cu faza grupelor.
Cupa EHF Feminin 2016-2017 () [Corola-website/Science/336800_a_338129]
-
implică cerbi în Statele Unite ale Americii provocă o valoare estimată de 1,1 miliarde de dolari în daune auto în fiecare an . Problemele de conservare asociate drumurilor (mortalitatea faunei sălbatice și fragmentarea habitatelor) împreună cu costruile umane și economice substanțiale care rezultă din accidente i-au făcut pe oameni de știință, ingineri, și autoritățile de transport să ia în considerare o serie de instrumente de atenuare și reducere a conflictului dintre drumuri și fauna sălbatică. Din opțiunile disponibile, structurile cunoscute sub numele
Ecoduct () [Corola-website/Science/336862_a_338191]
-
acesta a avut numai un fecior, pe Franz Ludwig. Din căsătoria acestui Franz Ludwig Johann Baptist von Meran (n. 11 martie 1839 - d. 27 martie 1891) cu contesa Theresia von Lamberg (n. 16 august 1836 - d. 11 septembrie 1913) au rezultat opt copii, Rudolf fiind al șaselea. În ziua de 18 ianuarie 1917, Rudolf s-a căsătorit cu principesa Johanna von Auersperg (n. 14 iulie 1890, Goldegg, Austria Inferioară - d. 13 ianuarie 1967, Salzburg). Soții au avut trei copii: Rudolf (n.
Rudolf von Meran () [Corola-website/Science/336881_a_338210]
-
ar fi împământenit după obiceiul păzit până acum, să va folosi cu deplinătate de dreptatea sa ca și cum ar fi câștigat-o în putere aceștii pravili. Art. VIII. Aceste dispoziții nu vor ave a lor aplicație la parte bisăricească. Din text rezultă faptulă că, la acea dată, se deosebea între două forme de cetățenie, una mica și una mare. Cea mică dădea posibilitatea de a exercita toate drepturile civile și comerciale, iar cea mare, numită și deplină, conferea inclusiv exercitarea drepturilor politice
Cetățenie română () [Corola-website/Science/336886_a_338215]
-
Tratatul de Medicină Internă al Împăratului Galben (sec 5 i.Hr - sec 3 î.Hr) tulburările mintale sunt explicate ca fiind urmărea tulburărilor energetice implicând cele cinci spirite sau suflete: Hun, Po, Zhi, Yi și Shen. Tulburările Hun, suflet non-corporeal, rezultă în furie, frustrare și resentiment; depresia și tristețea sunt rezultatul tulburărilor sufletului Po; tulburările Zhi sunt cauza comportamentelor iresponsabile și impulsive; tulburările sulfetului Yi, localizat în splina, provoacă îngrijorare și preocupări obsesive; tulburărirle lui Shen rezultă în timiditate, și în
Istoria psihiatriei () [Corola-website/Science/336889_a_338218]
-
Tulburările Hun, suflet non-corporeal, rezultă în furie, frustrare și resentiment; depresia și tristețea sunt rezultatul tulburărilor sufletului Po; tulburările Zhi sunt cauza comportamentelor iresponsabile și impulsive; tulburările sulfetului Yi, localizat în splina, provoacă îngrijorare și preocupări obsesive; tulburărirle lui Shen rezultă în timiditate, și în cazuri extreme în agitație și idei delirante. Charaka Samhita (sec 2 î.Hr- secolul 2 d.Hr), un tratatat de medicină ayuervedică utilizat în antichitate în India, discuta tratamente pentru depresie și confuzie mentală. Primele spitale
Istoria psihiatriei () [Corola-website/Science/336889_a_338218]
-
TNT. Indexul magnitudinii a fost de 6 VEI, numit și „colosal”. În comparație, bomba de la Hiroshima a avut 20 de kilotone. Magma aruncată în aer a fost de aproximativ 125 km³. Cercetătorii din prezent au calculat că unda de șoc rezultată din erupție s-a deplasat cu viteza de 1.086 km/h. A fost atât de puternică acustic, încât a perforat timpanele urechilor marinarilor de pe vasele din Strâmtoarea Sondelor. Unda de șoc a radiat pe întregul glob timp de cinci
Erupția vulcanului Krakatau din 1883 () [Corola-website/Science/336901_a_338230]
-
Cercetătorii au descoperit că apele din jurul insulei sunt complet lipsite de viață. Conform datelor consemnate de autoritățile coloniale olandeze care administrau pe atunci arhipelagul indonezian, numărul de victime înregistrate imediat după erupții a fost de 36.417. Însă numărul victimelor rezultate în zilele următoare a atins cifra totală de peste 120.000 de morți. Cantitatea uriașă de cenușă vulcanică aruncată în atmosferă a împiedicat lumina soarelui să ajungă pe Pământ timp de câteva săptămâni, aruncând în întuneric o mare parte din arhipelagul
Erupția vulcanului Krakatau din 1883 () [Corola-website/Science/336901_a_338230]
-
mai mult de 50% mai largă decât normal. În mod normal nu cauzează simptome decât la rupere. Ocazional pot apărea dureri abdominale, de spate sau la nivelul picioarelor. Anevrismele mari pot fi simțite uneori prin apăsarea pe abdomen. Ruptura poate rezulta în durere la nivelul abdomenului sau al spatelui, tensiune arterială scăzută sau o pierdere scurtă a cunoștinței. Anevrismele de aortă abdominală apar în mod normal la persoanele de peste 50 de ani, la bărbați și la acele persoane care au avut
Anevrism de aortă abdominală () [Corola-website/Science/336916_a_338245]
-
Irina Rosetti Clădirea Gării Tulcea proiectată și realizată de arhitecta Irina Rosetti poate fi considerată ca un "produs al școlii de arhitectură aflată în perioada de 'răzvratire'. Clădirea este frumos proporționată atat în plan cât și volumetric. Cele trei fațade rezultate simbolizează profilul unei ambarcațiuni. Clădirea acestei gări reprezintă un obiect arhitectural cu o anumită conotație și simbolistică". În România Irina Rosetti a fost arcitect autor și co-autor și a altor proiecte dintre care cele mai importante sunt: Gara Reșița, România
Irina Rosetti () [Corola-website/Science/337046_a_338375]
-
W și Z; constanta de cuplaj, la energii de ordinul masei mezonilor W formula 12 , are valoarea formula 13 , mai mare decât constanta de cuplaj pentru interacțiunea electromagnetică. Valoarea cu multe ordine de mărime inferioară evaluată pe baza interacțiunii slabe a leptonilor rezultă din masele mici ale electronului și miuonului, raportate la masa bosonului W. În cazul interacției tari, mediată de gluoni, la scara la care aceasta are ca efect "restricționarea quarkurilor" ("quark confinement") în interiorul hadronilor, constanta de cuplaj este de ordinul unității
Constantă de cuplaj () [Corola-website/Science/337066_a_338395]
-
coordonat cu comandamentul forțelor ruse din România și aprobat de regele Ferdinand, în calitate de comandant al Frontului român. Deși planul urmărea îndeplinirea obiectivului politic fundamental - eliberarea teritoriului ocupat, planul a trebuit să țină seama și să fie armonizat cu cerințele concrete rezultate din configurația frontului, solicitările aliaților, existența a trei armate ruse pe teritoriul național, având propriile obiective etc. În perioada 2/15-3/16 noiembrie 1916 se desfășoară la sediul Cartierului General francez de al Chantilly o conferință interaliată de planificare, la
Planul de campanie al Armatei României pentru anul 1917 () [Corola-website/Science/337140_a_338469]
-
și alte materiale media. Desmond chiar are o conversație într-un anumit timp din primul joc al seriei Assassins Creed cu Vidic, unde acesta îl lămurește că nu sunt așa de importante cărțile deoarece oricine le poate scrie și deci rezultă că se pot băga și minciuni. Desmond își stabilește clar obiectivul la finalul primului joc din serie adică în Assassin's Creed. Dacă la început vroia să fugă de ceea ce era și să fie o altă persoană, de data aceasta
Desmond Miles () [Corola-website/Science/337147_a_338476]