@inproceedings{bournez:inria-00099618, TITLE = {{Computability over an Arbitrary Structure. Sequential and Parallel Polynomial Time}}, AUTHOR = {Bournez, Olivier and Cucker, Felipe and Jacob{\'e} de Naurois, Paulin and Marion, Jean-Yves}, URL = {https://inria.hal.science/inria-00099618}, NOTE = {Colloque avec actes et comit{\'e} de lecture. internationale.}, BOOKTITLE = {{Foundations of Software Science and Computation Structures - FOSSACS'03}}, ADDRESS = {Warsaw, Poland}, HAL_LOCAL_REFERENCE = {A03-R-314 || bournez03a}, EDITOR = {Andrew D. Gordon}, PUBLISHER = {{Springer}}, SERIES = {Lecture Notes in Computer Science}, VOLUME = {2620}, PAGES = {185-199}, YEAR = {2003}, MONTH = Apr, KEYWORDS = {safe recursion ; complexit{\'e} ; complexity ; blum shub smale model ; mod{\`e}le de blum shub smale ; r{\'e}cursion s{\^u}re}, HAL_ID = {inria-00099618}, HAL_VERSION = {v1}, }