Bookmark button

Computational Complexity

Disclaimer: By using this web page you are accepting your university and departmental guidelines concerning plagiarism as well as your national and international laws about intellectual property and copyrights. More info.
Note: The information provided here may not be complete, or even correct. This page was complied a long time after the concerned course was completed. It merely aims to provide hints and help for younger students. The author is not responsible for any mistakes or for any consequences arising from the usage of the materials provided on this website.

Unit code: 
3C04
Year: 
3rd year (UCL, 2002-2003)
Final mark: 
A
Description: 

Computational Theory, Complexity Theory, Turing Machines, Automata, etc...

Unit courseworks: 

Coursework 1 (set by Mark Herbster)

Corresponding unit: 
Computational Complexity
Mark: 
25 / 25
Info: 

3 problems on Turing Machines (included in the scans).

6 attached files.
                                                                                                                                                                                                                                                                                       

Coursework 3 (set by Robin Hirsch)

Corresponding unit: 
Computational Complexity
Mark: 
A
Info: 

Polynomial time reduction of Hamiltonian Path & similar problems etc.
(The other coursework set by Robin (i.e. coursework 2) was an online test and is not available).

2 attached files.
                                                                                                                                                                                                                                                                                       

Post new comment

The content of this field is kept private and will not be shown publicly.
  • Web page addresses and e-mail addresses turn into links automatically.
  • Allowed HTML tags: <a> <em> <strong> <cite> <code> <ul> <ol> <li> <dl> <dt> <dd>
  • Lines and paragraphs break automatically.

More information about formatting options

CAPTCHA
This question is for testing whether you are a human visitor and to prevent automated spam submissions.
Image CAPTCHA
Copy the characters from the image. Use lower case letters, numbers and special charactes.