144,317 matches
-
Problemele NP-tari sunt cele care sunt cel puțin la fel de grele ca problemele NP, adică toate problemele NP pot fi reduse (în timp polinomial) la ele. Problemele NP-grele nu sunt neapărat în NP, adică nu este nevoie ca ele să aibă soluții verificabile în timp polinomial. De exemplu, este NP-completă conform , deci "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
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
fiind o intrare) este simplu de verificat dacă M acceptă intrarea simulând funcționarea mașinii Turing M; este NP-completă deoarece verificatorul oricărei instanțe de problemă din NP poate fi codificat ca mașină Turing M de timp polinomial care primește ca intrare soluția de verificat. Apoi întrebarea dacă instanța de problemă primește un răspuns „da” sau un răspuns „nu” se determină prin verificarea existenței unei intrări valide. Prima problemă naturală demonstrată a fi NP-completă a fost . Cum s-a arătat mai sus, aceasta
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
plus, rezultatul P = NP ar implica multe alte rezultate uimitoare, care sunt în prezent considerate a fi false, cum ar fi NP = ' și P = '. Se susține și intuitiv că existența unor probleme care sunt greu de rezolvat, dar ale căror soluții sunt ușor de verificat se potrivește cu experiența din lumea reală. Pe de altă parte, unii cercetători cred că încrederea că P ≠ NP este exagerată și că cercetătorii ar trebui să caute demonstrații că P = NP . De exemplu, în anul
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
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 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
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
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 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
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
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ă. Multe alte probleme importante, cum ar fi unele probleme de , sunt, de asemenea, NP-complete; dacă aceste probleme ar fi rezolvabile eficient, s-ar putea stimula progrese considerabile în domeniul științelor
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
progres foarte important în teoria complexității computaționale și ar oferi îndrumare pentru cercetările viitoare. Aceasta ar permite să se arate în mod formal că multe probleme comune nu pot fi rezolvate eficient, astfel încât atenția cercetătorilor să se poată axa pe soluții parțiale sau pe soluțiile altor probleme. Din cauza convingerii larg răspândite că P ≠ NP, o mare parte din această schimbare a avut deja loc. De asemenea, P ≠ NP lasă încă deschisă chestiunea a problemelor grele din NP. De exemplu, este posibil
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
teoria complexității computaționale și ar oferi îndrumare pentru cercetările viitoare. Aceasta ar permite să se arate în mod formal că multe probleme comune nu pot fi rezolvate eficient, astfel încât atenția cercetătorilor să se poată axa pe soluții parțiale sau pe soluțiile altor probleme. Din cauza convingerii larg răspândite că P ≠ NP, o mare parte din această schimbare a avut deja loc. De asemenea, P ≠ NP lasă încă deschisă chestiunea a problemelor grele din NP. De exemplu, este posibil ca SAT să necesite
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
față de ZFC folosind tehnici cunoscute în prezent nu e mai ușoară decât demonstrarea existenței unor algoritmi eficienti pentru toate problemele din NP. În timp ce problema P versus NP este în general considerată nerezolvată, mulți amatori și unii cercetători profesioniști au susținut soluții. are o listă cuprinzătoare. O demonstrație propusă în august 2010 că P ≠ NP, de Vinay Deolalikar, cercetător de la , Palo Alto, a primit atenție masivă pe Internet și în presă după ce a fost inițial descrisă ca „părând să fie o încercare
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
reprezentată ca o matrice "m" × "n" "A" cu coeficienți într-un corp "K" (de obicei, corpul numerelor reale sau al numerelor complexe) și care funcționează ca vectori coloană "x" cu "n" componente peste "K". Nucleul acestei aplicații liniare este mulțimea soluțiilor ecuației "A"x = 0, unde 0 se înțelege ca vector nul. Dimensiunea nucleului lui "A" se numește defectul lui "A". În notația de construcție a mulțimilor, Ecuația matriceală este echivalentă cu un sistem de ecuații liniare omogen: Astfel, nucleul lui
Nucleu (algebră liniară) () [Corola-website/Science/336778_a_338107]
-
se înțelege ca vector nul. Dimensiunea nucleului lui "A" se numește defectul lui "A". În notația de construcție a mulțimilor, Ecuația matriceală este echivalentă cu un sistem de ecuații liniare omogen: Astfel, nucleul lui " A" este același ca și mulțimea soluțiilor ecuațiilor omogene de mai sus. Nucleul unei matrice "A" peste un corp "K" este un subspatiu vectorial al 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
Nucleu (algebră liniară) () [Corola-website/Science/336778_a_338107]
-
complementul ortogonal al spațiului coloanelor lui "A", și este dual cu conucleul asociată aplicației liniare. Nucleul, spațiul rândurilor, spațiul coloanelor, și nucleul la stânga ale lui " A" sunt cele patru subspații fundamentale asociate matricei "A". Nucleul joacă un rol ș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
Nucleu (algebră liniară) () [Corola-website/Science/336778_a_338107]
-
liniare. Nucleul, spațiul rândurilor, spațiul coloanelor, și nucleul la stânga ale lui " A" sunt cele patru subspații fundamentale asociate matricei "A". Nucleul joacă un rol ș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
Nucleu (algebră liniară) () [Corola-website/Science/336778_a_338107]
-
sunt cele patru subspații fundamentale asociate matricei "A". Nucleul joacă un rol ș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
Nucleu (algebră liniară) () [Corola-website/Science/336778_a_338107]
-
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 că soluția pentru
Nucleu (algebră liniară) () [Corola-website/Science/336778_a_338107]
-
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 că soluția pentru "A"x = b este o translație a nucleului lui "A" prin vectorul v.
Nucleu (algebră liniară) () [Corola-website/Science/336778_a_338107]
-
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 că soluția pentru "A"x = b este o translație a nucleului lui "A" prin vectorul v. Vom da aici un exemplu simplu de calcul al nucleului unei matrice (a
Nucleu (algebră liniară) () [Corola-website/Science/336778_a_338107]
-
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 că soluția pentru "A"x = b este o translație a nucleului lui "A" prin vectorul v. Vom da aici un exemplu simplu de calcul al nucleului unei matrice (a se vedea secțiunea Baze de mai jos pentru metode mai potrivite pentru calcule
Nucleu (algebră liniară) () [Corola-website/Science/336778_a_338107]
-
Missouri și Oklahoma au obiectat—Missouri deja tipărise hărțile, iar Oklahoma pregătise deja semnele de circulație. S-a propus un compromis, în care UȘ 60 se împărțea la , în UȘ 60E și UȘ 60N, dar s-au opus ambele părți. Soluția finală a dus la atribuirea numărului UȘ 66 porțiunii de traseu Chicago-Los Angeles, care nu se termină în zero, dar era totuși într-un fel un numar rotund. Route 66 a căpătat în timp un loc proeminent în cultura populară
Drumurile numerotate din Statele Unite ale Americii () [Corola-website/Science/336785_a_338114]
-
intelectuale, citind până la vârsta de 8 ani toate volumele enciclopediei din biblioteca familiei. Ellis credea că împrejurările dificile din copilărie l-au facut sa devină un eficient și tenace rezolvator de probleme și să-și folosească calitățile intelectuale în găsirea soluțiilor optime în confruntarea cu greutățile vieții, în loc de a capitula în fața suferinței emoționale. Ellis a învățat la o școală comercială până la vârsta de 16 ani, terminând pe locul 7 dintre 150 elevi. Voia să devină scriitor, dar înțelegând ca va trebui
Albert Ellis () [Corola-website/Science/336806_a_338135]
-
a Culturii. În urma protestelor și demersurilor primăria a obținut o ordonanță prezidențială prin care proprietarii au fost obligați să conserve clădirea, ordonanță la care proprietarii s-au conformat pentru a nu oferi argumente pentru expropriere. Pentru satisfacerea opiniei publice există soluțiile de cumpărare a imobilului de către primărie, sau de expropriere în interes public. În ambele cazuri este nevoie de justificare, printr-o propunere vizând destinația proprietății. Propunerea vehiculată este de Muzeu al Rozelor și Casă Memorială Mühle. Ambele soluții sunt acceptate
Casa Mühle () [Corola-website/Science/336876_a_338205]
-
publice există soluțiile de cumpărare a imobilului de către primărie, sau de expropriere în interes public. În ambele cazuri este nevoie de justificare, printr-o propunere vizând destinația proprietății. Propunerea vehiculată este de Muzeu al Rozelor și Casă Memorială Mühle. Ambele soluții sunt acceptate de proprietari, cu condiția obținerii unei compensații care să-i satisfacă. Prețul proprietății, evaluate de primărie este de circa 500 000 EUR, din care construcția propriu-zisă doar circa 30-40 000 EUR. Proprietarii evaluează proprietatea între 1 milion și
Casa Mühle () [Corola-website/Science/336876_a_338205]
-
trebui să se ocupe, mai ales că există procese pe rol, iar propunerea nu a trecut la vot. Totuși, Daniel Vighi, președintele Asociației Ariergarda, care s-a implicat în acțiunile de protest, consideră că asta ar fi cea mai bună soluție. La sfârșitul anului 2016 Casa Mühle stătea în continuare în paragină. Termenul cerut pentru readucerea în starea inițială este de un an.Conform legislației adoptate recent, în caz de neconformare primăria va putea interveni și reface casa pe cheltuiala proprietarilor
Casa Mühle () [Corola-website/Science/336876_a_338205]
-
prezența mortierelor. Pierderile suferite de tanchiști la Dordrecht și în timpul încercării traversare de la Barendrecht—unde patru blindate fuseseră distruse de olandezi cu un singur tun antitanc - îi descurajase pe germani într-o asemenea măsură încât au refuzat să înainteze, singura soluție pentru înfrângerea rezistenței olandezilor pe care o întrevedeau fiind doar un bombardament aerian care să vizeze promontoriul de nord. Acesta a fost momentul în care în conducerea luptelor s-au implicat cei mai importanți comandanți germani. Hermann Göring dorea să
Bătălia de la Rotterdam () [Corola-website/Science/336880_a_338209]
-
între 0.001 și 0.300 micrometri. Hidrofobia lanțurilor conduce la regruparea moleculelor și crearea unor structuri sferice sau cilindrice, vizând eliminarea solventului. Ele sunt slab legate, menținute în solvent cu agenți de stabilizare, cum ar fi detergenții sau macromoleculele. Soluțiile coloidale — al căror aspect evocă un adeziv (de exemplu, un gel) — sunt bogate în micele. În funcție de polaritatea solventului, vorbim de micele directe (într-un solvent polar, cum ar fi apa) sau micele inverse (într-un solvent apolar, cum ar fi
Micelă () [Corola-website/Science/337050_a_338379]