Opening book details…
Can I read The Conditional Distribution of the Output of an Automaton Without Memory for Given Characteristics of the Input on EtoBox?
The Conditional Distribution of the Output of an Automaton Without Memory for Given Characteristics of the Input by B. A. SEVASTYANOV is a Computer Science article available to read on EtoBox.
What is The Conditional Distribution of the Output of an Automaton Without Memory for Given Characteristics of the Input about?
Let y = /(x) be the output of an automaton for the input x, where χ = (χι,...,χ η ) is a Boolean vector and f(x) is a Boolean function. If the components xi,... ,x n are independent identically distributed random variables and P{XI = 1} -p t then the probability P{/(x) = 1} can be written as a polynomial hi p. We prove that the conditional probability P{/(x) = 1 1 |x| = k}, where |x| is the number of units in the vector x, can be obtained if for any degree a we substitute fcM/nM for p a in this polynomial, here o^ = 0(0 -1) ... (o -a -1). A similar result is valid in the more general case where the components xi, . . . , x n of x take values from a finite set X and y take values from a finite Abelian group Y.
Who reads The Conditional Distribution of the Output of an Automaton Without Memory for Given Characteristics of the Input?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- B. A. SEVASTYANOV
- Publisher
- Walter de Gruyter GmbH
- Published
- 1994
- Language
- EN
- Field
- Computer Science (Physical Sciences)