Metraipolis › archive › dc_9fffcf5c021a

Outline of discrete mathematics — Wikipedia (en)

Source: Wikipedia (en)
Original: https://en.wikipedia.org/wiki/Outline_of_discrete_mathematics
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-07T22:58:18.594Z
SHA-256 of the archived text: 20a49df8a7554549cc376a7ba027494b882b929de0f6cb55d6a49aeb57f0a1ad
Stable URL of this page: https://metraipolis.com/documento/dc_9fffcf5c021a

How to cite

Outline of discrete mathematics — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Outline_of_discrete_mathematics (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_9fffcf5c021a (Metraipolis archive dc_9fffcf5c021a, sha256 20a49df8a7554549cc376a7ba027494b882b929de0f6cb55d6a49aeb57f0a1ad)

BibTeX

@misc{dc9fffcf5c021a,
  title = {Outline of discrete mathematics — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Outline_of_discrete_mathematics},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_9fffcf5c021a; sha256 20a49df8a7554549cc376a7ba027494b882b929de0f6cb55d6a49aeb57f0a1ad},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Outline_of_discrete_mathematics. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Discrete mathematics is the study of mathematical structures that are fundamentally discrete rather than continuous. In contrast to real numbers that have the property of varying "smoothly", the objects studied in discrete mathematics – such as integers, graphs, and statements in logic – do not vary smoothly in this way, but have distinct, separated values. Discrete mathematics, therefore, excludes topics in "continuous mathematics" such as calculus and analysis. Included below are many of the standard terms used routinely in university-level courses and in research papers. This is not, however, intended as a complete list of mathematical terms; just a selection of typical terms of art that may be encountered. Logic – Study of correct reasoning Modal logic – Type of formal logic Set theory – Branch of mathematics that studies sets Number theory – Branch of pure mathematics Combinatorics – Branch of discrete mathematics Finite mathematics – Syllabus in college and university mathematics Graph theory – Area of discrete mathematics Digital geometry – Deals with digitized models or images of objects of the 2D or 3D Euclidean space Digital topology – Properties of 2D or 3D digital images that correspond to classic topological properties Algorithmics – Sequence of operations for a taskPages displaying short descriptions of redirect targets Information theory – Scientific study of digital information Computability – Ability to solve a problem by an effective procedure Computational complexity theory – Inherent difficulty of computational problems Probability theory – Branch of mathematics concerning probability Probability – Number measuring the chance an event occurs Markov chains – Random process independent of past history Linear algebra – Branch of mathematics Functions – Association of one output to each input Partially ordered set – Mathematical set with an ordering Proofs – Reasoning for mathematical statements Relation – Relationship between two sets, defined by a set of ordered pairs

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «combinatorics»).
Fonte: Wikipedia in inglese, voce «Outline of discrete mathematics» — https://en.wikipedia.org/wiki/Outline_of_discrete_mathematics
Wikidata Q7112619 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7112619
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Outline_of_discrete_mathematics?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1351700226, consultata il 2026-10-07T22:36:01.011Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 272dfb0d5b37f9e5ce0968f44d5e08d0ed929d1a4a55ba56cecb00500fbff3c2