8 relaţii: Algoritm, ASCII, Funcție hash, Michael Rabin, Număr prim, Plagiat, Richard Karp, Teoria complexității.
Algoritm
În matematică și informatică un algoritm (cuvântul are ca origine numele matematicianului persan Al-Khwarizmi) este o metodă (procedură de calcul) în care se prezintă pașii sau operațiile elementare necesare pentru rezolvarea unei probleme sau categorii de probleme.
Nou!!: Algoritmul Rabin-Karp și Algoritm · Vezi mai mult »
ASCII
Există 95 de caractere ASCII care pot fi imprimate, numerotate de la 32 la 126. ASCII (pronunțat ˈæski) este acronimul pentru American Standard Code for Information Interchange ("Codul Standard American pentru Schimbul de Informații").
Nou!!: Algoritmul Rabin-Karp și ASCII · Vezi mai mult »
Funcție hash
În sens matematic, funcțiile hash (clasă de funcții denumite în lucrări de specialitate și funcții de dispersie sau funcții de rezumat) sunt funcții definite pe o mulțime cu multe elemente (posibil infinită) cu valori într-o mulțime cu un număr fix și mai redus de elemente.
Nou!!: Algoritmul Rabin-Karp și Funcție hash · Vezi mai mult »
Michael Rabin
Michael Oser Rabin (în, n. 1931, Breslau, Germania, astăzi Wrocław, Polonia) este un informatician israelian, laureat al Premiului Turing, pentru lucrarea Automatele finite și problema deciziei lor, publicată împreună cu Dana Scott, în care cei doi au introdus noțiunea de automat finit nedeterminist.
Nou!!: Algoritmul Rabin-Karp și Michael Rabin · Vezi mai mult »
Număr prim
Un număr prim este un număr natural, mai mare decât 1, care are exact doi divizori pozitivi: numărul 1 și numărul în sine.
Nou!!: Algoritmul Rabin-Karp și Număr prim · Vezi mai mult »
Plagiat
Persoană care a comis plagiat prin revendicarea unei opere ca a ei Plagiatul reprezintă însușirea ideilor, metodelor, procedurilor, tehnologiilor, rezultatelor sau textelor unei alte persoane, indiferent de calea prin care acestea au fost obținute, prezentându-le drept creație proprie.
Nou!!: Algoritmul Rabin-Karp și Plagiat · Vezi mai mult »
Richard Karp
Richard Manning Karp este un specialist în calculatoare electronice cunoscut pentru cercetările sale în domeniul algoritmilor, pentru care a primit Premiul Turing în 1985.
Nou!!: Algoritmul Rabin-Karp și Richard Karp · Vezi mai mult »
Teoria complexității
În și matematică, teoria complexității se concentrează pe clasificarea în funcție de resursele pe care le utilizează și pe analiza relațiilor dintre aceste clase.
Nou!!: Algoritmul Rabin-Karp și Teoria complexității · Vezi mai mult »
Redirecționează aici:
Algoritmul Karp-Rabin, Algoritmul rabin-karp, Rabin Karp, Rabin-Karp.