Informatică teoretică 5 689
De ce este un singur autor atât de obișnuit printre articolele descoperite în domeniul informaticii?
Lanțurile Markov neomogenite în timp
Care este probabilitatea ca un virus să se răspândească printr-o rețea dat unui nod sursă de virus?
Aproximativ # P-probleme dificile
Limbile recunoscute de DFA-uri cu dimensiune poliomială
Cea mai scurtă distanță/cale între două gospodării
Duritatea echivalenței circuitului cuantic?
Exemplu de gramatică fără context care declanșează comportamentul exponențial fără memoizare în parserii RD
Cum de a introduce recursiunea la Calculul Lambda pur și simplu tastat în timp ce păstrați în același timp o normalizare puternică?
DC circuit uniform și paritate-P
adăugat 05 mai 2014 la 01:54 autor , Informatică teoretică
Gilmore-Lawler se îndrepta spre QAP
adăugat 25 aprilie 2014 la 11:40 autor , Informatică teoretică
Margini într-un grafic cu o circumferință mai mare de 4
Tipuri care corespund seturilor de cardinalitate a continuumului
n numărul irațional al cărui cifre sunt pseudo-aleatoare: nepotrivire conceptuală?
Relația dintre lățimea copacului și numărul clicului
adăugat 09 mai 2014 la 08:19 autor , Informatică teoretică
Diametrul de calcul al unui polyhedron 3D
adăugat 12 mai 2014 la 09:22 autor , Informatică teoretică
Duritatea variantei de potrivire tridimensională
Unele întrebări algoritmice privind permutările
adăugat 25 aprilie 2014 la 06:34 autor , Informatică teoretică
O bijecție între termenii lambda ordonați și hărțile plane plane?
Cunoscute generalizări ale metodei Gauss pivot?
Dovada unor probleme non-P-hard care necesită spațiu polinomial?
Ultima teoremă a lui Fermat și compilatorul LLVM
adăugat 12 mai 2014 la 12:39 autor , Informatică teoretică
Jocul Meta al Vieții
adăugat 02 mai 2014 la 12:02 autor , Informatică teoretică
Definiția convex optimization problem de Stephen Boyd și Lieven Vandenberghe
Este necesar să apelați multiplicarea matricei $ n $ times pentru a găsi un gheare