Professional Documents
Culture Documents
Unit 1.4:-Complexity Theory 6: Class
Unit 1.4:-Complexity Theory 6: Class
Unit 1.4:-Complexity Theory 6: Class
4 :- Complexity Theory
Class 6
1. Simplicity of abstraction
2. Dual nature of TM
3. Inclusion of non – determinism
4. Realization of unbounded parallelism
5. Provision of an easy abstract measure for
resources