teorema di Böhm-Jacopini
Sign in to saveAlso known as Böhm-Jacopini theorem, Dijkstra's theorem
teorema di informatica teorica enunciato dagli informatici Corrado Böhm e Giuseppe Jacopini
Wikidata facts
- Instance of
- theorem
- Part of
- list of theorems
- Named after
- Edsger W. Dijkstra
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
Article · Italiano
Il teorema di Böhm-Jacopini, enunciato nel 1966 dagli informatici Corrado Böhm e Giuseppe Jacopini, è un teorema di informatica teorica il quale afferma che qualunque algoritmo può essere implementato in fase di programmazione (in diagramma di flusso, pseudocodice o codice sorgente) utilizzando tre sole strutture dette strutture di controllo: la sequenza, la selezione e l'iterazione, da applicare in modo gerarchico alla composizione di istruzioni elementari (ad esempio, istruzioni eseguibili con il modello di base della macchina di Turing).
Abstract from DBpedia / Wikipedia · CC BY-SA