Description
Sujets d’intérêt actuel dans l’analyse et la conception d’algorithmes séquentiels et parallèles pour calculs non numériques, algébriques et sur graphes. Bornes inférieures sur l’efficacité des algorithmes. Classes de complexité.
Texte de référence dans sa langue d’origine
Topics of current interest in the analysis and design of sequential and parallel algorithms for non-numerical, algebraic and graph computations. Lower bounds on efficiency of algorithms. Complexity classes.
Sources et références
Les dates et les sources sont conservées pour vous aider à vérifier les renseignements. Les traductions sont proposées pour faciliter la lecture; la source officielle fait référence pour les conditions et les exigences.
Référence source : https://calendar.carleton.ca/grad/courses/COMP/