FORMAL COMPUTATIONAL SKILLS

Course outline, Autumn 2001

Tutor

David Young.
Email: davidy@sussex.ac.uk; room: 3R401 (past end of 5C corridor).

Aims

The course offers an introduction to key mathematical techniques used in "nouvelle AI".

Teaching method

The course is largely taught in one 2-hour seminar each week. This is on Mondays at 11.30 in room Arundel 1C. For those with relatively little mathematical background, there is an additional 1-2 hour session on Mondays at 2.00 in Mantell 2A4.

Topics covered

Topics in italics are likely to be used to illustrate the mathematical techniques. Not everything will be discussed at the same level of detail. The topics may be changed by agreement with the group.

Week 2

Course introduction. Self-assessment questionnaire. General discussion of neural network training.

Week 3

Differential calculus, partial differentiation, summation. Feedforward neural networks and the backpropagation algorithm.

Week 4

Matrix operations. More network techniques.

Week 5

Vector geometry. Robot navigation; optic flow.

Week 6

Numerical methods for integration of differential equations. Robot motion.

Week 7

Probability. Boltzmann machines; genetic algorithms.

Week 8

Experimental design, data analysis, hypothesis testing. A-life population studies.

Week 9

Chaos, fractals and dynamic systems theory.

Week 10

Fourier transforms and orthogonal basis functions. Signal processing.

Assessment

The course is assessed by coursework only. For details see the separate document.

Reading

The full course notes are available in HTML and in PDF. Further reading is suggested in the appropriate sections of the notes.