Control structures in programs and computational complexity

Niggl, Karl-Heinz GND

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...

Preview

Cite

Citation style:

Niggl, Karl-Heinz: Control structures in programs and computational complexity. 2005.

Access Statistic

Total:
Downloads:
Abtractviews:
Last 12 Month:
Downloads:
Abtractviews:

open graphic

Export