Overview of Discrete Mathematics

AI Thread Summary
A user is preparing to take a Theory of Computation course and seeks to refresh their knowledge of discrete mathematics, a prerequisite for the class. They have some prior experience with discrete math but want a concise overview before starting the course. Recommendations include the widely-used textbook by Kenneth Rosen, which is accessible through university libraries. The discussion emphasizes the need for a resource that is suitable for computer science applications without requiring extensive depth.
pascal12
Messages
15
Reaction score
0
I'm planning on taking a computer science course this fall on Theory of Computation. However, one of the prereqs is "experience in formal mathematics at the level of [course on Discrete Mathematics]." I've done a little bit of discrete math before (The Art of Problem Solving covers some discrete math, right?), but I would like to go over it again before jumping into this course. Any recommendations for an overview of discrete math? Since it is for CS, it doesn't need to be incredibly in-depth.
 
Physics news on Phys.org
Hey pascal12 and welcome to the forums.

One common reference book for Discrete Math is the one by Kenneth Rosen. Here is an Amazon link to one version:

https://www.amazon.com/dp/0072899050/?tag=pfamazon01-20

If you are at a university, you should be able to get at least one version of this book from your university library.
 
Last edited by a moderator:

Thread '"WHAT IS A QUANTUM FIELD THEORY?" A First Introduction for Mathematicians'

The book is fascinating. If your education includes a typical math degree curriculum, with Lebesgue integration, functional analysis, etc, it teaches QFT with only a passing acquaintance of ordinary QM you would get at HS. However, I would read Lenny Susskind's book on QM first. Purchased a copy straight away, but it will not arrive until the end of December; however, Scribd has a PDF I am now studying. The first part introduces distribution theory (and other related concepts), which...
View full post »

Thread 'Books with a more theoretical approach to turbulence and DNS'

I've gone through the Standard turbulence textbooks such as Pope's Turbulent Flows and Wilcox' Turbulent modelling for CFD which mostly Covers RANS and the closure models. I want to jump more into DNS but most of the work i've been able to come across is too "practical" and not much explanation of the theory behind it. I wonder if there is a book that takes a theoretical approach to Turbulence starting from the full Navier Stokes Equations and developing from there, instead of jumping from...
View full post »

Similar threads

Discrete Seeking Recommendation on Discrete Mathematics textbook
Replies
3
Views
2K
Intro Math Math Tour: Explore Math Fields & Prepare for Grad School
Replies
3
Views
1K
Discrete Which Discrete Math Textbook Should I Choose?
Replies
1
Views
3K
Book on how to define ideas rigorously
Replies
6
Views
2K
Other What are some sources of recommendations for Math books?
Replies
1
Views
2K
Intro Math Plan to revise my learned math & start learning pure math
Replies
5
Views
4K
Courses Need help in choosing math classes for a HS student
Replies
32
Views
2K
Math Applications of discrete mathematics minus software
Replies
2
Views
2K
Intro Physics Several Physics Books to Choose From (Wolfson, Knight, Feynman)
Replies
4
Views
2K
Courses Which course should I take: Discrete Math or Bridge to Advanced Mathematics?
Replies
7
Views
3K

Hot Threads

Recent Insights

Back
Top