187,018 matches
-
2, −3, 15, 14, 7, −10} ale cărei elemente adunate dau 0? Răspunsul este „da, pentru că submulțimea {−2, −3, −10, 15} are suma zero” și poate fi rapid verificat efectuând trei adunări; dar nu există niciun algoritm cunoscut care să găsească această submulțime în timp polinomial (există doar unul care îl găsește în timp exponențial, și care efectuează 2-n-1 încercări). Un astfel de algoritm există doar dacă P = NP; deci această problemă este în NP (rapid verificabilă) dar nu neapărat în
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
0? Răspunsul este „da, pentru că submulțimea {−2, −3, −10, 15} are suma zero” și poate fi rapid verificat efectuând trei adunări; dar nu există niciun algoritm cunoscut care să găsească această submulțime în timp polinomial (există doar unul care îl găsește în timp exponențial, și care efectuează 2-n-1 încercări). Un astfel de algoritm există doar dacă P = NP; deci această problemă este în NP (rapid verificabilă) dar nu neapărat în P (rapid rezolvabilă). Soluția problemei P = NP ar determina dacă problemele
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
rezolvate pe o mașină deterministă secvențială într-un timp polinomial în funcție de dimensiunea intrării; clasa NP constă din acele probleme de decizie ale căror soluții pozitive pot fi verificate în date fiind informațiile corecte, sau echivalent, a cărei soluție poate fi găsită în timp polinomial pe o mașină . Evident, P ⊆ NP. Cea mai mare problemă deschisă în informatica teoretică privește relația dintre aceste două clase: Într-un sondaj efectuat în 2002 pe 100 de cercetători, 61 credeau că răspunsul este nu, 9
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
P și NP, cum ar fi calculul cuantic și . Potrivit sondajelor, mulți informaticieni cred că P ≠ NP. Un motiv cheie pentru această credință este că, după zeci de ani de studiu al acestor probleme, nimeni nu a fost capabil să găsească un algoritm în timp polinomial pentru vreuna din cele peste 3000 de probleme importante NP-complete cunoscute (a se vedea ). Acești algoritmi au fost căutați cu mult timp înainte de definirea conceptului de NP-completitudine (, printre primele găsite, erau toate problemele bine-cunoscute existente
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
complexitatea computațională, Gödel a menționat că o metodă mecanică care ar putea rezolva orice problemă ar revoluționa matematica: În mod similar, Stephen Cook spune Matematicieni cercetători își petrec întregile lor cariere încercând să demonstreze teoreme, și unele demonstrații au fost găsite la decenii sau chiar secole după ce au fost enunțate problemele, de exemplu, ultima teoremă a lui Fermat a fost demonstrată la peste trei secole de la enunțare. O metodă care ar găsi în mod garantat demonstrația unor teoreme, dacă există una
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
încercând să demonstreze teoreme, și unele demonstrații au fost găsite la decenii sau chiar secole după ce au fost enunțate problemele, de exemplu, ultima teoremă a lui Fermat a fost demonstrată la peste trei secole de la enunțare. O metodă care ar găsi în mod garantat demonstrația unor teoreme, dacă există una de dimensiune „rezonabilă”, ar pune în esență capăt acestei lupte. Donald Knuth a declarat că el a ajuns să creadă că P = NP, dar este rezervat cu privire la impactul unei posibile dovezi
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
încadrează în una dintre următoarele clasificări, dintre care fiecare se știe că este insuficientă pentru a dovedi că P ≠ NP: Aceste bariere sunt un alt motiv pentru care problemele NP-complete sunt utile: dacă un algoritm în timp polinomial poate fi găsit pentru o problemă NP-completă, acest lucru ar rezolva problema P = NP într-un mod care nu este exclus de rezultatele de mai sus. Aceste bariere i-au condus pe unii informaticieni care să sugereze că problema P versus NP poate
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
cursul primei cruciade au străpuns zidurile orașului dinspre nord și au trecut prin „Cartierul evreilor”. În timpul primei jumătăți a stăpânirii lor, cruciații au interzis evreilor să locuiască la Ierusalim. În 1170, la finele epocii cruciate, călătorul Beniamin din Tudela a găsit la Ierusalim o mică comunitate de 200 de persoane, concentrată în jurul Turnului lui David, aceasta fiind singura mărturie a prezenței evreilor în oraș în acea perioadă. Cucerirea Ierusalimului de către musulmanii conduși de Saladin (Salah ad-DIn) în 1187 și căderea Regatului
Cartierul evreiesc (Ierusalimul vechi) () [Corola-website/Science/336754_a_338083]
-
unul din cele mai scumpe cartiere din capitala Israelului. Cartierul evreiesc a fost excavat cu minuțiozitate în cursul anilor 1970 și 1980, iar descoperirile făcute au indicat o intensă activitate în zonă pe parcursul epocilor. Cele mai vechi lucrări și obiecte găsite sunt Zidul de lărgire, Turnul israelit, și vase pentru alimente și figurine care se păstrează la Muzeul Cartierului herodian. Potrivit rezultatelor cercetărilor, la finele zilelor Primului Templu, în urmă cu 2500 ani, zona aceasta se afla în interiorul unui oraș fortificat
Cartierul evreiesc (Ierusalimul vechi) () [Corola-website/Science/336754_a_338083]
-
incluzând clădiri impozante cu pardoseli de mozaic , băi rituale - mikvaot, ruinele unor coloane fastuoase, fresci. Se poate vizita una din casele cartierului de preoți, așa numita „Casa arsă”, care oglindește distrugerea orașului în anul 70. Din epoca romană s-au găsit numeroase țigle și cărămizi purtând insignele Legiunii a X-a Fretensis. În epoca bizantină aria aceasta a cunoscut o efervescentă viață religioasă și publică, căreia îi stă mărturie gigantica biserică Neam ale cărei ruine se găsesc dedesubtul pieții Batey Mahasse
Cartierul evreiesc (Ierusalimul vechi) () [Corola-website/Science/336754_a_338083]
-
epoca romană s-au găsit numeroase țigle și cărămizi purtând insignele Legiunii a X-a Fretensis. În epoca bizantină aria aceasta a cunoscut o efervescentă viață religioasă și publică, căreia îi stă mărturie gigantica biserică Neam ale cărei ruine se găsesc dedesubtul pieții Batey Mahasse, precum și Cardo-ul bizantin, care a era destinat să faciliteze trecerea directă între bisericile din nordul cetății către Biserica Nea din sud. Din epoca islamică veche nu au rămas aici vestigii deosebite, în schimb în epoca
Cartierul evreiesc (Ierusalimul vechi) () [Corola-website/Science/336754_a_338083]
-
A.D.H.D”, o piesă populară de pe "Section.80". Videoclipul a fost regizat de Vashtie Kola, care a avut de spus următoarele: „Inspirați de instrumentalul întunecat al „A.D.H.D” și versurile melancolice care urmăresc o generație în conflict, îl găsim pe Kendrick Lamar într-un videoclip care ilustrează tema universală a tineretului apatic. Filmat în New York City în timpul căldurii din iulie, „A.D.H.D” este al treilea videoclip de pe albumul "Section.80."” În octombrie 2011, Lamar a apărut într-un
Kendrick Lamar () [Corola-website/Science/336771_a_338100]
-
de trompetistul jazz Miles Davis și formația Parliament-Funkadelic în timpul înregistrărilor albumului "To Pimp a Butterfly". În privința genului său muzical, Lamar a spus: „Nu prea îmi poți categoriza muzica, e muzică umană.” Proiectele lui Lamar sunt în general albume conceptuale. Criticii găsesc "good kid, m.A.A.d city" influențat în mare de hip hop-ul coastei de vest și gangsta rap-ul anilor 90. Al treilea album de studio, "To Pimp a Butterfly", încorporează elemente de funk, jazz liber, soul și
Kendrick Lamar () [Corola-website/Science/336771_a_338100]
-
disc de fixare mare oval cu numeroase excavații, dispuse pe patru rânduri. La capătul anterior, ventuza bucală are forma unei pâlnii. Cunoscut în râurile și lacurile de acumulare din bazinele mărilor Neagră, Azov, Caspică și Aral. În Europa a fost găsit în râurile din Rusia, Ucraina, Polonia, Austria, Ungaria, România, Moldova, Turcia, Germania, dar și în Iran. Este un parazit comun în intestinul ciprinidelor dulcicole, în special la plătică ("Abramis brama"). A fost găsit în intestinul următoarelor specii de pești: "Leuciscus
Aspidogaster limacoides () [Corola-website/Science/336807_a_338136]
-
Caspică și Aral. În Europa a fost găsit în râurile din Rusia, Ucraina, Polonia, Austria, Ungaria, România, Moldova, Turcia, Germania, dar și în Iran. Este un parazit comun în intestinul ciprinidelor dulcicole, în special la plătică ("Abramis brama"). A fost găsit în intestinul următoarelor specii de pești: "Leuciscus cephalus" (clean), "Leuciscus idus" (văduviță), "Abramis brama" (plătica), "Gobio gobio" (porcușorul comun), "Rutilus rutilus" (babușcă), "Acipenser nudiventris" (viza), "Sander lucioperca" (șalău), "Neogobius melanostomus" (strunghil), "Barbus barbus" (mreană), "Vimba vimba" (morunaș) etc.
Aspidogaster limacoides () [Corola-website/Science/336807_a_338136]
-
nu se va limita la rețeaua de drumuri realizată cu ajutor federal: chiar dacă cel mai bun traseu nu a primit fonduri federale, el avea totuși să fie inclus. A fost selectată și prima propunere de design a , pe baza scutului găsit pe Marele Sigiliu al Statelor Unite. Asociațiile pentru trasee auto au respins eliminarea numelor de drumuri. Șase întâlniri regionale au avut loc pentru a stabili detaliile—în 15 Mai pentru Vest, în 27 mai pentru valea Mississippi, în 3 iunie, pentru
Drumurile numerotate din Statele Unite ale Americii () [Corola-website/Science/336785_a_338114]
-
celei mai scurte, în timp ce cealaltă ruta primește același număr marcat cu o fâșie suplimentară deasupra scutului, pe care scrie «Alternativ».”Cele mai multe state adera la această abordare. Unele mențin însă rute vechi care încalcă regulile în diverse moduri. Exemple pot fi găsite în California, Mississippi, Nebraska, Oregon și Tennessee. În 1952, AASHO a recunoscut permanent variantele divizate pe , , , , , , și . În cea mai mare parte, UȘ Routes au fost principalul mijloc de călătorie interurbana; principalele excepții au fost , cum ar fi și rutele
Drumurile numerotate din Statele Unite ale Americii () [Corola-website/Science/336785_a_338114]
-
de către experți. Raportul fraudulos al lui Wakefield a fost retras pentru că a folosit controale inadecvate și a suprimat constatările negative și mai multe încercări de a replica rezultatele sale nu au avut succes. Recenzii din literatura de specialitate nu au găsit nici o legătură între vaccinul ROR și autism sau boli intestinale.
Enterocolită autistică () [Corola-website/Science/336842_a_338171]
-
descris ca fiind pe atunci un copil timid și introvertit, care se ferea să participe la situații sociale precum spectacole școlare și legături cu fetele. Ca urmare a limitei ce i-a fost impusă asupra jocurilor cu copiii, și-a găsit din copilărie un interes în activități 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ă
Albert Ellis () [Corola-website/Science/336806_a_338135]
-
era începutul sentimentelor de dragoste ale studentelor de la universitate. Deoarece profesorii s-au împotrivit acestui subiect controversat, Ellis a acceptat să schimbe subiectul tezei în comparația dintre formularea directă și cea indirectă în redactarea chestionarelor de personalitate. Cu toate acestea, găsind mai apoi că acest din urmă subiect nu-l interesează prea mult, s-a întors la studiul problemelor psihologice legate de sexualitate, dragoste și al terapiei psihologice. Ellis a început în anul 1943 ca terapeut particular în modestul său cabinet
Albert Ellis () [Corola-website/Science/336806_a_338135]
-
printre primii psihoterapiști care s-au folosit de această tehnică în mod sistematic în procesul terapeutic. De asemenea, Ellis a fost printre primii care au publicat manuale de auto-ajutor destinate publicului larg. A fost un pionier al tratamentelor active directive, găsind că majoritatea pacienților au beneficiat de învățarea cu terapeutul a principiilor și tehnicilor terapiei.
Albert Ellis () [Corola-website/Science/336806_a_338135]
-
său album, "Brown Sugar" (1995), D'Angelo a luat o pauză de patru ani și jumătate de la scena muzicală, în care nu a lansat niciun material solo. După doi ani petrecuți în turneu, prmovând "Brown Sugar", D'Angelo s-a găsit în pană de idei. Acesta a comentat mai târziu: „Chestia cu pana de idei e că vrei să scrii al dracului de mult, [dar] piesele nu vin așa. Ele vin din viață. Deci trebuie să trăiești ca să scrii.” De-a
D'Angelo () [Corola-website/Science/336821_a_338150]
-
folosea titlul când vorbea cu prințul moștenitor. Soțul ei a încercat s-o îndepărteze de la curte, însă mișcarea a fost prevenită de mama Jaquettei. În 1822, prințul moștenitor Oscar a fost trimis într-o călătorie prin Europa pentru a-și găsi o mireasă. Când Josephine de Leuchtenberg a fost aleasă Carl Gustaf Löwenhielm a fost încredințat cu aranjamentele și a făcut multe călătorii în Bavaria în perioada 1822-1823: după aceea, el a fost făcut numit trimisul suedez la Constantinopol în perioada
Jacquette Löwenhielm () [Corola-website/Science/336850_a_338179]
-
film românesc de aventură din 1978 regizat de Mircea Drăgan. Rolurile principale au fost interpretate de actorii Radu Beligan, Violeta Andrei și Mircea Albulescu. Un port din Maroc este construit de o echipă de români și marocani. În timpul construcției, sunt găsite mai multe obiecte de artă de valoare. Hoții apar și românii ajută poliția locală să-i prindă. Este produs de Casa de filme 5. Filmările au avut loc în perioada 8 mai - 30 iunie în Maroc la Nador, Al Hoceima
Brațele Afroditei () [Corola-website/Science/336860_a_338189]
-
Razele branhiostege (din fraceză "rayon branchiostège" sau latina "radius branchiostegi", plural "radii branchiostegi") sau radiile branhiostegale (din engleză "branchiostegal ray" sau germana "Branchiostegalstrahlen") sunt niște baghete sau lame osoase sau cartilaginoase, care se găsesc la marginea inferioară a operculului la peștii actinopterigieni. Termenul "branhiosteg" derivă din greaca "branchia" = branhie + "stegē", "stegos" = acoperiș; placă de acoperire, adică acoperișul branhiei (operculul) Razele branhiostege se găsesc la marginea inferioară a operculului la peștii actinopterigieni (inclusiv și la
Raze branhiostege () [Corola-website/Science/336864_a_338193]