Rezultatele căutării

...'' de {{Ill-wd|Q3262192|3=probleme de decizie}}. În linii mari, este clasa de funcții care poate fi eficient calculate pe calculatoarele clasice fără ran ...pot produce orice ieșire care poate fi însă calculată în timp polinomial. De exemplu, adunarea a două numere este o problemă din '''FP''', în timp ce a ...

...ndiferent ce date de intrare de dimensiune <math>n</math> am alege, timpul de execuție nu depășește <math>c\cdot p(n)</math>, unde <math>c</math> este o ...O}(p(n))</math> în cel mai rău caz, unde <math>p(n)</math> este un polinom de grad finit. ...

[[Fișier:Gabriel graph.svg|thumb|Graf Gabriel al 100 de puncte aleatorii]] ...mijloc |punctul lor de mijloc]], fără ca vreun alt punct dat să fie la fel de apropiat. Grafurile Gabriel se generalizează în mod natural pentru dimensiu ...

...''G'' și ''H'' este o [[Corespondență biunivocă|bijecție]] între mulțimile de noduri ale lui ''G'' și ''H'' ...e care păstrează muchiile”, în conformitate cu faptul că noțiunea generală de [[izomorfism]] este o bijecție care păstrează structura. ...

...e. O problemă de calcul este un task rezolvat de un calculator. O problemă de calcul poate fi rezolvată prin aplicarea mecanică a pașilor matematici, cum ...imitele practice a ceea ce pot și nu pot face calculatoarele. [[Clasele de complexitate P și NP|Problema P versus NP]], una dintre cele șapte {{Ill-wd|Q727000|3=pr ...

...[NP-hard|NP-dure]]. Partea stângă este valabilă în ipoteza că [[Clasele de complexitate P și NP|P≠NP]], în timp ce partea dreaptă este valabilă în ipoteza că P=NP ...'NP''' se referă la „[[Mașină Turing nedeterministă|timp nedeterminist]] [[Complexitate în timp|polinomial]]”. ...

...''}}. În [[teoria numerelor]], termenul cel mai frecvent utilizat este cel de '''indice''': putem scrie ''x'' = ind_''r'' ''a'' (mod&nbsp;''m)' ...'b''^''k''}} reprezintă produsul lui {{Math|''b''}} cu el însuși de {{Math|''k''}} ori: ...

...magini [[grafică|grafice]] de tip fotografic, naturale și cu un număr mare de [[culoare|culori]] fără a afecta calitatea imaginii. ...floare compresată în JPEG, cu rate de compresie din ce în ce mai ridicate, de la stînga la dreapta.]] ...

...șini Turing]]. Mașinile Turing sunt frecvent utilizate ca modele teoretice de calcul.]] ...ii|teoria calculabilității]] și [[teoria complexității]], care sunt legate de întrebarea: „''care sunt capabilitățile fundamentale și limitările calcula ...

...area [[Teorema lui Bayes|teoremei lui Bayes]] cu ipoteze puternice (naive) de independență între descriptori. ...people.csail.mit.edu/~jrennie/papers/icml03-nb.pdf}}</ref>. Este utilizat, de asemenea, în [[Diagnostic medical|diagnosticarea medicală]] automată<ref na ...

...}}[[Fișier:VR_complex.svg|miniatura|Un graf cu {{Bulleted list| 23 × clici de 1 nod (nodurile), | 42 × clici de 2 noduri (muchiile), ...

...ciu și conexiunile la pini pentru un circuit integrat analogic, cu funcția de Amplificator Operational]] Circuitele digitale realizează funcții logice sau de memorare și utilizează dispozitive electronice care lucrează numai în două ...

[[Fișier:Simple-bipartite-graph.svg|miniatura|Exemplu de graf bipartit fără cicluri]] ...it este un graf care nu conține niciun [[Ciclu (teoria grafurilor)|ciclu]] de lungime impară.<ref name="diestel2005graph">{{cite book|last=Diestel|first= ...

...dinea soluției unei probleme este ușor de verificat, este problema și ușor de rezolvat?}} [[Fișier:Complexity_classes.svg|miniatura|250x250px|Diagramă a claselor de complexitate, cu premisa că '''P'''&nbsp;≠&nbsp;'''NP'''. În această ipoteză, existența ...

...]] [[Formă diferențiabilă nedegenerată|nedegenerată]] [[Formă diferențială|de gradul 2]]. Geometria simplectică își are originile în [[hamiltonian (mecan ...it '''grup liniar complex''', putând produce confuzie de nume cu '''grupul de automorfisme liniare complexe'''. ...

...'' > 0}} (de exemplu, {{math|1=''c'' = 1}}) și {{math|''x''₀}} (de exemplu, {{math|1=''x''₀ = 5}}) astfel încât {{Color|#ff0000|{{m ...rii=Leipzig|titlu_trad=Manual de teoria distribuției numerelor prime|limbă=de|pagină=883|url=https://archive.org/details/handbuchderlehre01landuoft}}</re ...

...sificate funcțiile necalculabile într-o ierarhie în funcție de nivelul lor de necalculabilitate?”. Răspunsurile la aceste întrebări au condus la o bogată ...tre aceste două comunități de cercetare și nu se poate trasa o linie fermă de demarcație între ele. ...

...ons cropped.png|thumb|Diferite tipuri de simetrii, [[simetrie de reflexie |de reflexie]], rotație sau translație]] ...019-12-06}}</ref> Este posibil ca o figură/obiect să aibă mai multe astfel de simetrii.<ref>{{en icon}} {{cite book | author=Freitag, Mark | year=2013 | ...

...și se explorează cât mai mult posibil de-a lungul fiecărei ramuri înainte de a face [[Backtracking|pași înapoi]]. O versiune a căutării în adâncime a fost cercetată în secolul al XIX-lea de către matematicianul francez {{Ill-wd|Q78491463|3=Charles Pierre Trémaux}}< ...

...ie o culoare fiecărei muchii, astfel încât nu există două muchii adiacente de aceeași culoare, și o '''colorare a fețelor''' unui graf planar care atribu ...l mai bine studiate în forma lor netransformată în colorare de noduri, ca, de exemplu, colorarea muchiilor. ...