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:

    Despite the hundreds of attempts, police terror and the concentration camps have proved to be more or less impossible subjects for the artist; since what happened to them was beyond the imagination, it was therefore also beyond art and all those human values on which art is traditionally based.
    A. Alvarez (b. 1929)

    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)

    In mathematics he was greater
    Than Tycho Brahe, or Erra Pater:
    For he, by geometric scale,
    Could take the size of pots of ale;
    Resolve, by sines and tangents straight,
    If bread and butter wanted weight;
    And wisely tell what hour o’ th’ day
    The clock doth strike, by algebra.
    Samuel Butler (1612–1680)