What is the smallest number of live cells needed

Reference no: EM131318954

Erik's puzzle. In a stripped-down version of Conway's game of life, cells are arranged on a square grid. Each cell is either alive or dead. Live cells do not die. Dead cells become alive if two or more of their immediate neighbours are alive. (Neighbours to north, south, east and west.) What is the smallest number of live cells needed in order that these rules lead to an entire N × N square being alive?

In a d-dimensional version of the same game, the rule is that if d neighbours are alive then you come to life. What is the smallest number of live cells needed in order that an entire N × N × · · · × N hypercube becomes alive? (And how should those live cells be arranged?)

Reference no: EM131318954

Questions Cloud

Shares outstanding and accompanying enterprise value : Identify the company name, the market, industry, stock symbol, and stock price at the end of each quarter from the first quarter of 2015 until now. You must also list the number of shares outstanding and the accompanying enterprise value of the compa..

Confidence interval for estimating the population mean mu : Salaries of 38 college graduates who took a statistics course in college have a mean,xbar, of $60,600. Assuming a population standard deviation, sigma, of $14,072 , construct a 99% confidence interval for estimating the population mean mu.

Prepare a training proposal letter for a potential client : Pretend you are a business consultant selling your consultant business. Create a training proposal letter for a potential client that explains your professional services.

What conditions should be present to support military : What factors should be considered as we formulate our foreign policy response to the Arab Spring?What conditions should be present to support military intervention?

What is the smallest number of live cells needed : In a d-dimensional version of the same game, the rule is that if d neighbours are alive then you come to life. What is the smallest number of live cells needed in order that an entire N × N × · · · × N hypercube becomes alive? (And how should thos..

What coupon rate is attached to this bond : A bond issued on RunNow, Inc. were issued many years ago and have 10 years left to maturity. The bond pays coupons each year and returns the face value of $1,000 at maturity. The bond was originally issued at the par value, but since then the price h..

Observations produced a sample mean : A random sample of 138 observations produced a sample mean of 30. Find the critical and observed values of z for the following test of hypothesis using α=0.1. The population standard deviation is known to be 9 and the population distribution is no..

What do you see as the biggest challenge for sales at segway : How would you organize and manage the sales staff at Segway to best reach its target markets? What do you see as the biggest challenges and opportunities for sales at Segway?

Calculate the two effect size : Do these data indicate a significant difference in pain tolerance between the two conditions? Use a two-tailed test withα= .05. Calculate the two effect size estimates for this statistical analysis. You only need to report the values of these two es..

User Account

All Pages