Universitatea Babeş-Bolyai Cluj-Napoca
Facultatea de Matematică şi Informatică
Ciclul de studii: Masterat
Domeniul: Informatica
Programul de studii: Sisteme Inteligente - în limba engleză
Limba de predare: Engleză

SYLLABUS

I. General data
Code	Subject	
MII1007	Unconventional Computing in Solving Real-World Problems	

Semester	Hours: C+S+L+P	Category	Status	
2	2+1+0+1	speciality	compulsory	

II. Full status faculty members
Name and	Scientific	Didactic	Department	Type of activity	
surname	title	title		C	S	L	
OLTEAN Mihai	Ph.D.	Assoc.Prof.	Computer Science	*			

Associated faculty members
Name and	Scientific	Institution	Type of	Type of activity	
surname	title		position	C	S	L	

III. Course objectives
The course deals with the following notions and ideas: 

Unconvetional Computing, DNA Computing, Quantum Computing, Cellular Automata, Membrane Computing, Light-based computing, Unconventional sorting, NP-Complete problems.

Each student has to prove that (s)he acquired an acceptable level of knowledge and understanding of the subject, that (s)he is capable of stating these knowledge in a coherent form, that (s)he has the ability to establish certain connections and to use the knowledge in solving different problems.

IV. Course contents
1.	Introduction; Resources
2.	Unconventional Computing (UC): basic ideas
3.	Current achievements of UC
4.	DNA computing
5.	Quantum computing
6.	Membrane computing
7.	Light based computing
8.	Unconventional Sorting
9.	Real world applications
10.	Limitations of UC
11.	Molecular computing
12.	Open problems for UC

V. Bibliography
[1].	International Journal of Unconventional Computing http://www.oldcitypublishing.com/IJUC/IJUC.html
[2].	Journal of  Natural Computing, Springer.
[3].	Andrew Adamatzky, Christof Teuscher, From Utopian to Genuine Unconventional Computers, Luniver Press, 2006
[4].	Penrose, Roger: The Emperor's New Mind. Oxford University Press
[5].	Gheorge Paun, Grzegorz Rozenberg, Arto Salomaa, DNA Computing - New Computing Paradigms. Springer-Verlag, 1998
[6].	Leonard M. Adleman (1994-11-11). Molecular Computation Of Solutions To Combinatorial Problems. Science (journal) 266 (11): 1021-1024.
[7].	L. Kuhnert, K. I. Agladze, V. I. Krinsky. Image processing using light-sensitive chemical waves. Nature 337: 244 - 247, 1989
[8].	G. Paun, C. Calude, Computing with Cells and Atoms, Taylor and Francis, London, 2000
[9].	Membrane Computing. An Introduction, Springer-Verlag, Berlin, 2002
[10].	G. Paun C.S. Calude, M.J. Dinneen, G. Rozenberg, S. Stepney Proceedings of Unconventional Computation, LNCS 4035, Springer-Verlag, Berlin, 2006

VI. Thematic of didactic activities per weeks
Schedule of lectures
1.	Administrivia; Introduction; Resources
2.	Unconventional Computing (UC): basic ideas
3.	Current achievements of UC
4.	DNA computing
5-7.	Quantum computing
8.	Membrane computing
9-10.	Optical computing
11.	Unconventional Sorting
12.	Real world applications
13.	Limitations of UC
14.	Presentation of projects

Seminars
1.	Open discussion
2.	Bubble soap technique
3. Remy arithmetic
4. Xerox base computations 
5.	Mechanical arithmetic
6.	Analog computations
7.	Open technique

VII. Didactic methods used

VIII. Assessment
A project must be presented. During the examination session the student has the possibility to increase /decrease its mark in a written examination.	

IX. Additional references

	Dean,							Department head,

	Date,							Course responsible,
								Assoc.Prof. OLTEAN Mihai, Ph.D.