Projects and Talks

1. The BSS Model: Basics I. Presentation of the model of computation. One detailed non-trivial example of addressing. The classes P and NP. (From the book [BCSS]).
2. The BSS Model: Basics II. One detailed example of a uniform algorithm (for computing the determinant of a matrix) in P. One detailed example of a uniform algorithm in NP. (From the book [BCSS] and some additional efforts).
3. The BSS Model over the Natural Numbers. What are P and NP in this case ? (With JAM)