Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Back to research

A new recursion-theoretic characterization of the polytime functions

1992395 citationsJournal Article

Authors

Stephen J. Bellantoni · University of Toronto

Stephen Cook · University of Toronto

Topics & Keywords

semigroups and automata theory Advanced Algebra and Logic Complexity and Algorithms in Graphs

Publication Details

Published in: Computational Complexity

Volume 2, Issue 2, pp. 97-110

DOI: 10.1007/bf01201998

Field-Weighted Citation Impact: 10.55

A new recursion-theoretic characterization of the polytime functions | Researchclopedia