A New Kind of Science - Rule 110

[BEPTEP]

Давайте обсудим "Новую Науку" Вольфрама , его знаменитое 110-е правило и доказательство Мэтью Кука от 2004 года, согласно которому Rule 110 является Тьюринг-полным. Так ли это на самом деле и каковы критерии Новой Науки?

[BEPTEP]

Знакомы ли спектрумоводы с книжкой Вольфрама вообще? Или не знают что такое Тьюринг-полнота?

[b2m]

У нас здесь не теоретики, а практики

[BEPTEP]

У нас здесь не теоретики, а практики

С Тьюринг-полноценного Спектрума тут пишите что ли? ))

[Black_Cat]

Вааще раздел про Спектрум

[BEPTEP]

Вааще раздел про Спектрум

Кстати говоря, для ДЛКА Вольфрама очень подходящий комп. Минимум лишнего и ненужного!))

Код для Sinclair BASIC (ZX Spectrum)

Code: Select all

10 REM Wolfram Rule 110 on Sinclair BASIC
20 CLEAR : DEF FN m(x)=PEEK(23672)+256*PEEK(23673)
30 DIM a(256): DIM b(256)
40 LET a(256)=1: PLOT 255,191
50 FOR y=190 TO 0 STEP -1
60 FOR x=1 TO 254
70 LET l=a(x-1): LET c=a(x): LET r=a(x+1)
80 LET n=0
90 IF c=1 AND r=1 THEN LET n=1
100 IF c=1 AND r=0 THEN LET n=1
110 IF c=0 AND r=1 THEN LET n=1
120 IF l=1 AND c=1 AND r=0 THEN LET n=0
130 LET b(x)=n
140 IF n=1 THEN PLOT x,y
150 NEXT x
160 FOR k=1 TO 254: LET a(k)=b(k): NEXT k
170 NEXT y

[Shaos]

С этим в курилку надобно ибо не спектрумовское

[BEPTEP]

С этим в курилку надобно ибо не спектрумовское

Я не против. Но у меня прав на перенос тем нет)