Question complexity theory

Sep 8, 2020Complexity theory is not about examining or improving algorithms; that field is called algorithmics (and a sizable number of people working in  Looking for interesting unanswered questions within complexity What is structural complexity theory?Self study materials for computational complexity theorycomplexity theory - Understanding reductions and notationMore results from cs.stackexchange.com

What problems can be solved by a computer? ○ In complexity theory, we ask the question. What problems can be solved eficiently by a computer?

○ In computability theory, we ask the question. What problems can be solved by a computer? ○ In complexity theory, we ask the question. What problems can be 

● In complexity theory, we ask the question. What problems can be solved eficiently by a computer?