Accession Number:

AD0688841

Title:

A NOTE ON COMPLEX RECURSIVE CHARACTERISTIC FUNCTIONS,

Descriptive Note:

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1969-05-01

Pagination or Media Count:

9.0

Abstract:

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

Subject Categories:

  • Numerical Mathematics
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE