Article
Licensed
Unlicensed
Requires Authentication
On lower bounds for the time of computation
-
YU. I. YANOV
Published/Copyright:
October 8, 2009
Published Online: 2009-10-08
Published in Print: 1991
Walter de Gruyter
You are currently not able to access this content.
You are currently not able to access this content.
Articles in the same Issue
- The Newton sums method in combinatorial optimization
- Kerdock code in a cyclic form
- On the conditions of regularity for finite autonomous automata
- On lower bounds for the time of computation
- Stochasticity of the languages acceptable by two-way finite probabilistic automata
- On completeness of the binary boundedly determined functions with respect to superposition
- Weighings, allocations, and the embeddability of partitions
- On the circle method
- Distribution of the permanent of a random Boolean matrix
Articles in the same Issue
- The Newton sums method in combinatorial optimization
- Kerdock code in a cyclic form
- On the conditions of regularity for finite autonomous automata
- On lower bounds for the time of computation
- Stochasticity of the languages acceptable by two-way finite probabilistic automata
- On completeness of the binary boundedly determined functions with respect to superposition
- Weighings, allocations, and the embeddability of partitions
- On the circle method
- Distribution of the permanent of a random Boolean matrix