U321 Výpočetní modely II

Faculty of Informatics
Spring 1996
Extent and Intensity
0/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
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
The course is also listed under the following terms Spring 1997.
  • Enrolment Statistics (Spring 1996, recent)
  • Permalink: https://is.muni.cz/course/fi/spring1996/U321