Date
|
Time
|
Speaker
|
Title
|
September 8
|
2-3
|
Agnes Szendrei, CU |
The Constraint Satisfaction Problem
|
September 15
|
2-3
|
Agnes Szendrei |
The Complexity Classes P and NP
|
September 22
|
2-3
|
Agnes Szendrei |
The Complexity Classes P and NP, Part 2
|
September 29
|
2-3
|
Agnes Szendrei |
The Sudoku Algebra
|
October 6
|
2-3
|
Agnes Szendrei |
The Algebraic Dichotomy Conjecture (Handout)
|
October 13
|
2-3
|
Topaz Dent, CU |
The Constraint Satisfaction Problem and
the Reduction to Surjective Algebras
|
October 20
|
2-3
|
Topaz Dent |
The Constraint Satisfaction Problem and
the Reduction to Idempotent Algebras
|
October 27
|
2-3
|
Topaz Dent |
The CSP on Subalgebras and Homomorphic Images
|
November 3
|
2-3
|
Richard Dodson, CU |
A P-Time Reduction of Each CSP to a Digraph Homomorphism Problem
|
November 10
|
2-3
|
Richard Dodson |
A P-Time Reduction of Each CSP to a Digraph Homomorphism Problem, Part 2
|
November 17
|
2-3
|
Agnes Szendrei |
Taylor Operations of Finite Algebras
|
December 1
|
2-3
|
Agnes Szendrei |
Taylor Operations of Finite Algebras, Part 2
|