https://ro.khanacademy.org/computing/mate-pentru-info/x80202a0f7ec77923:divizibilitate/x80202a0f7ec77923:descompunerea-in-factori-primi/a/comp-number-theory-introduction 2021-04-30T02:30:53Z Introducere article https://ro.khanacademy.org/computing/mate-pentru-info/x80202a0f7ec77923:divizibilitate/x80202a0f7ec77923:numere-prime/v/primality-test-challenge 2021-07-08T22:12:59Z Provocarea test de primalitate Cum ne poate spune o mașină dacă un număr este prim? Brit Cruise video https://cdn.kastatic.org/googleusercontent/EZ6-gq24eeyVhozMARycezaABUcrspbtPxZl7HDNVCMAD8Ew_mFOzICjELd5LSzZkQi6FqIuW0Dt-mh5r_hRynyV1Q Provocarea test de primalitate Cum ne poate spune o mașină dacă un număr este prim? https://cdn.kastatic.org/ka-youtube-converted/HIu1S2Wsso8.mp4/HIu1S2Wsso8.mp4 65 Numere prime https://ro.khanacademy.org/computing/mate-pentru-info/x80202a0f7ec77923:divizibilitate/x80202a0f7ec77923:numere-prime/a/trial-division 2021-04-30T02:35:51Z Algoritmul de încercarea prin împărțire article https://ro.khanacademy.org/computing/informatica-teoretica/xa031e01fa0fa957e:aritmetica-modulara-in-algoritmi/xa031e01fa0fa957e:numere-prime/v/what-is-computer-memory-prime-adventure-part-7 2021-03-23T16:08:41Z Ce este memoria calculatorului? Care este limita memoriei unui calculator? Brit Cruise video https://cdn.kastatic.org/googleusercontent/DVB6iaCFLzvKveBUnXYkXps8gBbftQLnjOUQ8-0SPbiiTNGc0ld8kOqXjhMCkennf-dnsWssKdcW1bHTPotBAO9H Ce este memoria calculatorului? Care este limita memoriei unui calculator? https://cdn.kastatic.org/ka-youtube-converted/h6YWCuuJVj4.mp4/h6YWCuuJVj4.mp4 324 Numere prime https://ro.khanacademy.org/computing/informatica-teoretica/xa031e01fa0fa957e:aritmetica-modulara-in-algoritmi/xa031e01fa0fa957e:numere-prime/v/algorithmic-efficiency 2021-03-23T16:08:41Z Eficiența algoritmică Cum putem îmbunătăţi viteza unui test de primalitate (deterministic)? Brit Cruise video https://cdn.kastatic.org/googleusercontent/S8Udc8995Agl6wimGV2hlXUZn9mfGcHXswcXJWhi-Jfa3nw4b5tSEd0K-ZrivoFu6dxR2rATWq_S7iuo9_CHU1XL Eficiența algoritmică Cum putem îmbunătăţi viteza unui test de primalitate (deterministic)? https://cdn.kastatic.org/ka-youtube-converted/oYUzKAfrx0w.mp4/oYUzKAfrx0w.mp4 522 Numere prime https://ro.khanacademy.org/computing/mate-pentru-info/x80202a0f7ec77923:divizibilitate/x80202a0f7ec77923:numere-prime/v/sieve-of-eratosthenes-prime-adventure-part-4 2021-03-23T16:08:41Z Ciurul lui Eratostene Ciurul lui Eratostene ne permite să generăm o listă de numere prime. Brit Cruise video https://cdn.kastatic.org/googleusercontent/S6tGRWO5Tc0yke5VtRK3miqRpHGQwjQC32jx-yI4CAnvdJeNbYLH3t94BC-LdrAmLGhQ_Gq1LIX4rfMDEkDAOKU Ciurul lui Eratostene Ciurul lui Eratostene ne permite să generăm o listă de numere prime. https://cdn.kastatic.org/ka-youtube-converted/klcIklsWzrY.mp4/klcIklsWzrY.mp4 252 Numere prime https://ro.khanacademy.org/computing/mate-pentru-info/x80202a0f7ec77923:divizibilitate/x80202a0f7ec77923:numere-prime/v/trial-division-primality-test-using-a-sieve-prime-adventure-part-5 2021-03-23T16:08:41Z Test de primalitate cu ciur O încercare de creare a unui test optim de primalitate prin proba împărțirii, folosind Ciurul lui Eratostene. Brit Cruise video https://cdn.kastatic.org/googleusercontent/xI0PAXRvnOVq8J4x8_rieKJkR2CR54zQL1Kj66AXIOAbrrOIcHW6ihMuj7Ke0a1bydYBJkG8veYKL0YJYGTCvXnL Test de primalitate cu ciur O încercare de creare a unui test optim de primalitate prin proba împărțirii, folosind Ciurul lui Eratostene. https://cdn.kastatic.org/ka-youtube-converted/XspzfNSSqyk.mp4/XspzfNSSqyk.mp4 322 Numere prime https://ro.khanacademy.org/computing/informatica-teoretica/xa031e01fa0fa957e:aritmetica-modulara-in-algoritmi/xa031e01fa0fa957e:numere-prime/v/prime-number-theorem-the-density-of-primes 2021-03-23T16:08:41Z Teorema numerelor prime Cum putem estima câte numere prime sunt până la x? Brit Cruise video https://cdn.kastatic.org/googleusercontent/LHyF0InoUFBKW0eXqU_QnbEcbuBbSE5EUFf7fQtZCYtZp3MxjK7xRFnL7x-8yJfniA32gVAUW8BKfPBoMpau7tzV Teorema numerelor prime Cum putem estima câte numere prime sunt până la x? https://cdn.kastatic.org/ka-youtube-converted/7jzCJJIc59E.mp4/7jzCJJIc59E.mp4 406 Numere prime https://ro.khanacademy.org/computing/informatica-teoretica/xa031e01fa0fa957e:aritmetica-modulara-in-algoritmi/xa031e01fa0fa957e:numere-prime/v/time-space-tradeoff 2021-03-23T16:08:40Z Compromis între timp și memorie Care este limita memoriei? Cum se poate economisi timp în detrimentul spațiului? Brit Cruise video https://cdn.kastatic.org/googleusercontent/9Sy91r3qs20_yu3i_k2nHm135ySfyODGYBet8aMJfQMZidp2baV6s_j7OWmjDdk8AdW21x41Z6at3Nlq8FHynp_0FQ Compromis între timp și memorie Care este limita memoriei? Cum se poate economisi timp în detrimentul spațiului? https://cdn.kastatic.org/ka-youtube-converted/9YRw0Yk7N8c.mp4/9YRw0Yk7N8c.mp4 413 Numere prime https://ro.khanacademy.org/computing/informatica-teoretica/xa031e01fa0fa957e:aritmetica-modulara-in-algoritmi/xa031e01fa0fa957e:numere-prime/v/rsa-encryption-checkpoint 2021-03-23T16:08:41Z Rezumat (ce urmează?) De ce este grea descompunerea în factori primi, dar generarea numerelor prime este uşoară? Unde putem ajunge de aici? Brit Cruise video https://cdn.kastatic.org/googleusercontent/u2yZz4O0TOEV5rP9S_VBEPiK_L8RUITbAtNtRmyayE8jn0yy5VZT70S638euImVPhogPrvfsLEKPbuFa5F1BBJE Rezumat (ce urmează?) De ce este grea descompunerea în factori primi, dar generarea numerelor prime este uşoară? Unde putem ajunge de aici? https://cdn.kastatic.org/ka-youtube-converted/kFkUSizmR3k.mp4/kFkUSizmR3k.mp4 424 Numere prime