Computational Number Theory & Algebra

Semester II, 2016-17, Webpage

Mathematics for Computer Science - I

Semester I, 2016-17

CS201: Mon, Thu(12-1pm), Fri (5-6pm) (begins 28th Jul 2016)

Webpage

Arithmetic Circuit Complexity

Semester II, 2015-16

CS748, 698D Tue (10:30-12) / Thu (12-13:30) (begins 31st Dec 2015)

Introduction to Programming

Semester I, 2015-16

ESc101, Lectures(MWF/12pm), Tutorial(T/12pm), Labs(2pm) (begins 29th Jul 2015)

Course Lab

Randomized methods in Computational Complexity

Semester II, 2014-15

CS747 Tue (10:30-12) / Thu (12-13:30) (begins 29th Dec 2014)

Computational Number Theory & Algebra

Semester I, 2014-15

CS681 Mon/Thu 12:00-13:15 (begins 28th Jul 2014)

Computational Complexity Theory

Semester II, 2013-14

CS640 Tue (10:30-12)/Thu (12-1:30) (begins 31st Dec 2013)

Computational Arithmetic-Geometry & Applications

Semester I, 2013-14

CS688 Mon/Thu 09:00-10:30 (begins 29th Jul 2013)

Teaching in Bonn (2008-13)

Summer Semester 2012

Graduate Seminar on Algorithms in Real Algebraic Geometry

Announcement

Winter Semester 2011/12

Graduate Seminar on Topics in Computational Algebraic Geometry

Announcement

Byproduct:

1) Notes made by Jesko Hüttenhain & Lars Wallenborn on Solving polynomial equations (using resultants, ideal decomposition etc.).

2) Notes by Andrea Munaro on Factoring polynomials over number fields.

Summer Semester 2011

Graduate Seminar on Topics in Quantum Computation

Announcement

References:

1) Scott Aaronson's lecture notes.

2) Umesh Vazirani's lecture
notes.

4) Quantum cryptography,
Dominique Unruh's notes.

Winter Semester 2010/11

Graduate Seminar on Topics in Modern Cryptography

Announcement

Byproduct:

1) Notes made by Jesko Hüttenhain & Lars Wallenborn on Lattice-based crypto.

2) Notes by Andrea Munaro on Hyperelliptic curves-based crypto.

References:

1) Lecture notes on Cryptography [pdf], Goldwasser & Bellare.

2) The state of Elliptic Curve
Cryptography [pdf],
Koblitz, Menezes & Vanstone.

4) An introduction to Elliptic and
Hyperelliptic Curve Cryptography and the NTRU Cryptosystem
[pdf], Scholten &
Vercauteren.

5) Lattice-based Cryptography [pdf], Micciancio & Regev.

Summer Semester 2010

Graduate Seminar on Topics in Algebra & Computation

Announcement

Byproduct:

1) Notes by Jesko Hüttenhain on Elliptic Curves.

References:

1) Madhu Sudan's Lecture Notes.

2) Charlap & Robbins' Report.

Winter Semester 2009/10

Graduate Seminar on Topics in Computational Complexity

Announcement

Reference: A draft of the text-book is freely available online.

Summer Semester 2009

Randomized Methods in Computational Complexity

Announcement

Byproduct: Un-edited Lecture notes are available. These are recorded solely by Lars A. Wallenborn.

Winter Semester 2008/09

Computational Complexity Theory

Announcement

Byproduct: Un-edited Lecture notes are available. These are recorded solely by Lars A. Wallenborn.

Summer Semester 2008

Topics in Computational Algebra

Outline:

Algebra plays an important role in both finding algorithms and understanding the limitations of computation. This course will focus on some of the most fundamental algebraic concepts that arise in computation and algebraic algorithms that have applications in the real world. The course will cover the problems of fast integer/polynomial multiplication, polynomial factoring, polynomial identity testing, primality testing, integer factoring, discrete log and other concepts depending on the time and interest.

Venue: 1100-1300 Mon & 1400-1600 Fri, Seminar Room N327, Römerstraße