Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

You have a randomized computer algorithm. It takes as input a seed and then runs deterministically based upon that seed. There are 216 possible seeds.

You have a randomized computer algorithm. It takes as input a seed and then runs deterministically based upon that seed. There are 216 possible seeds. How many times do you need to run the program before the odds of having two identical computations exceed 1/2? If each computation takes 1 day and the human lifespan is about 80 years, how many seeds would you need to expect that you would never see two identical executions?

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Retailing Management

Authors: Michael Levy, Barton A Weitz

7th Edition

0073381047, 9780073381046

More Books

Students also viewed these General Management questions