PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
June 1, 1972SIAM Journal on Computing31 citationsOpen Access

Computational Complexity of Iterative Processes

View Full Paper
JTJ. F. Traub

Key Points

Key points are not available for this paper at this time.

Abstract

The theory of optimal algorithmic processes is part of computational complexity. This paper deals with analytic computational complexity. The relation between the goodness of an iteration algorithm and its new function evaluation and memory requirements are analyzed. A new conjecture is stated.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

J. F. Traub (1972) studied this question.

synapsesocial.com/papers/6a1ea1ae6540130b7faf1bcahttps://doi.org/10.1137/0201012
Ask AI
Helpful
Bookmark
Share
View Full Paper