BU CAS Computer Science 235
Algebraic Algorithms









2016-01-19lecture:
logic & sets
  • lecture notes
  • introduction and motivation
  • review of logical formulas
  • review of set theory
2016-01-21lecture:
logic & sets
  • lecture notes
  • logical quantifiers
  • comprehensions
  • set products & relations
2016-01-26lecture:
logic & sets
  • lecture notes
  • reflexivity, symmetry, & transitivity
  • equivalence relations
  • set quotients
2016-01-28lecture:
modular
arithmetic
  • lecture notes
  • congruence classes of integers
  • operations on congruence classes
  • solving equations over ℤ/m
  • algebra of congruence classes
2016-02-01
11:59 PM EST
assignment
2016-02-02lecture:
modular
arithmetic
  • lecture notes
  • more algebra of congruence classes
  • Euclid's lemma
  • solving equations & Euclid's lemma
2016-02-04lecture:
modular
arithmetic
  • lecture notes
  • ℤ/pℤ as a set of permutations
  • generating random numbers
  • greatest common divisor
  • generalized Euclid's lemma
  • finding coprimes
2016-02-09lecture:
modular
arithmetic
  • lecture notes
  • more on finding coprimes
  • linear congruential generators
  • infinitude of primes
  • Fermat's little theorem
  • Fermat primality test
2016-02-11lecture:
modular
arithmetic
  • lecture notes
  • detecting probable primes
  • generating probable primes
  • multiplicative inverses in ℤ/m
  • Chinese remainder theorem (CRT)
  • applications of CRT
2016-02-16
11:59 PM EST
Monday sched.
assignment
2016-02-18lecture:
modular
arithmetic
    2016-02-23lecture:
    modular
    arithmetic
      2016-02-25lecture:
      review
      • assignment #3 due
      2016-03-01
      Tuesday
      9:35-10:35 AM
      midterm
      exam
        2016-03-03lecture:
        complexity
          2016-03-08recess
            2016-03-10recess
              2016-03-15lecture:
              complexity
                2016-03-17lecture:
                complexity
                  2016-03-22lecture:
                  complexity
                    2016-03-24lecture:
                    algebraic
                    structures
                      2016-03-29lecture:
                      algebraic
                      structures
                        2016-03-30
                        Wednesday
                        sections
                        quiz
                          2016-03-31lecture:
                          algebraic
                          structures
                            2016-04-05lecture:
                            algebraic
                            structures
                              2016-04-07lecture:
                              algebraic
                              structures
                                2016-04-12lecture:
                                algebraic
                                structures
                                  2016-04-14lecture:
                                  algebraic
                                  structures
                                    2016-04-19lecture:
                                    algebraic
                                    structures
                                      2016-04-21lecture:
                                      algebraic
                                      structures
                                        2016-04-26lecture:
                                        review
                                          2016-04-28lecture:
                                          review
                                            2016-05-??final
                                            exam