Is #Healthcare ‘the Military Industrial Complex of the 21st century’?
Carl Mydans, Kitchen in the Ozarks- Missouri, May 1936.
Massive tunnels in South America are likely the work of long-extinct giant mammals:
Today in #TheLabReport: Slashing the safety net, and more
One killed as protesters and police clash in Bahrain
RIP Roger Moore. The best Bond ever!
Islamic State claims responsibility for Manchester concert attack
Is a wave election forming for Democrats?
U.S. plan to sell oil reserve shows declining import needs
Elderly couple’s dead bodies eaten by pet dogs in #Mallorca #Lead #Mallorca
plans to strengthen network, raise new funds next year
Intel chief wont comment on whether Trump asked him to deny Russia investigation evidence
An MF Global/Corzine Story You Have Not Heard $
#EuropaLeague: Ajax youngsters look to upset more experienced Manchester United
Munich police crack gang behind up to fifth of all German burglaries
Is Cyril Hanouna the most unpleasant person on French television?
Police raid Daimler offices nationwide in emissions fraud probe
Brody Leven on finding solace among the challenges
Curses! Todays editorial cartoon by David Parkins. More cartoons: From @GlobeDebate
Protesters target MSNBC headquarters to support Lawrence ODonnell
You can buy a replica of Carl Sagans famous Pioneer Plaque
Ten Afghan soldiers killed in Kandahar army base attack
French VW probe identifies 22.78 billion euros in diesel sales: paper
Unstable #Venezuela Has 5,000 Russian Missiles, And They Could End Up in the Wrong Hands
. @ArianaGrande: the anodyne teen favourite hit by bombing tragedy
Solar-Friendly Florida Utility Hammers Trump On Coal Policy
You can send ThinkProgress information and tips securely on WhatsApp
Police raid Daimler offices nationwide in emissions fraud probe.
New Home Sales decrease to 569,000 Annual Rate in April
Charlene Barshefsky, America’s top trade negotiator in 2001 talks about China today
Canadas North West Mounted Police was established by Queen Victoria on 23 May 1873.
Happy world trade week!
Where you can make the most money renting your stuff @melodyhahm
This cant be shared enough. #gorsuch #SCOTUS
Inflatable Greenhouse From NASA Could Feed Astronauts on Mars - Via @CollectiveEvol -
Trumps education budget takes aim at the working class, @aliaemily reports
Experts say Trump’s speech deterioration is a clear sign of early dementia
JUST IN: Rubio is not optimistic about Trumps plan for Middle East peace
Renting out space in your home: Is the stress worth it?
Gay Men Publicly Caned in Indonesia
Portuguese minister: Southern cities better placed to host medicines agency
Live from the European Business Summit
House of Cards actress on Trump: I am shocked every morning
PETITION: Tell advertisers to boycott LBC until they sack Katie Hopkins #Manchester
U.S. new-home sales fall more than forecast via @mljamrisko
Sino-American Interests Aligning on N Korea, OBOR and the S China Sea @LinkedIn
Abigail Johnson of @Fidelity on the difficulties of using bitcoin. But not giving up. #consensus2017 @coindesk
US intel chief: No confirmation ISIS was behind Manchester attack
Five of the best installations to see at this years Clerkenwell Design Week:
ADB Sells $46 Million Green Bonds To Fund Renewable Energy Projects In India
lol
How concert venues keep fans safe
Seoul’s new High Line acts like a plant nursery for the rest of the city
.@Fidelitys Abby Johnson making pleas to #bitcoin community. Listen up #Consensus2017, heres your biggest advocate
Longest-serving James Bond star Roger Moore dies at 89
Still one of my favourite Twitter moments. RIP Roger Moore.
Are you middle class in Western Europe? Try our country-by-country income calculators
The 35 worst celebrity Photoshop fails of all time
Dem senator: Manchester attack shows importance of CIA and intel community
Manchester: This is the scene of the suspected attack–the worst on British soil since 2005
Threaten our way of life? The terrorists have barely made a dent
Alex Jones criticizes “liberal trendies” who were victims of the Manchester terror attack
Pensions Gone Wild! Chicago Teachers Pension Fund Paid Out $1.5 Billion in ’16, Earned…
Stocks of homebuilders tank on 11% mm drop in April sales $LEN $PHM $DHI $MHT $HOV $CAA
President Trump’s proposed budget seeks cuts to taxes, Medicaid, food stamps via @WSJ
#Indonesia: Aceh publicly shames couple for gay sex
Hackers unlock Samsung Galaxy S8 with fake iris
Canada’s prison agency closes in on new solitary confinement rules From @Nut_Graf
This is good news! Top trends for business as focus on #wellbeing gathers steam.
A VFX artist couple shot an amazing DIY fantasy film in their own home:
Federal Election Commissioner calls for expanded Trump-Russia investigation:
Bank of England Governor tricked by email prankster who conned Barclays boss Jes Staley
The UN Global Compact Cities Program for Sustainable Cities
Republicans in red states are panicked over upcoming elections — thanks to Donald Trump
Noble Group `fighting for its life as SP sees default risk
@PeopleinMind @30percentclubIE #30pcopenminds great agenda for today at BBH @SMTuffy
Former #JamesBond star Roger Moore dies aged 89
This is Fleet Week
62% of Americans now hold a favorable view of #NATO, up from just over half in 2016
Today! Dont miss our exclusive interview with PM @ComradeRalph streaming live on our FB!
South African Minister Grilled About Power Utility Heads Return #LynnBrown #BrianMolefe
Swiss National Bank pulling the plug on #NIRP. EuroSwiss monthly/weekly charts rolling over $ES1 Comdty $S_F $LU_F
Gas apocalypse looms amid a power plant construction boom
These new lenses could turn us all into tetrachromats — giving us super color vision:
In Home Capital’s mortgage mess, blame the ‘unlucky’ brokers #business
Sorry, but the Avocado Theory on why millennials are struggling is toast, writes @lloydalter
The Mick Mulvaney budget hits the Hill, @russellberman reports
So much for the Trump bump
CEOs of Target, ADM to square off on U.S. border tax at hearing
Trump budget asks for small fraction of funds needed for border wall
7. About half of people in Sweden support becoming a #NATO member
Cartoonists respond to the terror attack in #Manchester: w/ @vascogargalo @swahacartoons
Israel’s diverse religious landscape
Stuttgart prosecutors search Daimler offices in #dieselgate probe
How Google and Facebook drive internet traffic by topic
BREAKING: Fidelity CEO Talks Love For Bitcoin, Why Blockchain Will Change Markets
Is #Cybersecurity A Second Coming For #AI? #fintech @juliettesultan
1917: Mexico Faces Ruin as Strikes Spread
NEW POLL: Majority of voters disapprove of Trump decision to fire Comey
Rediscovered fossil suggests surprising origin for human ancestors From @ivansemeniuk
Join keynote speaker Craig Pirrong of @UHouston at FOW Trading Chicago this June
Roger Moore, the actor who held the James Bond role the longest, has died at 89
Germany is quietly building a European army.
#NATO Democrats more supportive of NATOas partisan gap widens
Lawrence O’Donnell’s Days at @MSNBC May be Numbered #tcot
The Nifty Inboard M1 Electric Skateboard
Apple and Nokia avoid court battle over patents
British combat airpower in the form of a Typhoon, Lightning and Tornado.
Mall troubles threaten a rite of passage: the teen job via @WSJ
Gay Couple Publicly Caned in Indonesia
Brazils latest political scandal is putting CEOs dreams in jeopardy
British James Bond actor Roger Moore has died, aged 89
The U.K. should publish a detailed list of Brexit priorities after the June vote, IoD says
Bank of England Governor, Mark Carney. Apparently is not up for the type of party I like to throw.
3. NATO solidarity is higher among people who consider Russia a major threat
#AI: When a robot AI doctor misdiagnoses you, whos to blame? — Quartz #News
Fox News employees disgusted after network pushes Seth Rich conspiracy
21 drivers arrested in Hong Kong in a fresh crackdown on Uber
Trump proposes selling off half the U.S. strategic oil reserve
BHP hires Barclays to divest U.S. shale gas assets: sources
LATEST: Former James Bond star Sir Roger Moore has died, his family says
#SouthAfricas rand firms on rumours that ANC to discuss Zumas removal
Blood donor centres inundated with people helping any way they can after Manchester attack
The horror of an attack targeting young women and children, by @sophieGG
Zuma Banned from Speaking at South African Trade Unions Events #SouthAfrica
Three upcoming House elections will test whether Trump is hurting Republicans
Election paused after Manchester attack - @GaryGibbonBlog writes:
Business lessons anyone can learn, from the founder of Nike
EURUSD - get out while you still can!
Blood donor centres inundated with people helping any way they can after Manchester attack
James Bond actor Sir Roger Moore dies, aged 89
Get unlimited access to HBR’s best charts, infographics, and slide decks. Subscribe Now!
Majority of Americans oppose funding Trump’s border wall
Coffee Tim tams - true Aussie style at #consensus2017 @Austrade
This is the first all-female panel Ive moderated in my life - @schaeferdaniel at #wfs2017
Ready for Coachella
Zumas ousting will be raised at key ANC meeting, sources say
Matt Levines Money Stuff: Money Laundering and Quant Code
$EUR: market still an unbeliever in the European inflation story, seeing inflation 1% early 2018
Renegotiating Nafta might actually be a good idea
Greek debt deal is delayed as a 15-year extension fails to lure the IMF
N + E + W =
India plans to expand its drug regulator
Hoping for a Child Who Survives: #Sudan
A guide to $400 billion in Saudi-U.S. deals
Do you regret not saving enough for retirement? Youre not alone
G7 leaders expect Trump to make a decision on the Paris accord this week
Trump budget would cut $610 billion from Medicaid despite pledge not to touch program:
Trumps no help in recruiting Silicon Valley techies for U.S. work
Lululemon is in talks to fill Sephoras 5th avenue vacancy, sources say
OPEC set to prolong oil cuts as delegates predict smooth meeting
Paytm launches niche bank, to offer interest of 4 pct a year on savings accounts
Centrism takes on the extremes. @Noahpinion makes the case for neoliberalism via @BV
Stephen Colbert Mocks Trump with Side-by-Side Comparison to Obamas Scandals
Centrism takes on the extremes. @Noahpinion makes the case for neoliberalism via @BV
NICER: Launching Soon to the Space Station
Sir Roger Moores family says he had a short battle with cancer before his death aged 89
Really too young to drink. 2014 will need time. But this is classic Zingy puligny Montrachet village app.
Manchester Arena: Weve been inspired by the way the people of Manchester rallied round
Top Clinton aide: Trump adopted most of Putins foreign policy
Chinese backlash over US graduation speech, Cannes ‘flag’ dress
NEW: NATO’s Image Improves on Both Sides of Atlantic
NEW: NATO’s Image Improves on Both Sides of Atlantic
Tesla earns back some points from @ConsumerReports with its automatic emergency braking
America’s cities are running out of room via @business
Toyota CEO Sounds Ambivalent About EVs, But EV Plans Still On Track
#Manchester suicide bombing lays bare the limits of high security measures
Instagram rolled out a location Stories feature, just like Snapchat’s
Kenyan medics say US health aid cuts will mean more abortions
#UnitedStates New Home Sales at 569K
Top on #tiajobs today: Frontend Web Developer at BandLab
Caution pervades ahead of Polozs rate decision
White House affirms President Trump is in Jerusalem, Israel. (Tillerson be damned.)
Woman asked the City Council to ban the wearing of shorts in public, Fort Worth, Texas, May 1952.
Who are the victims of the Manchester terror attack?
GRAD missiles hit Kolosova street in Avdiivka. No casualties via @rechnikato
Tzanakopoulos says Greece can get clear deal at June Eurogroup
Greek stocks slide, yields spike after hopes for debt deal dashed
In the footsteps of Leonidas
Signs of unity across #Manchester today after last nights horrific attack. #ManchesterBombing
An Odd Symmetry: Argentina After Dark #NASA
North central Melbourne is becoming a test bed for smart, integrated transport
#UnitedStates Richmond @federalreserve Manufacturing Index at 1
Donald Trump’s Muslim tolerance only extends to tyrants.
Tipping point for Apple Pay as majority of UK tills accept limitless payments @telegraphtech
Mexicos staffing levels continue to fall in May. #SMI
#Fintech revolution will ‘create’ more #jobs than it cuts @StuartSFarquhar @TheScotsman
Russia’s hearts-and-minds campaign in Syria is aimed at Muslims at home.
Trump (accidentally) makes Corsica Italian again
Trump administration requests $1.6 million for bricks and mortar for border wall
Puligny Montrachet domaine bzikot village appellation. 2015. Young but sooooo ready to drink!
It was the best of times, it was the worst of times $
Toronto police invited to march in uniform in New York City pride parade
Topps Tiles shares on the slide after housing market hits profits
11 judges will soon decide the fate of a polarizing US agency
PPG boss still wants to negotiate AkzoNobel takeover despite three failed bids
BTFD FTW. While not obvious on the surface, these markets are very weird, says BofA.
@jeffreyatucker
The world’s most controversial element.
Mueller reviewed private Comey memos on Trump: report
Yorgos Lanthimos at Cannes: ‘The Killing of a Sacred Deer’
Stephen Colbert mocks Trump with side-by-side comparison to Obamas scandals
Smoke of the clashes near Avdiivka via @LuftGanza
More bubble talk as techs just keep charging ahead
African-American Caucus leader: Why was Maxine Waters speech cut off?
Pakistan spokesman on ICJ ruling in The Hague
Rouhani and Raisi supporters rally in Tehran
Pakistan reacts as 2 envoys freed by Afghanistan
Euro area nominal growth has peaked, but theres an issue with the metrics. cc @ClausVistesen
NASA replaces a critical computer on the ISS during emergency spacewalk
Former James Bond star Roger Moore dies after battle with cancer
Does biomedical research has a claims inflation problem?
Three restaurant companies stick out from all the others, this earnings season:
Converting parking spots into patios gains traction – but some cities are still lagging
#Hedgefunds - letters, conferences, profiles and more for Q1 2017 - updated frequently
The story of how N.Y.C. created modern tattoos
[no comment] Bullfighting Banderas hits the catwalk in Cannes
South Africas Zuma Questioned on Nkandla, Intelligence Report #SouthAfrica
RIP
Amnesty International: Qatar is still abusing World Cup workers.
Google AI beats Chinese master in ancient game of Go
Fantastic work by #Newsround. They should just take over the rolling coverage:
Mogherini: It is clearly an attack to the European youth
Badass with a sense of humor. RIP Mr. Moore
Ada Tsang, Hong Kongs first woman to conquer #Everest, is safe at base camp
Supreme Court strikes down North Carolinas racial gerrymander
.@NickTimiraos of WSJ tries a metaphor to explain big gimmick in Trump budget
#UnitedStates Markit Services PMI Flash at 54
#UnitedStates Markit Manufacturing PMI Flash at 52.5
#UnitedStates Markit Composite PMI Flash at 53.9
How does Trump budget get to 3% growth? In part by making people work for safety-net help
Queen Elizabeth responds to Manchester attack: An act of barbarity
May 23, 1917 - Western Mail: British PM Lloyd George tries to clear the way towards an Irish settlement #100yearsago
Trump has requested $1.6 billion to help build his ‘beautiful’ border wall in 2018
It’s time to rethink prisoner re-entry
Dem senator on Infowars White House press credentials: I want to throw up
LONGWave - 05 11 17 - MAY - Here is What Will Bring Down the Market!
A brief history of SETI@Home, by @ScolesSarah
Job of the day from @dezeenjobs is for a sales manager for Lee Broom:
Deadly Flash Floods Set to Worsen Poverty and Hunger, Experts Say: #Kenya
May 23, 1917 - German Junkers J.I (J 4) two-seat reconnaissance biplane. #100yearsago
See the secret hotel suite hidden inside Disney Worlds Cinderella Castle
National Endowment for the Humanities chairman announces resignation
President Trump on the Manchester plotters: “They’re losers.”
This super-efficient renovation is a model for lowering a house’s energy footprint:
Ice Tunnel, Tarfala Valley, Sweden
LIVE: AI beats 19 year-old Go champ -
Us old folks remember when cov-lite was not the norm in markets... Moodys:
For Trump’s budget to work, the US will need the biggest technology boom since World War II
21 #Uber drivers in #HongKong arrested for illegal driving


Robert L. Vienneau
Reversing Figure And Ground In Life-Like Celluar Automata
4 days ago




Figure 1: Random Patterns in Life and Flip Life
1.0 Introduction

I haveoccasionallypostedaboutautomata. A discussion with a colleague about Stephen Wolfram's A New Kind of Sciencereminded me that I had started this post some time last year.

This post has nothing to do with economics, albeit it does illustrate emergent behavior. And I have figures that are an eye test. I am subjectively original. But I assume somebody else has done this - that I am not objectively original.

This post is an exercise in combinatorics. There are 131,328 life-like Celluar Automata (CA), up to symmetry.

2.0 Conway's Game of Life

John Conwaywill probably ever be most famous for the Game of Life (GoL). I wish I understood monstrous moonshine.

The GoL is "played", if you can call it that, on an infinite plane divided into equally sized squares. The plane looks something like a chess board, extended forever. See the left side of Figure 1, above. Every square, at any moment in time, is in one of two states: alive or dead. Time is discrete. The rules of the game specify the state of each square at any moment in time, given the configuration at the previous instant.

The state of a square does not depend solely on its previous state. It also depends on the states of its neighbors. Two types of neighborhoods have been defined for CA with a grid of square cells. The Von Neumann neighbors of a cell are the four cells above it, below it, and to the left and right. The Moore neighborhood (Figure 2) consists of the Von Neumann neighbors and the four cells diagonally adjacent to a given cell.

Figure 2: Moore Neighborhood of a Dead Cell

The GOL is defined for Moore neighborhoods. State transition rules can be defined in terms of two cases:

  • Dead cells: By default, a dead cell stays dead. If a cell was dead at the previous moment, if become (re)born at the next instant if the number of live cells in its Moore neighborhood at the previous moment was x1 or x2 or ... or xn.
  • Alive Cells: By default, a live cell becomes dead. If a cell was alive at the previous moment, if remains alive if the number of live cells in its Moore neighborhood at the previous moment was y1 or y2 or ... or ym.

The state transition rules for the GoL can be specified by the notation Bx/Sy. Let x be the concatenation of the numbers x1, x2, ..., xn. Let y be the concatenation of y1, y2, ..., ym. The GoL is B3/S23. In other words, if exactly three of the neighbors of a dead cell are alive, it becomes alive for the next time step. If exactly two or or three of the neighbors of a live cell are alive, it remains alive at the next time step. Otherwise a dead cell remains dead, and a live cell becomes dead.

The GoL is an example of recreational mathematics. Starting with random patterns, one can predict, roughly, the distributions of certain patterns when the CA settles down, in some sense. On the other hand, the specific patterns that emerge can only be found by iterating through the GoL, step by step. And one can engineer certain patterns.

3.0 Life-Like Celluar Automata

For the purposes of this post, a Life-Like CA is a CA defined with:

  • A two dimensional grid with square cells and discrete time
  • Two states for each cell
  • State transition rules specified for Moore neighborhoods
  • State transition rules that can be specified by the Bx/Sy notation.

How many life-like CA are there? This is the question that this post attempts to answer.

The Moore neighborhood of cell contains eight cells. Thus, for each of the digits 0, 1, 2, 3, 4, 5, 6, 7, and 8, they can appear in Bx. For each digit, one has two choices. Either it appear in the birth rule or it does not. Thus, there are 29 birth rules.

The same logic applies to survival rules. There are 29 survival rules.

Each birth rule can be combined with any survival rule. So there are:

29 29 = 218

life-like CA. But this number is too large. I am double counting, in some sense.

4.0 Reversing Figure and Ground

Figure 1 shows, side by side, grids from the GoL and from a CA called Flip Life. Flip Life is specified as B0123478/S01234678. Figure 3 shows a window from a computer program. In the window on the left, the rules for the GoL are specified. The window on the right is used to specify Flip Life.

Figure 3: Rules for Life and Flip Life

Flip Life basically renames the states in the GoL. Cells that are called dead in the GoL are said to be alive in Flip Life. And cells that alive in the GoL are dead in Flip Life. In counting the number of life-like CA, one should not count Flip Life separately from the GoL. In some sense, they are the same CA.

More generally, suppose Bx/Sy specifies a life-like CA, and let Bu/Sv be the life-like CA in which figure and ground are reversed.

  • For each digit xi in x, 8 - xiis not in v, and vice versa.
  • For each digit yj in y, 8 - yjis not in u, and vice versa.

So for any life-like CA, one can find another symmetrical CA in which dead cells become alive and vice versa.

5.0 Self Symmetrical CAs

One cannot just divide 218 be two to find the number of life-like CA, up to symmetry. Some rules define CA that are the same CA, when one reverses figure and ground. As an example, Figure 4 presents a screen snapshot for the CA called Day and Night, specified by the rule B1/S7.

Figure 4: Day and Night: An Example of a Self-Symmetrical Cellular Automaton

Given rules for births, one can figure out what the rules must be for survival for the CA to be self-symmetrical. Thus, there are as many self-symmetrical life-like CAs as there are rules for births.

6.0 Combinatorics

I bring all of the above together in this section. Table 1 shows a tabulation of the number of life-like CAs, up to symmetry.

Table 1: Counting Life-Like Celluar Automata
Number
Birth Rules29
Survival Rules29
Life-Like Rules29 29 = 262,144
Self-Symmetric Rules29
Non-Self-Symmetric Rules29(29 - 1)
Without Symmetric Rules28(29 - 1)
With Self-Symmetric Rules Added Back28(29 + 1) = 131,328

7.0 Conclusion

How many of these 131,328 life-like CA are interesting? Answering this question requires some definition of what makes a CA interesting. It also requires some means of determining if some CA is in the set so defined. Some CAs are clearly not interesting. For example, consider a CA in which all cells eventually die off, leaving an empty grid. Or consider a CA in which, starting with a random grid, the grid remains random for all time, with no defined patterns ever forming. Somewhat more interesting would be a CA in which patterns grow like a crystal, repeating and duplicating. But perhaps an interesting definition of an interesting CA would be one that can simulate a Turing machine and thus may compute any computable function. The GoT happens to be Turing complete.

Acknowledgements: I started with version 1.5 of Edwin Martin's implementation, in Java, of John Conway's Game of Life. I have modified this implementation in several ways.

References