Mathematics is the study of numbers, quantity, space, pattern, structure, and change. Mathematics is used throughout the world as an essential tool in many fields, including natural science, engineering, medicine, and the social sciences. It is used for calculation and considered as the most important subject. Applied mathematics, the branch of mathematics concerned with application of mathematical knowledge to other fields, inspires and makes use of new mathematical discoveries and sometimes leads to the development of entirely new mathematical disciplines, such as statistics and game theory. Mathematicians also engage in pure mathematics, or mathematics for its own sake, without having any application in mind. There is no clear line separating pure and applied mathematics, and practical applications for what began as pure mathematics are often discovered.
Flowcharts are often used to represent algorithms Image credit: User:Booyabazooka |
An algorithm is a procedure (a finite set of well-defined instructions) for accomplishing some task which, given an initial state, will terminate in a defined end-state. The computational complexity and efficient implementation of the algorithm are important in computing, and this depends on suitable data structures.
Informally, the concept of an algorithm is often illustrated by the example of a recipe, although many algorithms are much more complex; algorithms often have steps that repeat (iterate) or require decisions (such as logic or comparison). Algorithms can be composed to create more complex algorithms.
The concept of an algorithm originated as a means of recording procedures for solving mathematical problems such as finding the common divisor of two numbers or multiplying two numbers. The concept was formalized in 1936 through Alan Turing's Turing machines and Alonzo Church's lambda calculus, which in turn formed the foundation of computer science.
Most algorithms can be directly implemented by computer programs; any other algorithms can at least in theory be simulated by computer programs. In many programming languages, algorithms are implemented as functions or procedures.
View all selected articles | Read More... |
This is a graph of a portion of the complex-valued Riemann zeta function along the critical line (the set of complex numbers having real part equal to 1/2). More specifically, it is a graph of Im ζ(1/2 + it) versus Re ζ(1/2 + it) (the imaginary part vs. the real part) for values of the real variable t running from 0 to 34 (the curve starts at its leftmost point, with real part approximately −1.46 and imaginary part 0). The first five zeros along the critical line are visible in this graph as the five times the curve passes through the origin (which occur at t ≈ 14.13, 21.02, 25.01, 30.42, and 32.93 — for a different perspective, see a graph of the real and imaginary parts of this function plotted separately over a wider range of values). In 1914, G. H. Hardy proved that ζ(1/2 + it) has infinitely many zeros. According to the Riemann hypothesis, zeros of this form constitute the only non-trivial zeros of the full zeta function, ζ(s), where s varies over all complex numbers. Riemann's zeta function grew out of Leonhard Euler's study of real-valued infinite series in the early 18th century. In a famous 1859 paper called "On the Number of Primes Less Than a Given Magnitude", Bernhard Riemann extended Euler's results to the complex plane and established a relation between the zeros of his zeta function and the distribution of prime numbers. The paper also contained the previously mentioned Riemann hypothesis, which is considered by many mathematicians to be the most important unsolved problem in pure mathematics. The Riemann zeta function plays a pivotal role in analytic number theory and has applications in physics, probability theory, and applied statistics.
The Mathematics WikiProject is the center for mathematics-related editing on Wikipedia. Join the discussion on the project's talk page.
Project pages
Essays
Subprojects
Related projects
Algebra | Arithmetic | Analysis | Complex analysis | Applied mathematics | Calculus | Category theory | Chaos theory | Combinatorics | Dynamic systems | Fractals | Game theory | Geometry | Algebraic geometry | Graph theory | Group theory | Linear algebra | Mathematical logic | Model theory | Multi-dimensional geometry | Number theory | Numerical analysis | Optimization | Order theory | Probability and statistics | Set theory | Statistics | Topology | Algebraic topology | Trigonometry | Linear programming
Mathematics (books) | History of mathematics | Mathematicians | Awards | Education | Literature | Notation | Organizations | Theorems | Proofs | Unsolved problems
General | Foundations | Number theory | Discrete mathematics |
---|---|---|---|
| |||
Algebra | Analysis | Geometry and topology | Applied mathematics |
ARTICLE INDEX: | A B C D E F G H I J K L M N O P Q R S T U V W X Y Z (0–9) |
MATHEMATICIANS: | A B C D E F G H I J K L M N O P Q R S T U V W X Y Z |