structured program theorem
Sign in to saveAlso 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
Show 1 more fact
- time of discovery or invention
- 1966-00-00
Sources (3)
via Wikidata · CC0
Connections
Edsger W. Dijkstra
Entity
flowchart
Entity
control flow
Entity
Stephen Cole Kleene
Entity
goto statement
Entity
Journal of the ACM
Entity
International Standard Book Number
Entity
Java
Entity
John von Neumann
Entity
IBM
Entity
digital object identifier
Entity
bit
Entity
Q81571
Entity
Donald Knuth
Entity
Q131140
Entity
Library of Congress Control Number
Entity
von Neumann architecture
Entity
programming paradigm
Entity
structured programming
Entity
Brainfuck
Entity