Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: primitive recursion

Sortuj według:

Ogranicz wyniki do:

A Representation Theorem for Primitive Recursive Algorithms

Andary P., Patrou B., Valarcher P.

Fundamenta Informaticae

2011

Vol. 107, nr 4

313-330

We formalize the algorithms computing primitive recursive (PR) functions as the abstract state machines (ASMs) whose running length is computable by a PR function. Then we show that there exists a programming language (implementing only PR functions) by which it is possible to implement any one of the previously defined algorithms for the PR functions in such a way that their complexity is preserved.