A NOTE ON COMPLEX RECURSIVE CHARACTERISTIC FUNCTIONS,

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)

Document Details

• Document Type: Technical Report
• Publication Date: May 01, 1969
• Accession Number: AD0688841

Entities

People

• E. M. Mccreight

Organizations

• Carnegie Mellon University