Outline of Discrete Mathematics - Subjects in Discrete Mathematics

Subjects in Discrete Mathematics

  • Logic – a study of reasoning
  • Set theory – a study of collections of elements
  • Number theory –
  • Combinatorics – a study of counting
  • Graph theory –
  • Digital geometry and digital topology
  • Algorithmics – a study of methods of calculation
  • Information theory –
  • Computability and complexity theories – dealing with theoretical and practical limitations of algorithms
  • Elementary probability theory and Markov chains
  • Linear algebra – a study of related linear equations
  • Functions –
  • Partially ordered set –
  • Probability –
  • Proofs –
  • Counting –
  • Relation –

Read more about this topic:  Outline Of Discrete Mathematics

Famous quotes containing the words subjects, discrete and/or mathematics:

    Let other pens dwell on guilt and misery. I quit such odious subjects as soon as I can, impatient to restore every body, not greatly in fault themselves, to tolerable comfort, and to have done with all the rest.
    Jane Austen (1775–1817)

    We have good reason to believe that memories of early childhood do not persist in consciousness because of the absence or fragmentary character of language covering this period. Words serve as fixatives for mental images. . . . Even at the end of the second year of life when word tags exist for a number of objects in the child’s life, these words are discrete and do not yet bind together the parts of an experience or organize them in a way that can produce a coherent memory.
    Selma H. Fraiberg (20th century)

    The three main medieval points of view regarding universals are designated by historians as realism, conceptualism, and nominalism. Essentially these same three doctrines reappear in twentieth-century surveys of the philosophy of mathematics under the new names logicism, intuitionism, and formalism.
    Willard Van Orman Quine (b. 1908)