BU CAS Computer Science 235
Algebraic Algorithms









2014-09-02lecture:
logic & sets
  • lecture notes
  • introduction and motivation
  • review of logical formulas
  • review of set theory
2014-09-04lecture:
logic & sets
  • lecture notes
  • logical quantifiers
  • comprehensions
  • set products & relations
  • equivalence relations
2014-09-09lecture:
modular
arithmetic
  • lecture notes
  • set quotients
  • congruence classes of integers
  • operations on congruence classes
2013-09-10
11:59 PM EDT
assignment
2014-09-11lecture:
modular
arithmetic
  • lecture notes
  • algebra of congruence classes
  • solving equations over ℤ/m
  • Euclid's lemma
2014-09-16lecture:
modular
arithmetic
  • lecture notes
  • ℤ/pℤ as a set of permutations
  • generating random numbers
  • greatest common divisor
  • more on random numbers
2014-09-18lecture:
modular
arithmetic
2014-09-23lecture:
modular
arithmetic
  • lecture notes
  • Fermat primality test
  • detecting probable primes
  • generating probable primes
2014-09-25lecture:
modular
arithmetic
    2013-09-26
    11:59 PM EDT
    assignment
    2014-09-30lecture:
    modular
    arithmetic
      2014-10-02lecture:
      modular
      arithmetic
        2014-10-07lecture:
        modular
        arithmetic
          2014-10-09lecture:
          review
            2013-10-14
            Monday sched.
              2014-10-16
              Thursday
              3:35-4:35 PM
              midterm
              exam
                2014-10-21lecture
                  2014-10-23lecture:
                  complexity
                    2014-10-28lecture:
                    complexity
                      2014-10-30lecture:
                      complexity
                        2014-11-04lecture:
                        complexity
                          2014-11-06lecture:
                          algebraic
                          structures
                            2014-11-11lecture:
                            algebraic
                            structures
                              2014-11-12
                              Wednesday
                              sections
                              quiz
                                2014-11-13lecture:
                                algebraic
                                structures
                                  2014-11-18lecture:
                                  algebraic
                                  structures
                                    2014-11-20lecture:
                                    algebraic
                                    structures
                                      2014-11-25lecture:
                                      algebraic
                                      structures
                                        2014-11-27recess
                                          2014-12-02lecture:
                                          algebraic
                                          structures
                                            2014-12-04lecture:
                                            review
                                              2014-12-09lecture:
                                              review
                                                2014-12-18
                                                Thursday
                                                3:00-5:00 PM
                                                final
                                                exam