Content deleted Content added
→Merge notices: apology for removing notices; I'll attempt to expand the articles and clarify why they need to be separate. |
→Merge notices: merge merge merge |
||
Line 42:
: The correct procedure is to change them to {{tl|mergedisputed}}. While considering myself a bit of a mergist, I'm inclinded to say that keeping them seperate may be preferable over merging. First of all I think it would be nice to see all complexity classes in [[:Category:Complexity classes]], and not miss a few due to being combined with this article. Secondly I think there is some room for expansion of [[DSPACE]] and [[DTIME]]. Thirdly, I hope this article will once be a good introductory article, I feel that an larger treatment of several complexity classes might hinder this. Of course, I'm always open to counter-arguments. Cheers, —''[[User:R._Koot|Ruud]]'' 16:27, 3 April 2006 (UTC)
:I'm sorry if I didn't follow procedure; I hadn't been able to find any discussion on the proposed merge. I agree that the two complexity measures (not classes) DTIME and DSPACE are similar to each other, and that they're very important entities to complexity theory. I do think that they deserve separate articles, because I think that there's enough to say about them to require that, and that there are plenty of articles that should link to DTIME and DSPACE separately from complexity theory (for example, '''[[P (complexity)|P]]''') is a certain amount of deterministic time, and should mention so. I'll try to expand those articles and make the distinctions a little more clear today. -- [[User:Creidieki|Creidieki]] 17:14, 3 April 2006 (UTC)
:: I think you could define what a '''resource''' bound is in terms of big-O and whatnot, and then define DTIME to be a bound on runtime, DSPACE a bound on space. Maybe also insert other bounds, like communication (not sure regarding the exact name/definition of communication complexity). I agree most individual complexity classes (and there are tons of them) do not belong here, but this is part of the very definition of complexity class. On a side note, what do you think about changing the name from DTIME to Time Complexity. Hmm, after writing this line, I went and checked the article on "Time complexity" ... guess what - it's a redirect here (although Space complexity is a dictionary definition and should be removed. I replaced it with a redirect here for now). [[User:Ripper234|Ripper234]] 16:56, 4 April 2006 (UTC)
| |||