Different kinds of Kolmogorov complexity are studied: the uniform complexity, prefix complexity, monotone complexity, time-bounded Kolmogorov complexity, and space-bounded Kolmogorov complexity.
What are the three types of complexity?
- Structural complexity. This is the 'easiest' level of complexity and it involves the scale of the work on the project.
- Emergent complexity.
- Socio-political complexity.
What are the different types of algorithm?
- Recursive Algorithm. This is one of the most interesting Algorithms as it calls itself with a smaller value as inputs which it gets after solving for the current inputs.
- Divide and Conquer Algorithm.
- Dynamic Programming Algorithm.
- Greedy Algorithm.
- Brute Force Algorithm.
- Backtracking Algorithm.