Skip to main content

1987 | OriginalPaper | Buchkapitel

WHILE-Programs and WHILE-Computability

verfasst von : Prof. Dr. Klaus Weihrauch

Erschienen in: Computability

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

The computable functions on numbers can also be defined by WHILE-programs. Here the idea of computing on registers is combined with the idea of inductive definition. While-programs allow constructing very transparent algorithms and support correctness proofs.

Metadaten
Titel
WHILE-Programs and WHILE-Computability
verfasst von
Prof. Dr. Klaus Weihrauch
Copyright-Jahr
1987
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-69965-8_5

Neuer Inhalt