Accession Number : AD0688841

Title :   A NOTE ON COMPLEX RECURSIVE CHARACTERISTIC FUNCTIONS,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : McCreight,E. M.

Report Date : MAY 1969

Pagination or Media Count : 9

Abstract : There are 0-1 valued functions c(x) such that any program with index i computing c(x) takes a large number of steps except at log of i to the base 2 values of x. (Author)

Descriptors :   (*RECURSIVE FUNCTIONS, COMPUTER PROGRAMMING), TRANSCENDENTAL FUNCTIONS, THEOREMS

Subject Categories : Numerical Mathematics
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE