FI:U321 Výpočetní modely II - Course Information

U321 Výpočetní modely II

Extent and Intensity

2/0. 0 credit(s). Recommended Type of Completion: zk (examination). Other types of completion: k (colloquium), z (credit).

Teacher(s)

doc. Ing. Lenka Carr Motyčková, CSc. (lecturer)

Guaranteed by

Contact Person: doc. Ing. Lenka Carr Motyčková, CSc.

Course Enrolment Limitations

The course is also offered to the students of the fields other than those the course is directly associated with.

fields of study / plans the course is directly associated with

• Upper Secondary School Teacher Training in Informatics (programme FI, M-IN)
• Upper Secondary School Teacher Training in Informatics (programme FI, M-SS)

Syllabus

• Optimization problems.
• Space complexity, Savitch's theorem.
• Complexity classes and their hierarchy.
• Relativization, oracle machines.
• Boolean circuits, PRAMs.
• Parallel computation thesis.
• Another parallel models: APM, SIMDAG, k-PRAM.
• Parallel architectures: Vector machines,
• Systolic array,
• Shared memory model,
• Message passing model.
• Basic parallel algorithms.

Language of instruction

Czech

• Enrolment Statistics (recent)
  
• Permalink: https://is.muni.cz/course/fi/spring1997/U321