Intrisic computational complexity meaning
Answers
Answered by
0
complexity Theory is concerned with the study of the intrinsic complexity of computational tasks. It's ``final'' goals include the determination of the complexity of any well-defined task. Additional ``final'' goals include obtaining an understanding of the relations between various computational phenomena (e.g., relating one fact regarding computational complexity to another). Indeed, we may say that the former type of goals is concerned with absolute answers regarding specific computational phenomena, whereas the latter type is concerned with questions regarding the relation between computational phenomena
Answered by
0
Explanation:
Answer:
In several scientific fields, "complexity" has a precise meaning: ... It allows one to deduce many properties of concrete computational complexity measures, such as time complexity or space complexity, from properties of axiomatically defined measures.
Similar questions