- Posted November 29: Exam on Monday, December 13, 12-2, in 337 Dennison.
- Homework due Friday, December 10 (firm): 30.2-8, 30-2.
Solution here.
In problem 30-2, note that a Toeplitz matrix is constant along diagonals. Your algorithm for multiplying Toeplitz matrices may take longer than time n*log(n); time n^2*log(n) is fine here.

- Second midterm solution

Group work allowed in accordance with policy.

Title | Math 416, Theory of Algorithms |

Time | MWF, 12-1 |

Place | 1068 East Hall |

Prerequisites | Math 312 or 412 or EECS 203, and EECS 281 or permission |

Text | Introduction to Algorithms, 2e Cormen, Leiserson, Rivest, and Stein (Follow links for errata.) |

Webpage | http://www.cse.umich.edu/~martinjs/math416 |

Instructor | Assistant Professor Martin Strauss |

Office, central campus | 3063 East Hall, MWF |

Office, north campus | 2238 EECS, TTh |

martinjs .at. umich.edu | |

Office hours | by appointment and M,F 10-11 EH 3063; Thursday 1-2 2238 EECS. Check web page for exceptions. |