Effective algorithm for construction of terms of minimum computational complexity

Authors :: Dmitriy Daderkin
Source :: Herald of Tver State University. Series: Applied Mathematics. :21-33
Publication Year :: 2016
Publisher :: Tver State University, 2016.

Subjects :: Average-case complexity
Mathematical optimization
Computer science
Complete
Asymptotic computational complexity
Worst-case complexity
Probabilistic analysis of algorithms
Simon's problem
Computational resource
Decision tree model

Full Text Access

Tools