Talk:Theoretical computer science

From Wikipedia, the free encyclopedia

Computer scienceWikipedia:WikiProject Computer scienceTemplate:WikiProject Computer scienceComputer science articles	WikiProject Computer science	(Rated Start-Class, Top-importance)
	Computer science portal v • d • e This article is within the scope of WikiProject Computer science, a collaborative effort to improve the coverage of Computer science related articles on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.  Start  This article has been rated as Start-Class on the project's quality scale.  Top  This article has been rated as Top-importance on the project's importance scale.

Since the term is sort of a grab-bag for a variety of researchers, I think this article would do better as a description of the people and organizations doing theory, pushing off technical bits to specific topics (which already mostly seem to have article, yay). Bits to be added here could include joint conferences and joint projects with "practical" CS people, something about the "genealogy" (SIGACT has a nifty page on this) that name-drops the most notable theory people, and ideally a few catty remarks by and against theory people (I've heard them personally, but that's not verifiable, heh-heh, what can we find in print?). Stan 13:43, 21 January 2006 (UTC)

The anon's edit of 22 January is well-meaning, but it goes exactly opposite to what I just said above, reproduces material better-described elsewhere, and makes a few unsourced generalizations. So I intend to revert nearly all of it, but will wait to hear counterarguments. Stan 00:07, 23 January 2006 (UTC) Insert non-formatted text here

[edit] Illustration in "Scope"

Regarding the illustration in Theoretical computer science#Scope: Sure, it looks nice and it would be great to have something like this. But what does it actually mean? Why is it there, and exactly what does it try to represent? If it tries to represent the sub-fields or topics of TCS, then I'd argue that we need to revise it thoroughly (it omits obvious things like "computational complexity theory" and "algorithms"; it is incompatible with the SIGACT quotation above the figure; and there are no references). If it is something else, then an explanation is needed. (The same illustration appears in Computer science#Theoretical computer science; in that context it makes more sense, as we have some missing topics in other subsections like Computer science#Theory of computation and Computer science#Algorithms and data structures.) Any comments? — Miym (talk) 10:53, 24 May 2009 (UTC)