Control structures in programs and computational complexity

This thesis is concerned with analysing the impact of nesting (restricted) control structures in programs, such as primitive recursion or loop statements, on the running time or computational complexity. The method obtained gives insight as to why some nesting of control structures may cause a blow up in computational complexity, while others do not. The method is demonstrated for three types of programming languages...

Vorschau

Zitieren

Zitierform:
Zitierform konnte nicht geladen werden.