Share on Facebook Share on Twitter Email
Answers.com

Combinatorial theory

 
Sci-Tech Dictionary: combinatorial theory
(kəm′bī·nə′tör·ē·əl ′thē·ə·rē)

(mathematics) The branch of mathematics which studies the arrangements of elements into sets.


Search unanswered questions...
Enter a question here...
Search: All sources Community Q&A Reference topics
Sci-Tech Encyclopedia: Combinatorial theory
Top

The branch of mathematics which studies arrangements of elements (usually a finite number) into sets under certain prescribed constraints. Problems combinatorialists attempt to solve include the enumeration problem (how many such arrangements are there?), the structure problem (what are the properties of these arrangements and how efficiently can associated calculations be made?), and, when the constraints become more subtle, the existence problem (is there such an arrangement?).


 
 

 

Copyrights:

Sci-Tech Dictionary. McGraw-Hill Dictionary of Scientific and Technical Terms. Copyright © 2003, 1994, 1989, 1984, 1978, 1976, 1974 by McGraw-Hill Companies, Inc. All rights reserved.  Read more
Sci-Tech Encyclopedia. McGraw-Hill Encyclopedia of Science and Technology. Copyright © 2005 by The McGraw-Hill Companies, Inc. All rights reserved.  Read more