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

R015 Výpočetní modely II

Extent and Intensity

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

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

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

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

Further Comments

The course is taught annually.
The course is taught every week.

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