Problem related to lcg, Consider the LCG defined by m = 16,

Problem related to lcg

Assignment Help Theory of Computation

Reference no: EM13724344

Question: how can solve that :

•Consider the LCG defined by m = 16, a = 5, c = 3, and Z0 = 7. Compute until Z19 and verify that when i = 16, the exact the same order will show up. Show all results in a table.

•For the following multiplicative LCGs, compute Zi for enough values of i that is greater or equal to one to cover the entire cycle:

•Zi = (11Zi-1)(mod 16), Z0 = 1
•Zi = (3Zi-1)(mod 13), Z0 = 1

•Without actually computing any Zi's, determine which of the following mixed LCGs have full period:

•Zi = (13Zi-1 + 13)(mod 16)
•Zi = (12Zi-1 + 13)(mod 16)
•Zi = (13Zi-1 + 12)(mod 16)
•Zi = (Zi-1 + 12)(mod 13)

•For the mixed LCGs in Problem 4, compute Zi of (b) and (c) for enough value of i that is greater and equal to 1 to cover entire cycle; let Z0 = 1 in each case. Comment on the results.

Reference no: EM13724344

Questions Cloud

Explain the product positioning : Case study- Mountain Man Brewing Company: Bringing the Brand to Light, Explain the product positioning

The federal reserves exit strategy : Evaluate the contemporary problem from a Social Science (Economics) perspective - The Federal Reserve's Exit Strategy?

Research and analyze an economic dilemma : You will research and analyze an economic dilemma. Select one of the provided international finance topics. Conduct an analysis of your topic based on the economic principles covered throughout the course. Your analysis should be based on a min..

Identify the basic elements of the proslavery defense : Identify the basic elements of the proslavery defense and those points aimed especially at non-southern audiences.Describe the difference between gang labor and task labor for slaves

Problem related to lcg : Consider the LCG defined by m = 16, a = 5, c = 3, and Z0 = 7. Compute until Z19 and verify that when i = 16, the exact the same order will show up. Show all results in a table.

What new products or services they have coming out : Research each of your companies to find out what new products or services they have coming out. Find out why the company decided to develop this product and any information about how it was developed

What are some instances of interpreting a biblical passage : What happens if you carefully consider the surrounding context of a passage, but ignore its literary genre? Besides those examples cited in this chapter, what are some instances of interpreting a biblical passage apart from its immediate context?

Discuss current global issues related to businessdisciplines : "We're ready to invest in a new generation of business leaders. There is so much talent arising from business schools and the passion for entrepreneurism, innovation, and business excellence helps to build a strong economy. Discuss current global ..

How do professional sport leagues such as the nba : How do professional sport leagues such as the NBA, NHL, NFL, and MLB differ in structure from entities such as NASCAR, the PGA Tour, and the PBA Tour?

User Account

All Pages