Combinatorics

  • Authors:
  • C. L. Liu;Edward M. Reingold

  • Affiliations:
  • -;-

  • Venue:
  • Encyclopedia of Computer Science
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Combinatorics is the branch of discrete mathematics that involves the study of methods of counting how many objects there are of some type, or how many ways there are to do something.The items being counted are generally drawn from a finite system that has some structure, and the process of counting requires a detailed analysis of that structure. Such counting problems are ubiquitous in the sciences and especially in computer science; since the computer can aid in such analyses, combinatorics and computer science have developed a symbiotic relationship.