A mathematical theory of randomized computation, III
نویسندگان
چکیده
منابع مشابه
Mathematical Theory of Thermodynamics of Computation
We investigate a new research area: we are interested in the ultimate ther-modynamic cost of computing from x to y. Other than its fundamental importance , such research has potential implications in miniaturization of VLSI chips and applications in pattern recognition. It turns out that the theory of thermodynamic cost of computation can be axiomatically developed. Our fundamental theorem conn...
متن کاملA Basis for a Mathematical Theory of Computation
Computation is sure to become one of the most important of the sciences. This is because it is the science of how machines can be made to carry out intellectual processes. We know that any intellectual process that can be carried out mechanically can be performed by a general purpose digital computer. Moreover, the limitations on what we have been able to make computers do so far clearly come f...
متن کاملTheory of Randomized Computation A Survey for CSG714
Randomized algorithms are now common in nearly all areas of computer science. The ability to make random choices has been shown to both simplify algorithms and improve their running times. The success of randomized algorithms in efficiently solving problems for which no known deterministic algorithm exists has fueled theoretical research in the area of probabilistic computation. We present the ...
متن کاملThe Mathematical Foundations of Bond Graphs-III. Matroid Theory
The cycle and co-cycle matroids of a bond graph are defined using chain group matroids derived,from the cycle and co-cycle vector spaces qf a bond graph. The relationship between these structures is investigated and various results are proved. A precise equivalence is dejined for bond graphs. Duality theory is seen to be very clear in the context of bond graph matroids.
متن کاملMathematical Systems Theory in Biology, Communications, Computation, and Finance
mathematical systems theory in biology communications computation and finance What to say and what to do when mostly your friends love reading? Are you the one that don't have such hobby? So, it's important for you to start having that hobby. You know, reading is not the force. We're sure that reading will lead you to join in better concept of life. Reading will be a positive activity to do eve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the Japan Academy, Series A, Mathematical Sciences
سال: 1988
ISSN: 0386-2194
DOI: 10.3792/pjaa.64.201