DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
AD0670544
Title:
ON COMPUTATIONAL SPEED-UP,
Corporate Author:
CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE
Report Date:
1968-05-01
Abstract:
The operator speed up in this paper establishes the existence of a computable function f such that for any program computing fx in a number of steps for all x, there is another program computing fx in a smaller number of steps. An example of speed up for Turing machines is considered.
Supplementary Note:
Prepared in cooperation with British Columbia Univ., Vancouver.
Pages:
0024
Contract Number:
SD-146
Contract Number 2:
NSF-GP-7701
File Size:
0.00MB
