Cellular automata

TagLast edit: Dec 9, 2022, 9:58 PM by Alex_Altair

A cellular automaton is a model of computation which takes place in a discrete space (“cells”).

They can be helpful to study the behavior and implications of different dynamics, and understanding the relationship between computing and our universe.

The best known cellular automaton is Conway’s Game of Life.

Optimization Concepts in the Game of Life

Vika and Ramana Kumar

Oct 16, 2021, 8:51 PM

75 points

16 comments10 min readLW link

Consider using reversible automata for alignment research

Alex_AltairDec 11, 2022, 1:00 AM

88 points

30 comments2 min readLW link

Agency in Conway’s Game of Life

Alex FlintMay 13, 2021, 1:07 AM

112 points

93 comments9 min readLW link 2 reviews

[Question] What would flourishing look like in Conway’s Game of Life?

sudhanshu_kasewaMay 12, 2020, 11:22 AM

27 points

20 comments1 min readLW link

Brief question about Conway’s Game of LIfe and AI

[deleted]Jun 2, 2011, 2:51 AM

20 points

52 comments1 min readLW link

Causal Universes

Eliezer YudkowskyNov 29, 2012, 4:08 AM

134 points

395 comments11 min readLW link

Finding gliders in the game of life

paulfchristianoDec 1, 2022, 8:40 PM

104 points

8 comments16 min readLW link

(ai-alignment.com)

Beyond the Reach of God

Eliezer YudkowskyOct 4, 2008, 3:42 PM

261 points

281 comments11 min readLW link

Avoiding Side Effects in Complex Environments

TurnTrout and nealeratzlaff

Dec 12, 2020, 12:34 AM

62 points

12 comments2 min readLW link

(avoiding-side-effects.github.io)

Conservative Agency with Multiple Stakeholders

TurnTroutJun 8, 2021, 12:30 AM

31 points

0 comments3 min readLW link

Creating Environments to Design and Test Embedded Agents

lemonhopeAug 23, 2019, 3:17 AM

13 points

5 comments8 min readLW link

Imagine a world where minds run on physics

cousin_itOct 31, 2010, 7:09 PM

17 points

30 comments2 min readLW link

Some thought experiments on digital consciousness

rorygreigApr 1, 2023, 11:45 AM

22 points

13 comments6 min readLW link

[Question] Why are there no interesting (1D, 2-state) quantum cellular automata?

Optimization ProcessNov 26, 2024, 12:11 AM

29 points

13 comments2 min readLW link

No comments.

Keyboard shortcuts

Keys shown in yellow (e.g., ]) are accesskeys, and require a browser-specific modifier key (or keys).

Keys shown in grey (e.g., ?) do not require any modifier keys.

General
? Show keyboard shortcuts
Esc Hide keyboard shortcuts

Site navigation
h Go to Home (a.k.a. “Frontpage”) view
f Go to Featured (a.k.a. “Curated”) view
a Go to All (a.k.a. “Community”) view
m Go to Meta view
v Go to Tags view
c Go to Recent Comments view
r Go to Archive view
q Go to Sequences view
t Go to About page
u Go to User or Login page
o Go to Inbox page

Page navigation
, Jump up to top of page
. Jump down to bottom of page
/ Jump to top of comments section
s Search

Page actions
n New post or comment
e Edit current post

Post/comment list views
. Focus next entry in list
, Focus previous entry in list
; Cycle between links in focused entry
Enter Go to currently focused entry
Esc Unfocus currently focused entry
] Go to next page
[ Go to previous page
\ Go to first page
e Edit currently focused post

Editor
k Bold text
i Italic text
l Insert hyperlink
q Blockquote text

Appearance
= Increase text size
- Decrease text size
0 Reset to default text size
′ Cycle through content width settings
1 Switch to default theme [A]
2 Switch to dark theme [B]
3 Switch to grey theme [C]
4 Switch to ultramodern theme [D]
5 Switch to simple theme [E]
6 Switch to brutalist theme [F]
7 Switch to ReadTheSequences theme [G]
8 Switch to classic Less Wrong theme [H]
9 Switch to modern Less Wrong theme [I]
; Open theme tweaker
Enter Save changes and close theme tweaker
Esc Close theme tweaker (without saving)

Slide shows
l Start/resume slideshow
Esc Exit slideshow
→↓ Next slide
←↑ Previous slide
Space Reset slide zoom

Miscellaneous
x Switch to next view on user page
z Switch to previous view on user page
` Toggle compact comment list view
g Toggle anti-kibitzer

Cel­lu­lar automata

Cellular automata