Author:
Bertoni A.,Goldwurm M.,Sabadini N.
Reference16 articles.
1. A. Bertoni, G. Mauri, N. Sabadini, A characterization of the class of functions computable in palynamial time by Random Access Machine, Proc. 13th ACM STOC, 168–176, 1981.
2. A. Borodin, On relating time and space to size and depth, SIAM J. Comput. 6, 733–744, 1977.
3. L. Comptet, Calcul pratique des coefficients de Taylar d'une fanction algebrique, L'Enseignement Mathematique X, 267–270, 1964.
4. S.A. Cook, A taxanamy of prablems with fast parallel algarithms, Information and Control, 64, 2–22, 1985.
5. N. Chomsky, M.P. Schuetzenberger, The algebraic theory of context free languages, Comp. Prog. and Formal Systems, North-Holland, 118–161, 1963.
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Preface;RAIRO - Theoretical Informatics and Applications;2006-04
2. Compression and Ranking;SIAM Journal on Computing;1991-06
3. The Power of Counting;Complexity Theory Retrospective;1990