About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

First Page Preview
Kramosil, Ivan
Extremum-searching hierarchical parallel probabilistic algorithms. (English). Kybernetika, vol. 24 (1988), issue 2, pp. 110-121
MSC: 65W05, 68P10, 68Q25, 68T20, 90C27 | MR 942378 | Zbl 0647.68061
References:
[1] W. Feller: An Introduction to Probability Theory and its Applications, Vol. I. John Wiley and Sons -- Chapman and Hall, New York--London 1957 (Russian translation: Mir, Moscow 1964). MR 0088081
[2] U. Manber, M. Tompa: The complexity of problems on probabilistic, non-deterministic, and alternating decision trees. J. Assoc. Comput. Mach. 32 (1985), 3, 720-732. MR 0796210
[3] J. Reif: On synchronous parallel computations with independent probabilistic choice. SIAM J. Comput. 13 (1984), 1, 46-55. MR 0731026 | Zbl 0558.68038
[4] I. Kramosil: Hierarchical connection of probabilistic approach and parallelism in searching tasks of artificial intelligence. In: Aplikace umělé inteligence AI' 87, 23-31. In Czech.
Partner of
EuDML logo