Back نظرية التعقيد الحسابي Arabic Teoría de la complexidá computacional AST Теория на изчислителната сложност Bulgarian পরিগণনামূলক জটিলতা তত্ত্ব Bengali/Bangla Teoria de la complexitat computacional Catalan Teorie složitosti Czech Komplexitätstheorie German Θεωρία πολυπλοκότητας Greek Computational complexity theory English Teoría de la complejidad computacional Spanish
 |
Computational complexity theory is a part of computer science. It looks at algorithms, and tries to say how many steps or how much memory a certain algorithm takes for a computer to do. Very often, algorithms that use fewer steps use more memory (or the other way round: if there is less memory available, it takes more steps to do). Many interesting algorithms take a number of steps that is dependent on the size of the problem.