Algebra & Algorithms

所在平台: CourseraArchive

课程类别: 其他类别

大学或机构: CourseraNew

课程主页: https://www.coursera.org/archive/algebra-and-algorithms

课程评论:没有评论

第一个写评论        关注课程

课程大纲

Arithmetics in the Realm of Circuits
Boolean Circuits for Arbitrary Functions
More on Multiplication of Integers and Polynomials
Graph Reachability and Distances via Matrix Multiplication
More on Matrix Computations
Matchings in Graphs via Matrix Determinants

课程评论(0条)

课程详情

Algebra is one of the definitive and oldest branches of mathematics, and design of computer algorithms is one of the youngest. Despite this generation gap, the two disciplines beautifully interweave. Firstly, modern computers would be somewhat useless if they were not able to carry out arithmetic and algebraic computations efficiently, so we need to think on dedicated, sometimes rather sophisticated algorithms for these operations. Secondly, algebraic structures and theorems can help develop algorithms for things having [at first glance] nothing to do with algebra, e.g. graph algorithms. One of the main goals of the offered course is thus providing the learners with the examples of the above mentioned situations. We believe the course to contain much material of interest to both CS and Math oriented students. The course is supported by programming assignments.

课程标签

0人关注该课程

主题相关的课程