Lower bounds of the capacity of algebras of estimate-computing algorithms

DOI10.1016/0041-5553(84)90030-2zbMath0586.68079OpenAlexW232888112MaRDI QIDQ3711785

V. L. Matrosov

Publication date: 1984

Published in: USSR Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0041-5553(84)90030-2

zbMATH Keywords

test spacespolynomial lower boundsalgebra of computable operations

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Algorithms in computer science (68W99)

This page was built for publication: Lower bounds of the capacity of algebras of estimate-computing algorithms