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

Wikidata facts

Instance of
theorem
Show 3 more facts
time of discovery or invention
1966-00-00
discoverer or inventor
Corrado Böhm
maintained by WikiProject
WikiProject Mathematics
Sources (3)

via Wikidata · CC0