Talk:Computational complexity theory: Difference between revisions

Content deleted Content added
No edit summary
reply to comment
Line 159:
 
Also, introductions are supposed to relate the topic to the larger world. So it is important to retain the paragraph about real world implications of the theory.[[User:Scottcraig|Scottcraig]] ([[User talk:Scottcraig|talk]]) 18:54, 14 January 2008 (UTC)
 
:IINM, that's not quite accurate: Complexity is a measure of the increase in resource consumption (usually time, sometimes memory or disk space) as problem size (usually measured as size of input) increases, whereas scalability is a benchmark of how well a given system copes with increased throughput or load. [[User:Groupthink|Groupthink]] ([[User talk:Groupthink|talk]]) 20:22, 14 January 2008 (UTC)