Workload  Private Study  Assessment  Description  Aims  Learning Outcomes  Content  Teaching Materials  Recommended Books
Module Code  COM00011H 

Lecturers  Susan Stepney 
Taken By  CS 3, CS/Math 3, CSESE 3, CSSE 3, MEng CSAI 3, MEng CSBES 3, MEng CSESE 3, MEng CSSE 3, MMath 3 
Number of Credits  20 
Open Assessments 
Assessment 1 [20%]
9th Oct → 4th Dec Feedback: 29th Jan 
Assessment 2 [80%]
9th Oct → 14th May Feedback: 11th Jun 

Reassessment 
[100%]
TBA 
None.
Lectures: 9 x 2 hours
Software lab practicals: 7 x 2 hours
Practicals (discussion seminars): 6 x 2 hours
Assessment 1: 20 hours (open assessment, autumn term)
Assessment 2: 100 hours (open assessments, spring/summer term)
Private Study: 36 hours
The assessments require a significant amount of private study: this has been accounted for in the workload.
Further private study time is allocated for general background reading, and for preparatory reading for the software labs and the discussion seminar sessions
Assessment will be in two parts, both of which will be given out at the beginning of the module.
Assessment 1 will run over the autumn term. The student will submit a report (no longer than 5pp) on the set problem. Credit will be given for appropriate use of the literature, for imaginative and appropriate use of material covered in the autumn term, and from other nonstandard techniques discovered during private study/background reading. 20/100 marks
Assessment 2 will run over spring/summer terms. The student will submit a report (no longer than 20pp) on the set problem. Credit will be given for appropriate use of the literature, for imaginative and appropriate use of material throughout the module, and from other nonstandard techniques discovered during private study/background reading. 80/100 marks
Feedback is provided by the lecturer and peers in interactive seminars.
Assessment 1 feedback is provided before Assessment 2 is tackled.
This module introduces NonStandard Computation, including natureinspired computation paradigms, and the importance of the physical embodiment of computation, as demonstrated by quantum computing. The underlying themes of chaos, selforganisation, and emergence in many of these areas will be drawn out.
The aim of this module is to introduce NonStandard Computation, including natureinspired computation paradigms, and the importance of the physical embodiment of computation, as demonstrated by quantum computing. The underlying themes of chaos, selforganisation, and emergence in many of these areas will be drawn out.
On completion of this module, students should
Lectures:
Autumn term
1. Introduction: fitness landscapes, No Free Lunch theorem, representations
2. local search : hill climbing, tabu search, simulated annealing
3. EAs 1: biological and historical background
4. EAs 2: genetic algorithms, schema theorem, genetic programming
5. Swarms, ants and termites (JT)
6. Artificial immune systems (JT)
7. A generic populationbased search model
8. Growth and development: Lsystems
9. Analogue computing
10. DNA, cell, membrane computing (SOK)
Spring term
11. quantum computation, entanglement (guest)
12. quantum communication: cryptography, teleportation (guest)
13. Hypercomputation
14. fractals: percolation, iterated function systems
15. cellular automata: 1D and 2D, Wolfram's classification
16. chaos, strange attractors and dynamical systems, reconstructing the attractor
17. complexity, emergence: NK landscapes, complex adaptive systems, selforganising criticality
18. nanotechnology and the grey goo problem
Seminars
The Seminars will be 2 hour long group discussions where more general points raised in the lectures can be explored in a more informal setting.
Autumn term
1. Assumptions of standard (classical) computation
2. Representations and Cost functions
3. Analogue computing: scaling issues
Spring term
4. Quantum issues
5. Embodiment
6. Wrap: Assumptions of nonstandard computation
The lectures/seminars will be timetabled together, in two 2hour slots every other week: 15 such slots (a slot is 2 lectures, or one seminar), over the Aut/Spr term. Seminars will be interwoven with lectures in these slots, to allow them to occur in the right places.
Practicals
These are sw lab based. The students will get to investigate and "play" with the following
Autumn term
1. Simulated annealing (Python)
2. Evolutionary algorithms (Python)
3. LSystems (via LStudio)
Spring term
4. Quantum computing (Python)
5. Iterated Function Systems (Python, and via existing applet)
6. Cellular Automata (Python, and via Golly)
7. Reconstructing the attractor
These will be timetabled every other week.
All teaching (lectures, seminars, sw labs) occurs in the even weeks of term; there is no contact time in the odd weeks of term.
Copies of slides used during lectures will be made available. Links on the module web page will point to online research papers/tutorials/software.
There is no one book that covers all the module material. Suitable books for parts of the material are indicated. Some of the later material does not yet have good book. Review papers, and research papers, will be suggested  some will be discussed in the seminar sessions.
Rating  Author  Title  Publisher  Year 

++  Eric W. Bonabeau, Marco Dorigo, Guy Theraulaz.  Swarm Intelligence: from natural to artificial systems.  OUP  1999 
++  Jonathan Timmis, Leandro N. de Castro.  Artificial Immune Systems: a new computational intelligence approach.  Springer  2000 
++  Melanie Mitchell.  An Introduction to Genetic Algorithms.  MIT Press  1996 
++  Wolfgang Banzhaf, Peter Nordin, Robert E. Keller, Frank D. Francone  Genetic Programming, An Introduction  Morgan Kaufmann  1998 
+  Christopher G. Langton, ed  Artificial Life: an Overview  MIT Press  1995 
+  Colin P. Williams, Scott H. Clearwater  Ultimate Zero and One: computing at the quantum frontier  Springer  1992 
+  HeinzOtto Peitgen, Hartmut Jurgens, Dietmar Saupe  Fractals for the Classroom, Parts 1 and 2.  Springer  1992 
+  Peter J. Bentley, ed  Evolutionary Design by Computers  Morgan Kaufmann  1999 
+  Przemyslaw Prusinkiewicz, Aristid Lindenmayer  The Algorithmic Beauty of Plants  Springer  1990 
Last updated: 29^{th} November 2013