Discrete mathematics

[edit] Discrete mathematics
Discrete mathematics is the common name for the fields of mathematics most generally useful in theoretical computer science. This includes computability theory, computational complexity theory, and information theory. Computability theory examines the limitations of various theoretical models of the computer, including the most powerful known model - the Turing machine. Complexity theory is the study of tractability by computer; some problems, although theoretically solvable by computer, are so expensive in terms of time or space that solving them is likely to remain practically unfeasible, even with rapid advance of computer hardware. Finally, information theory is concerned with the amount of data that can be stored on a given medium, and hence deals with concepts such as compression and entropy.
As a relatively new field, discrete mathematics has a number of fundamental open problems. The most famous of these is the "P=NP?" problem, one of the Millennium Prize Problems.[20]




Combinatorics
Theory of computation
Cryptography
Graph theory

[edit] Applied mathematics
Applied mathematics considers the use of abstract mathematical tools in solving concrete problems in the sciences, business, and other areas. An important field in applied mathematics is statistics, which uses probability theory as a tool and allows the description, analysis, and prediction of phenomena where chance plays a role. Most experiments, surveys and observational studies require the informed use of statistics. (Many statisticians, however, do not consider themselves to be mathematicians, but rather part of an allied group.) Numerical analysis investigates computational methods for efficiently solving a broad range of mathematical problems that are typically too large for human numerical capacity; it includes the study of rounding errors or other sources of error in computation.

Mathematical physics

Mathematical fluid dynamics

Numerical analysis

Optimization


Probability

Statistics

Financial mathematics

Game theory

alserwi

An important topic

Thank you