![subject](/tpl/images/cats/informatica.png)
Computers and Technology, 20.03.2020 17:46 hma9153
You are given some data to analyze. You can spend D dollars to perform the analysis. You have organized the process of analyzing the data so that it consists of n tasks that have to be performed sequentially by using dedicated hardware: you will use a processor P; to perform task i, for every i. Each processor is relatively cheap but may fail to complete its task with some probability, independently of the other processors. Specifically, P; costs ci dollars and succeeds to complete its task with probability si, while it fails with probability 1 - si.
(a) (3 points) What is the probability that the process of analyzing the data will be com- pleted successfully?
(b) Note that you can improve this success probability by using Pi identical processors Pi for task i instead of just one.
i. (8 points) What is the probability that task i will be completed successfully now?
ii. (4 points) What is the probability that the process of analyzing the data will be completed successfully?
iii. (25 points) Given 81,..., Sn, integers c1, ..., Cn and integer D, give an algorithm to compute p1, ...,Pn such that the success probability of the entire process is maxi- mized while you do not spend more than D dollars. Your algorithm should run in time polynomial in n and D.
![ansver](/tpl/images/cats/User.png)
Answers: 2
![](/tpl/images/ask_question.png)
![](/tpl/images/ask_question_mob.png)
Other questions on the subject: Computers and Technology
![image](/tpl/images/cats/informatica.png)
Computers and Technology, 21.06.2019 22:30, jennyrr9021
This isn’t really school related, but like where the heck can you find manga, to read to where you don’t have to pay money, for points? my friend wants me to read bj alex, and i can’t find it anywhere for free.
Answers: 2
![image](/tpl/images/cats/informatica.png)
Computers and Technology, 22.06.2019 15:30, tfornwalt4390
Melissa needs to add a topic to an email that she will send to her teacher. choose the name of the field where she should type her topic.
Answers: 2
![image](/tpl/images/cats/informatica.png)
![image](/tpl/images/cats/informatica.png)
Computers and Technology, 23.06.2019 13:10, BrianKeokot4534
What is domain name system (dns)? allows dynamic ip address allocation so users do not have to have a preconfigured ip address to use the network converts ip addresses into domains, or identifying labels that use a variety of recognizable naming conventions the efficient coexistence of telephone, video, and data communication within a single network, offering convenience and flexibility not possible with separate infrastructures the integration of communication channels into a single service
Answers: 2
You know the right answer?
You are given some data to analyze. You can spend D dollars to perform the analysis. You have organi...
Questions in other subjects:
![Konu](/tpl/images/cats/mat.png)
Mathematics, 16.03.2020 03:32
![Konu](/tpl/images/cats/mat.png)
Mathematics, 16.03.2020 03:32
![Konu](/tpl/images/cats/mat.png)
Mathematics, 16.03.2020 03:32
![Konu](/tpl/images/cats/mat.png)
Mathematics, 16.03.2020 03:32
![Konu](/tpl/images/cats/istoriya.png)
History, 16.03.2020 03:32
![Konu](/tpl/images/cats/biologiya.png)
Biology, 16.03.2020 03:32
![Konu](/tpl/images/cats/mat.png)
Mathematics, 16.03.2020 03:32
![Konu](/tpl/images/cats/mat.png)
![Konu](/tpl/images/cats/istoriya.png)
History, 16.03.2020 03:33