[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:00.18,0:00:02.43,Default,,0000,0000,0000,,2000 წელზე მეტის წინ, ევკლიდემ აჩვენა,
Dialogue: 0,0:00:02.43,0:00:06.00,Default,,0000,0000,0000,,რომ ნებისმიერი რიცხვი მხოლოდ\Nერთი სახით იშლება მარტივ მამრავლებად,
Dialogue: 0,0:00:06.00,0:00:09.11,Default,,0000,0000,0000,,რაც შეგვიძლია ერთვგვარ\Nსაიდუმლო გასაღებად ჩავთვალოთ.
Dialogue: 0,0:00:09.11,0:00:11.20,Default,,0000,0000,0000,,აღმოჩნდა, რომ მარტივ მამრავლებად დაშლა
Dialogue: 0,0:00:11.20,0:00:14.40,Default,,0000,0000,0000,,ფუნდამენტურად რთულ\Nპრობლემას წარმოადგენს.
Dialogue: 0,0:00:14.40,0:00:17.80,Default,,0000,0000,0000,,განვმარტოთ რა\Nიგულისხმება მარტივსა და რთულში,
Dialogue: 0,0:00:17.80,0:00:21.16,Default,,0000,0000,0000,,ე.წ. "დროითი სირთულის" შემოტანით.
Dialogue: 0,0:00:21.16,0:00:25.51,Default,,0000,0000,0000,,რიცხვები აქამდეც\Nგაგვიმრავლებია და არსებობს წესები,
Dialogue: 0,0:00:25.51,0:00:27.50,Default,,0000,0000,0000,,რომლითაც ეს სწრაფად ხდება.
Dialogue: 0,0:00:27.50,0:00:30.04,Default,,0000,0000,0000,,თუ კომპიუტერს დავაპროგრამებთ\Nრიცხვების გასამრავლებლად,
Dialogue: 0,0:00:30.04,0:00:33.48,Default,,0000,0000,0000,,ის ამას გაცილებით სწრაფად\Nიზამს ვიდრე რომელიმე ადამიანი.
Dialogue: 0,0:00:33.48,0:00:38.79,Default,,0000,0000,0000,,ეს გრაფიკი აჩვენებს, თუ რა დრო სჭირდება\Nკომპიუტერს ორი რიცხვის გასამრავლებლად.
Dialogue: 0,0:00:38.79,0:00:44.50,Default,,0000,0000,0000,,ცხადია, გამრავლების დრო\Nიმატებს რიცხვების ზრდის მიხედვით.
Dialogue: 0,0:00:44.50,0:00:50.84,Default,,0000,0000,0000,,თუ დაუკვირდებით, გამოთვლის დრო ერთ წამზე\Nნაკლები რჩება ძალიან დიდი რიცხვებისთვისაც.
Dialogue: 0,0:00:50.84,0:00:53.41,Default,,0000,0000,0000,,შესაბამისად, გამრავლება "მარტივია".
Dialogue: 0,0:00:53.41,0:00:56.05,Default,,0000,0000,0000,,შევადაროთ ეს მარტივ მამრავლებად დაშლას.
Dialogue: 0,0:00:56.05,0:00:59.96,Default,,0000,0000,0000,,ვინმემ რომ გთხოვოთ 589-ის\Nმარტივ მამრავლებად დაშლა,
Dialogue: 0,0:00:59.96,0:01:02.88,Default,,0000,0000,0000,,შეამჩნევთ, რომ ეს უფრო რთული ამოცანაა.
Dialogue: 0,0:01:02.88,0:01:06.64,Default,,0000,0000,0000,,სტრატეგიის მიუხედავად, გარკვეული\Nმცდელობა და შეცდომები გექნებათ,
Dialogue: 0,0:01:06.64,0:01:10.74,Default,,0000,0000,0000,,სანამ იპოვით 589-ის\Nმარტივ მამრავლებად დაშლას.
Dialogue: 0,0:01:10.74,0:01:16.74,Default,,0000,0000,0000,,გარკვეული წვალების შემდეგ იპოვით,\Nრომ 19-ჯერ 31 არის ეს დაშლა.
Dialogue: 0,0:01:16.74,0:01:24.04,Default,,0000,0000,0000,,437 231-ის მარტივ მამრავლებად დაშლა\Nრომ გჭირდებოდეთ, ალბათ დანებდებით
Dialogue: 0,0:01:24.04,0:01:26.44,Default,,0000,0000,0000,,და კომპიუტერს გამოიყენებთ.
Dialogue: 0,0:01:26.44,0:01:28.40,Default,,0000,0000,0000,,კომპიუტერი მცირე\Nრიცხვებზე კარგად მუშაობს,
Dialogue: 0,0:01:28.40,0:01:32.45,Default,,0000,0000,0000,,მაგრამ თუ უფრო და უფრო დიდ რიცხვებს\Nმივაწვდით მარტივ მამრავლებად დასაშლელად,
Dialogue: 0,0:01:32.45,0:01:34.90,Default,,0000,0000,0000,,მივიღებთ runaway ეფექტს.
Dialogue: 0,0:01:34.90,0:01:41.02,Default,,0000,0000,0000,,გამოთვლისთვის საჭირო დრო სწრაფად იზრდება\Nრადგან ნაბიჯების რაოდენობა იმატებს.
Dialogue: 0,0:01:41.02,0:01:43.63,Default,,0000,0000,0000,,რიცხვების ზრდასთან ერთად,\Nკომპიუტერი წუთებს ხარჯავს,
Dialogue: 0,0:01:43.63,0:01:45.97,Default,,0000,0000,0000,,შემდეგ საათებს და\Nსაბოლოოდ საჭირო ხდება
Dialogue: 0,0:01:45.97,0:01:50.21,Default,,0000,0000,0000,,ასობით და ათასობით\Nწელი უზარმაზარი რიცხვებისთვის.
Dialogue: 0,0:01:50.21,0:01:53.55,Default,,0000,0000,0000,,შესაბამისად, ეს\Nნამდვილად "რთული" ამოცანაა,
Dialogue: 0,0:01:53.55,0:01:57.57,Default,,0000,0000,0000,,რადგან გამოთვლისთვის საჭირო\Nდრო ძალიან სწრაფად იზრდება.
Dialogue: 0,0:01:57.57,0:01:59.68,Default,,0000,0000,0000,,მარტივ მამრავლებად\Nდაშლა გამოიყენა Cocks-მა,
Dialogue: 0,0:01:59.68,0:02:01.95,Default,,0000,0000,0000,,რათა შეექმნა trapdoor ამოხსნა.
Dialogue: 0,0:02:01.95,0:02:08.09,Default,,0000,0000,0000,,ნაბიჯი პირველი, ალისა შემთხვევით\Nირჩევს 150-ნიშნა მარტივ რიცხვს,
Dialogue: 0,0:02:08.09,0:02:09.86,Default,,0000,0000,0000,,რომელსაც უცოდებს "p ერთს".
Dialogue: 0,0:02:09.86,0:02:12.03,Default,,0000,0000,0000,,შემდეგ, იღებს მეორე\Nშემთხვევით მარტივ რიცხვს,
Dialogue: 0,0:02:12.03,0:02:15.04,Default,,0000,0000,0000,,დაახლოებით იმავე\Nზომისას. ამას უწოდებს "p ორს".
Dialogue: 0,0:02:15.04,0:02:18.20,Default,,0000,0000,0000,,ამ მარტივ რიცხვებს ის ამრავლებს ერთმანეთზე
Dialogue: 0,0:02:18.20,0:02:20.50,Default,,0000,0000,0000,,და იღებს შედგენილ რიცხვ N-ს,
Dialogue: 0,0:02:20.50,0:02:23.46,Default,,0000,0000,0000,,რომელიც 300 სიმბოლოზე მეტს შეიცავს.
Dialogue: 0,0:02:23.46,0:02:26.55,Default,,0000,0000,0000,,გამრავლების ნაბიჯს წამზე ნაკლები სჭირდება,
Dialogue: 0,0:02:26.55,0:02:30.06,Default,,0000,0000,0000,,ამის გაკეთება ვებ ბრაუზერითაც კი შეიძლება.
Dialogue: 0,0:02:30.07,0:02:32.14,Default,,0000,0000,0000,,შემდეგ ის იღებს N-ის ფაქტორიზაციას,
Dialogue: 0,0:02:32.14,0:02:35.43,Default,,0000,0000,0000,,ანუ p ერთის და p ორის ნამრავლს და მალავს.
Dialogue: 0,0:02:35.43,0:02:38.20,Default,,0000,0000,0000,,ახლა, თუ ის N-ს ვინმეს მისცემს,
Dialogue: 0,0:02:38.20,0:02:43.11,Default,,0000,0000,0000,,კომპიუტერით მას წლები\Nდასჭირდება ამოხსნის საპოვნელად.
Dialogue: 0,0:02:43.11,0:02:45.98,Default,,0000,0000,0000,,ნაბიჯი მეორე, Cocks-ს\Nსჭირდებოდა ფუნქციის პოვნა,
Dialogue: 0,0:02:45.98,0:02:50.15,Default,,0000,0000,0000,,რომელიც დამოკიდებული\Nიქნებოდა N-ის ცოდნაზე.
Dialogue: 0,0:02:50.15,0:02:53.11,Default,,0000,0000,0000,,ამისთვის, მან 1760\Nჩატარებულ სამუშაოს მიმართა,
Dialogue: 0,0:02:53.11,0:02:56.91,Default,,0000,0000,0000,,რომელიც ჩატარდა შვედი\Nმათემატიკოსის, ლეონარდ ეილერის მიერ.