Computational complexity
The course aims to provide students with knowledge of key mathematical ideas, concepts, methods, algorithms and computational tools behind the success of the Internet and Internet-based technologies, and to explain the basic mathematical concepts and techniques with concrete examples of applications in modern information and Internet technologies and other technology and society. The course will also provide training in logical and algorithmic thinking, and in mathematical modeling and computational techniques of particular importance for applications in the Internet and information technology, as well as the ability for independent analysis of mathematical problems and models used in Internet and database technologies.
Occasions for this course
Spring semester 2025
-
Apply for freestanding course to Computational complexity to Spring semester 2025 (part time 50%) to Computational complexity to Spring semester 2025 (part time 50%) Apply for programme course
Scope
7.5 credits
Time
2025-03-31 - 2025-06-08 (part time 50%)
Education level
Second cycle
Course type
Freestanding course, Programme course
Application code
MDU-11110
Language
English
Study location
Västerås
Course syllabus & literature
See course plan and literature list (MAA513)Specific requirements
Discrete Mathematics, 7.5 credits, Probability, 7.5 credits and Programming, 7.5 credits, or equivalent. In addition, Swedish B/Swedish 3 and English A/English 6 are required. In cases when the course is offered in English, the requirement for Swedish B/Swedish 3 is excluded.
Selection
University credits