Abstract Algebra Algebra Algebraic Geometry Algebraic Topology Applied Mathematics Arithmetic Geometry Basic Algebra Basic Mathematics Calculus Category Theory Classical Analysis Combinatorics Commutative Algebra Complex Algebra Complex Analysis Differential Algebra Differential Analysis Differential Calculus Differential Equations Differential Geometry Differential Topology Discrete Mathematics Elliptic Curves Fourier Analysis Functional Analysis Fractals Fractional Calculus Geometric Algebra Geometry Geometric Topology Groups Theory Graph Theory Harmonic Analysis Higher Algebra History of Mathematics Homological Algebra Integral Calculus K-theory Lie Algebra Linear Algebra Mathematical Analysis Mathematical Series Modern Geometry Multivairable Calculus Number Theory Numerical Analysis Probability Theory Real Analysis Rings and Fileds Riemannian Geometry Theorems in Calculus Topology Trigonometry Set Theory Constants & Numerical Sequences
Discrete Mathematics for Computer Science
The goal of this lecture note is to introduce students to ideas and techniques from discrete mathematics that are widely used in Computer Science. This note covers the following topics: Propositional logic, Induction, Strong induction, Structural induction, Proofs about algorithms, Algebraic algorithms, Number theory, RSA, Basics of counting, basic probability,Conditional probability, Linearity of expectation, variance.
Author(s): Mike Clancy, David Wagner
NA Pages 
Digital Notes On Discrete Mathematics
This note explains the following topics related to Discrete Mathematics : Mathematical Logic, Relations, Algebraic structures, Elementary Combinatorics, Recurrence Relation, Graph Theory.
Author(s): Malla Reddy College Of Engineering and Technology
88 Pages
Discrete Mathematics by William Chen
This page covers the following topics related to Discrete Mathematics : Logic and Sets, Relations and Functions, the Natural Numbers, Division and Factorization , Languages, Finite State Machines, Finite State Automata, Turing Machines, Groups and Modulo Arithmetic, Introduction to Coding Theory, Group Codes, Public Key Cryptography, Principle of Inclusion-exclusion, Generating Functions, Number of Solutions of a Linear Equation, Recurrence Relations, Graphs, Weighted Graphs, Search Algorithms, Digraphs.
Author(s): William Chen
NA Pages
Discrete Mathematics II Set Theory for Computer Science
The aim of this note is to introduce fundamental concepts and techniques in set theory in preparation for its many applications in computer science. Topics covered includes: Mathematical argument, Sets and Logic, Relations and functions, Constructions on sets, Well-founded induction.
Author(s): Glynn Winskel
112 Pages
Discrete Structures Lecture Notes by Vladlen Koltun
This lecture note describes the following topics: Sets and Notation, Induction, Proof Techniques, Divisibility, Prime Numbers, Modular Arithmetic, Relations and Functions, Mathematical Logic, Counting, Binomial Coefficients, The Inclusion-Exclusion Principle, The Pigeonhole Principle, Asymptotic Notation, Graphs, Trees, Planar Graphs.
Author(s): Vladlen Koltun
89 Pages
Discrete Mathematics Lecture Notes Incomplete Preliminary Version
This note covers the following topics: Logic, Asymptotic Notation, Convex Functions and Jensen’s Inequality, Basic Number Theory, Counting, Binomial coefficients, Graphs and Digraphs, Finite Probability Space, Finite Markov Chains.
Author(s): Laszlo Babai
96 Pages
A Course in Discrete Structures
This note covers the following topics: Sets, Functions and Relations, Proofs and Induction, Number Theory, Counting, Probability, Logic, Graphs, Finite Automata.
Author(s): Rafael Pass and Wei-Lung Dustin Tseng
153 Pages
Notes on Discrete Mathematics by James Aspnes
This is a course note on discrete mathematics as used in Computer Science. Topics covered includes: Mathematical logic, Set theory, The real numbers, Induction and recursion, Summation notation, Asymptotic notation, Number theory, Relations, Graphs, Counting, Linear algebra, Finite fields.
Author(s): James Aspnes
390 Pages
Lectures In Discrete Mathematics
This note explains the following topics: Arithmetic, Logic and Numbers, Boolean Functions and Computer Arithmetic, Number Theory and Cryptography, Sets, Equivalence and Order, Functions, Induction, Sequences and Series, Lists, Decisions and Graphs, Basic Counting and Listing, Decision Trees, Basic Concepts in Graph Theory.
Author(s): Edward A. Bender and S. Gill Williamson
NA Pages
Lecture Notes in Discrete Mathematics
This note covers the following topics: fundamentals of mathematical logic , fundamentals of mathematical proofs , fundamentals of set theory , relations and functions , introduction to the Analysis of Algorithms, Fundamentals of Counting and Probability Theory and Elements of Graph Theory.
Author(s): Marcel B. Finan, Arkansas Tech University
224 Pages
Discrete Mathematics (PDF 139P)
This note covers the following topics: induction, counting subsets, Pascal's triangle, Fibonacci numbers, combinatorial probability, integers divisors and primes, Graphs, Trees, Finding the optimum, Matchings in graphs, Graph coloring.
Author(s): L. Lovasz and K. Vesztergombi
139 Pages
A Short Course in Discrete Mathematics
This book consists of six units of study: Boolean Functions and Computer Arithmetic, Logic, Number Theory and Cryptography, Sets and Functions, Equivalence and Order, Induction, Sequences and Series. Each of this is divided into two sections. Each section contains a representative selection of problems. These vary from basic to more difficult, including proofs for study by mathematics students or honors students.
Author(s): Edward A. Bender and S. Gill Williamson
NA Pages
This note explains the following topics: Relations, Maps, Order relations, Recursion and Induction, Bounding some recurrences, Graphs, Lattices and Boolean Algebras.
Author(s): Hans Cuypers
74 Pages
Introduction to Finite Mathematics
This note covers the following topics: Compound Statements, Sets and subsets, Partitions and counting, Probability theory, Vectors and matrices, Linear programming and the theory of games, Applications to behavioral science problems.
Author(s): John G. Kemeny, J. Laurie Snell, and Gerald L. Thompson
NA Pages
Introduction to Complexity Classes
This book explains the following topics: Computability, Initiation to Complexity Theory, The Turing Model: Basic Results, Introduction to the Class NP, Reducibilities, Complete Languages, Separation Results, Stochastic Choices, Quantum Complexity, Theory of Real Computation and Kolmogorov Complexity.
Author(s): Chee K. Yap
NA Pages
Currently this section contains no detailed description for the page, will update this page soon.
Author(s): NA
NA Pages
Basics of Algebra and Analysis for Computer Science
Currently this section contains no detailed description for the page, will update this page soon.
Author(s): NA
NA PagesAdvertisement
