CENG 514
Bilgisayar Tabanlı Sayılar Teorisi
Temeller, Kongruans, Denklem ve Üstler İçin Algoritmalar, Euler’in Φ Fonksiyonu ve Kodlanması, İkinci Derece Kongruanslar, Asal Sayılar, Kuadratik Kalanlar, Sürekli Kesirler, Asal Sayı Testi Algoritmaları, Büyük Asal Sayı Bulma, Eliptik Eğriler, Faktörizasyon Algoritmaları, Tamsayı Faktörizasyonunda Üstel Metotlar İçin Algoritmalar, Subeksponansiyel Faktörizasyon Algoritmaları, Ayrık Logaritma Hesaplamaları.
| Konu |
| Giriş |
| Tamsayıların temel özellikleri |
| Moduler arithmetik |
| Moduler arithmetik |
|
Temel tamsayı aritmetiği, hızlı tamsayı aritmetiği
|
| Büyük tam sayılarla arithemetik |
| Makine modelleri ve karmaşa kuramı |
| Euclid algoritmaları |
| Asal Sayılar; dağılışları, üretilmesi ve testleri |
| Abelian Grouplar |
| Rings |
| Sonlu ve ayrık olasılık dağılışı |
| Hash fonksiyonlar |
| Olasılık tabanlı algoritmalar |
Diğer Doktora Dersleri
- CENG 501
- CENG 502
- CENG 503
- CENG 504
- CENG 505
- CENG 507
- CENG 508
- CENG 509
- CENG 511
- CENG 512
- CENG 513
- CENG 515
- CENG 516
- CENG 517
- CENG 518
- CENG 521
- CENG 522
- CENG 523
- CENG 524
- CENG 531
- CENG 532
- CENG 533
- CENG 541
- CENG 542
- CENG 543
- CENG 551
- CENG 552
- CENG 561
- CENG 562
- CENG 563
- CENG 564
- CENG 565
- CENG 600
- CENG 608
- CENG 611
- CENG 612
- CENG 613
- CENG 631
- CENG 632
- CENG 641
- CENG 642
- CENG 651
- CENG 661
- CENG 662
- CENG 663
- CENG 690