Talk:Combinatorial explosion

Questions: Does this article capture how the phrase "combinatorial explosion" is used?
Was the phrase combinatorial explosion coined by Sir James Lighthill in his 1974 critique of artificial intelligence (the Lighthill report)? If so, then shouldn't this article define "combinatorial explosion" in terms of algorithms, running time, computers, and intractability? Or is the term "combinatorial explosion" actually an older and more general term used by mathematicians in the way this article describes? CharlesGillingham (talk) 07:00, 12 July 2008 (UTC)

Seriously?
The best complete example of a combinatorial explosion is an evaluation of tastiness? I'm not familiar enough with the topic to provide another, but this does not seem to be a serious example. Additionally, it isn't helping me become familiar enough. 70.91.178.185 (talk) 20:36, 30 January 2009 (UTC)
 * I added a section on game analysis (chess in particular) as an example.—LithiumFlash (talk) 14:11, 7 April 2017 (UTC)

Loop
Shouldn't embedded loops(for/while) be part of combinatorial explosions as well ? —Preceding unsigned comment added by 188.26.60.59 (talk) 14:41, 16 March 2010 (UTC)

Communication
The example given here for the number of communication lines for n organizations does not appear to be an example of combinatorial explosion. A better example might be the Traveling Salesman Problem, which leads to O(n!) routes for n cities. Psalm 119:105 (talk) 01:11, 26 August 2015 (UTC)

Lead Tag (Removal)
I removed the "multiple issues" tag on this article. Most of the article is OK, but there is still a "needs additional citations" within the article which should probably remain. If any specific statements need citations or have other problems they can be cited specifically with, , or tags.—LithiumFlash (talk) 03:09, 18 April 2017 (UTC)