@article{bournez:inria-00102942, TITLE = {{Implicit Complexity 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-00102942}, JOURNAL = {{Journal of Logic and Computation}}, PUBLISHER = {{Oxford University Press (OUP)}}, VOLUME = {15}, NUMBER = {1}, PAGES = {41--58}, YEAR = {2005}, KEYWORDS = {Blum ; Shub ; Smale model ; implicit complexity ; complexity theory}, HAL_ID = {inria-00102942}, HAL_VERSION = {v1}, }