Skip to content
EntityQ2635326· pop 13· linked from 16 articles

structured program theorem

Sign in to save

Also known as Böhm-Jacopini theorem, Dijkstra's theorem

theorem that a class of control flow graphs can compute any computable function if it combines subprograms only through sequence, selection, and iteration