Revision as of 19:48, 24 July 2008 edit Abdull (talk \| contribs) Extended confirmed users, Pending changes reviewers 6,856 edits →Bit complexity: new section ← Previous edit		Revision as of 21:27, 24 July 2008 edit undo Dcoetzee (talk \| contribs) 37,529 edits →Bit complexity Next edit →
Line 188: ''[[Bit complexity]]'' redirects to this article, but unfortunately the article does not explain what this means. What is it? Thank you. --[[User:Abdull\|Abdull]] ([[User talk:Abdull\|talk]]) 19:48, 24 July 2008 (UTC) :Bit complexity refers to a measure of time complexity where the only operations assumed to operate in constant time are operations that act on single bits. I personally think it should be discussed in another article that compares and contrasts it with models where log-sized words are the unit. I'm not sure what such an article would be called. [[User:Dcoetzee\|Dcoetzee]] 21:27, 24 July 2008 (UTC)

Talk:Computational complexity theory: Difference between revisions