Simple Search

Query:

Enter a query and click »Search«...

Format:

Display: entries per page entries

Zbl 0683.03023
Cucker, Felipe; Gabarró, Joaquim
Non recursive functions have transcendental generating series. (English)
[J] RAIRO, Inf. Théor. Appl. 23, No.4, 445-448 (1989). ISSN 0988-3754

Summary: In this note we prove that non primitive recursive functions have transcendental generating series. This result translates a certain measure of the complexity of a function, the fact of not being primitive recursive, into another measure of the complexity of the generating series associated to the function, the fact of being transcendental.

MSC 2000:: *03D20 Recursive functions
68Q45 Formal languages

Keywords: non primitive recursive functions; transcendental generating series

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Simple Search

Zentralblatt MATH Berlin [Germany]