179,128 matches
-
și udate periodic, dar cel mai mult se creste în prezent "Pleurotus ostreatus" și formele lui, de exemplu "Pleurotus florida" precum "Pleurotus eryngii" tot cu variații. Pleurotus este un gen de ciuperci ce se poate cultiva mult mai ușor, de exemplu față de speciile Agaricus , fiind puțin pretențios la condițiile de microclimat, cu puține boli și dăunători. Pentru cultivarea buretelui există două posibilități - ori cultivat pe substraturi în saci de polietilenă ori pe butuci de lemn. Pentru creșterea lui se pot utiliza
Pleurotus () [Corola-website/Science/336769_a_338098]
-
dacă unui calculator i se prezintă un posibil răspuns, el îl poate verifica rapid. Clasa de astfel de probleme care pot fi "verificate" în timp polinomial se numește NP, care înseamnă „timp nedeterminist polinomial”. Fie sproblema sumei elementelor submulțimilor, un exemplu de problemă ușor de verificat, dar al cărui răspuns poate fi dificil de calculat. Dată fiind o mulțime de numere întregi, există vreo submulțime nevidă a ei ale cărei elemente au suma 0? De exemplu, există o submulțime a mulțimii
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
sproblema sumei elementelor submulțimilor, un exemplu de problemă ușor de verificat, dar al cărui răspuns poate fi dificil de calculat. Dată fiind o mulțime de numere întregi, există vreo submulțime nevidă a ei ale cărei elemente au suma 0? De exemplu, există o submulțime a mulțimii {−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ă
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
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 NP-complete. Dacă orice problemă NP-completă este
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
cunoscute a fi . Pentru că se poate demonstra că P ≠ , aceste probleme sunt în afara P, și deci necesită timp mai mult decât polinomial. În fapt, prin , ele nu pot fi rezolvate în mod semnificativ mai rapid decât în timp exponențial. Printre exemple se numără găsirea unei strategii perfecte în jocul de șah (pe o tablă "N" × "N") și alte jocuri de masă. Problema de a decide adevărul unei afirmații în necesită și mai mult timp. Fischer și Rabin au demonstrat în 1974
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
a se opri și fără a produce vreun răspuns. S-a demonstrat de către Ladner că dacă P ≠ NP atunci există probleme în NP care nu sunt nici în P nici NP-complete. Astfel de probleme se numesc probleme NP-intermediare. , și sunt exemple de probleme considerate a fi NP-intermediare. Acestea sunt unele dintre puținele probleme NP despre care nu se știe dacă sunt în P sau NP-complete. Problema izomorfismului grafurilor este problema computațională de a determina dacă două grafuri finite sunt . O importantă
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
la baza celor mai multe sisteme criptografice moderne, cum ar fi algoritmul RSA. Problema factorizarea numerelor întregi problemă este în NP și în (și chiar în UP și co-UP). Dacă problema este NP-completă, ierarhia polinomială se va plia la primul nivel (de exemplu, NP = co-NP). Cel mai cunoscut algoritm pentru factorizarea numerelor întregi este , al cărui timp de rulare este la factorizarea unui număr întreg pe" n "biți. Cu toate acestea, cel mai cunoscut pentru această problemă, , rulează în timp polinomial. Din păcate
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
practice. Există algoritmi pentru multe NP-complete, cum ar fi , și , care pot rezolva optim multe cazuri din lumea reală asociate lor într-un timp rezonabil. (timp vs dimensiunea problemei) a acestui fel de algoritmi poate fi surprinzător de scăzută. Un exemplu este algoritmul simplex din programarea liniară, care funcționează surprinzător de bine în practică; în ciuda faptului că are complexitate exponențială pe cel mai rău caz, el rulează pe picior de egalitate cu cei mai cunoscuți algoritmi în timp polinomial. În al
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
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 2002, s-au făcut următoarele afirmații: Unul dintre motivele pentru care problema atrage atât de multă atenție îl constituie consecințele unui răspuns. În orice sens ar fi răspunsul, teoria ar face un salt enorm, iar consecințele practice ar
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
P = NP ar putea avea uimitoare consecințe practice, dacă dovada conduce la metode eficiente pentru rezolvarea unora dintre cele mai importante probleme din NP. 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
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
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 existente, între care: Acestea ar trebui să fie modificate sau înlocuite cu soluții
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
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ă. Multe alte probleme importante, cum ar fi unele probleme de , sunt, de asemenea, NP-complete; dacă aceste probleme
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
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 de dimensiune „rezonabilă”, ar pune în esență capăt acestei lupte. Donald Knuth
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
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 timp exponențial în cel mai rău caz, dar că aproape toate cazurile selectate aleatoriu să fie eficient rezolvabile. a descris cinci „lumi” ipotetice, care ar putea duce la diferite rezoluții posibile pentru chestiunea complexității
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
standard, cum ar fi (nu pot fi dovedite sau infirmate în cadrul acestora). Interpretarea unei independențe ar putea fi că fie nu există algoritm în timp polinomial pentru vreo problemă NP-completă, și o astfel de demonstrație se poate construit în (de exemplu) ZFC, sau că pot exista algoritmi în timp polinomial pentru problemele NP-complete, dar că este imposibil de demonstrat în ZFC că astfel de algoritmi sunt corecți. Cu toate acestea, dacă poate fi demonstrat, folosind tehnici de genul celor care în
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
în timp polinomial. Există însă algoritmi pentru probleme NP-complete cu proprietatea că, dacă P = NP, atunci algoritmul rulează în timp polinomial (deși cu constante enorme, ceea ce ar face algoritmul nepractic). Următorul algoritm, datorat lui (fără citare), este un astfel de exemplu. El acceptă limbajul NP-complet SUBSET-SUM. Rulează în timp polinomial dacă și numai dacă P = NP: Dacă, și numai dacă, P = NP, atunci acesta este un algoritm în timp polinomial care acceptă orice limbaj NP-complet. „Acceptarea” înseamnă că dă răspunsuri „da
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
actualei Belgii a cunoscut dezvoltarea a numeroase mișcări artistice care au avut un impact puternic asupra culturii europene. În perioada medievală contribuțiile în domeniul picturii și arhitecturii au fost foarte importante. Pictura olandeză timpurie, pictura flamandă și barocă precum și numeroase exemple de arhitectură romanică, gotică, renascentistă și barocă au reprezentat momente importante din istoria artei. De asemenea tapiseriile flamande au fost foarte apreciate și căutate de întreaga nobilime europeană până în secolul al XVIII-lea. Numeroși artiști celebri au trăit pe teritoriul
Cultura Belgiei () [Corola-website/Science/336777_a_338106]
-
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 mai complexe). Exemplul atinge și noțiunea de spațiu al rândurilor și relația acesteia cu nucleul. Fie matricea Problema de
Nucleu (algebră liniară) () [Corola-website/Science/336778_a_338107]
-
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 mai complexe). Exemplul atinge și noțiunea de spațiu al rândurilor și relația acesteia cu nucleul. Fie matricea Problema de calcul pe calculator al nucleului depinde de natura coeficienților. Dacă coeficienții matricei sunt numere date, forma eșalon pe coloane a matricei poate fi calculată
Nucleu (algebră liniară) () [Corola-website/Science/336778_a_338107]
-
termină în 0 sau 1 (și ), și într-o mai mică măsură, în 5, au fost considerate rute principale la începutul numerotării, dar diferite extinderi și întreruperi au făcut ca această distincție să își piardă în mare măsură sensul. De exemplu, a fost până la 1964 cel mai lung traseu (această distincție aparținând acum ). În anii 1950, a fost stabilită grila de numerotare pentru noul Sistem de Șosele Interstatale, ea fiind în mod intenționat opusă grilei drumurilor americane, prin direcția în care
Drumurile numerotate din Statele Unite ale Americii () [Corola-website/Science/336785_a_338114]
-
unele cu altele. Ambele sisteme de drumuri însă numără drumurile nord-sud cu numere impare și drumurile est-vest cu numere pare. În Sistemul de Șosele al SUA, numere de trei cifre sunt atribuite ramificațiilor rutelor de una sau două cifre. , de exemplu, se desprinde din la , si se îndreaptă spre nord, catre Canada. Nu toate ramificațiile duc în aceeași direcție că și „părinții” lor; unele sunt conectate la părinții lor numai prin alte ramificații, sau chiar deloc, fiind însă doar amplasate în
Drumurile numerotate din Statele Unite ale Americii () [Corola-website/Science/336785_a_338114]
-
părinții lor numai prin alte ramificații, sau chiar deloc, fiind însă doar amplasate în apropierea acestora. Cum s-a stabilit inițial, prima cifră a ramificațiilor crește de la nord la sud și de la est la vest de-a lungul părintelui; de exemplu, UȘ 60 are ca ramificațiile, de la est la vest, denumite în Missouri, în Oklahoma, în Texas, și și în New Mexico. Că și în cazul rutelor cu două cifre, rutele de trei cifre au fost adăugate, înlăturate, extinse și scurtate
Drumurile numerotate din Statele Unite ale Americii () [Corola-website/Science/336785_a_338114]
-
vest, denumite în Missouri, în Oklahoma, în Texas, și și în New Mexico. Că și în cazul rutelor cu două cifre, rutele de trei cifre au fost adăugate, înlăturate, extinse și scurtate; relația „părinte-copil” nu mai este întotdeauna prezenta. De exemplu, mai multe ramificații ale drumului dezafectat încă mai există. duce de la o frontieră la alta, desi părintele său, , a fost înlocuit în mare măsură de către (I-15). În plus, , numerotat în 1970, nu este nicăieri în apropiere de . Scurtul drum
Drumurile numerotate din Statele Unite ale Americii () [Corola-website/Science/336785_a_338114]
-
numere de două cifre nu au fost niciodată aplicate vreunui drum american, între care se numără 39, 47, 86 și 88. Din 1926, au fost desemnate unele traseele divizate pentru a deservi zone conexe, acestea denumind variante aproximativ echivalente. De exemplu, UȘ 11 se desparte în UȘ 11E (est) și UȘ 11W (vest) în Bristol, Virginia, rutele reunindu-se în Knoxville, Tennessee. Ocazional, numai una dintre cele două variante are sufix; UȘ 6N în Pennsylvania nu duce înapoi în UȘ 6
Drumurile numerotate din Statele Unite ale Americii () [Corola-website/Science/336785_a_338114]
-
un traseu în funcție de orașele care erau dispuse să le plătească taxe, puneau semne, și cam atât. Wisconsin a fost primul stat din SUA care și-a numerotat șoselele, ridicând indicatoare în mai 1918. Alte state i-au urmat în curând exemplul. În 1922, statele din New England au convenit să stabilească cele șase . În spatele cortinei, începuse și programul de cu adoptarea , oferind un sprijin financiar de 50% din partea guvernului federal pentru îmbunătățirea drumurilor principale. limită cantitatea de rute subvenționabile la 7
Drumurile numerotate din Statele Unite ale Americii () [Corola-website/Science/336785_a_338114]