Set theory is a branch of mathematical logic that studies collections of objects, and is used as a foundational system for mathematics. It was developed by German mathematicians Richard Dedekind and Georg Cantor in the 1870s, and has since been studied extensively, with applications in computer science, philosophy and formal semantics. It is also known for its paradoxes and implications for the concept of infinity.
Stanford University
Winter 2020
CS 103A serves as an additional review course for CS103 students, focusing on strengthening proof-based mathematics skills and general problem-solving strategies in a context closely tied to CS103.
No concepts data
+ 31 more conceptsUniversity of Washington
Autumn 2021
CSE 311 introduces theoretical computer science, the theory background necessary for other CSE courses, and how to construct rigorous, formal arguments. Topics include logic, set theory, modular arithmetic, induction, regular expression, and relations.
No concepts data
+ 33 more conceptsBrown University
Spring 2023
CSCI 0220 provides a foundation in discrete math and probability theory. Key topics include logic, set theory, number theory, combinatorics, graph theory, and probability. No prior math background assumed. Aims to develop problem solving, communication, and collaboration skills. Introduces new concepts and ways of thinking to enable analyzing problems arising in computer science. Beginner-friendly introduction to core mathematical concepts underlying many aspects of CS.
No concepts data
+ 26 more conceptsStanford University
Winter 2023
CS 103 introduces mathematical logic, proofs, and discrete structures, paving the way to an understanding of computational problem-solving. It encourages a profound appreciation of mathematical beauty while addressing concepts like finite automata and regular expressions. CS106B is a prerequisite or corequisite. The course also incorporates programming assignments.
No concepts data
+ 10 more concepts