Правило Вольфрама 34 в XKCD [закрито]


86

"Жарт" при наведенні курсору в рекламі xkcd # 505 "Я називаю правило 34 за правилом 34 Вольфрама".

Я знаю, яке правило 34 є в Інтернеті, і я погуглив, хто такий Вольфрам, але мені важко зрозуміти, що таке правило 34 Вольфрама.

То що ж саме таке "правило 34"?

Ось комікс: http://xkcd.com/505/ .


2
Це, мабуть, слід закрити, але мені теж цікаво!
— sblundy

2
Хто голосує за всі відповіді? і чому?
— sep332

3
Голосування за питання я бачу, але голосування за відповіді здається надмірним реагуванням.
— sep332

21
Як дискусія про стільникові автомати не пов'язана з програмуванням? Хтось усвідомлює, що CA - це сама програма? Хіба ніхто з вас не вивчав КС?
— Лукас Оман

2
Ви розумієте, що насправді ніколи не задавали запитань. Запам’ятайте (зі сторінки «Задайте питання»): Задайте питання! Якщо ви хочете знати, що таке стільниковий автомат, запитайте його. Як програміст, який не вивчав CS, я не уявляю, що таке стільникові автомати. Існує не тільки один тип програмістів. :)
— Джордж Стокер

Відповіді:


85

Wolfram організував 256 можливих одновимірних стільникових автоматів на основі найближчих сусідів таким чином:

RULES:
0:        0        0        0
1:        0        0        1
2:        0        1        0
3:        0        1        1
4:        1        0        0
5:        1        0        1
6:        1        1        0
7:        1        1        1

Якщо ви оцінюєте етап у стільниковому автоматі (CA), який слідує правилу 2, то всякий раз, коли трибітний рядок відповідає конфігурації правила 2, центральний біт стає (або залишається, у цьому випадку) істинним на наступній ітерації.

Правила ЦС описуються як бітстринг. Скажімо, це правило 110 (моє улюблене). У двійковій формі 110 дорівнює 01101110. Цифра найменшого значення дорівнює нулю. Це означає, що якщо комірка та її сусіди відповідають правилу 0 вище, вона стає білою / негативною / 0 / хибною / будь-якою. Друга найменш значуща цифра - це одна, тому, якщо комірка та її сусіди відповідають правилу 1 вище, вона стає чорною / позитивною / 1 / істинною / якою-небудь тощо тощо, поки ви не побачите, що для правила 110, якщо комірка та його сусіди відповідають правилам 1,2,3,5,6, тоді клітина стає чорною. В іншому випадку він стає білим. Деякий час тому я написав деякий код JS, щоб дозволити мені пограти з цими унікальними CA:

http://lucasoman.com/files/projects/caeditor/caed.php

Як бачите, граючи з ним, ви можете випадковим чином перемикати будь-який блок, який змінює кожен блок під ним відповідно до правил. Це свого роду акуратний спосіб побачити ланцюгову реакцію, спричинену абераціями в процесі.

Сподіваюся, це допомагає.


22
Ви просто ВДУЛИ МИЙ РОЗУМ.
— jcollum

Але чому немає посилання на worlfram alfa? :)
— SurDin

2
Я створив програму для відображення всіх одновимірних правил Вольфрама деякий час тому: openprocessing.org/visuals/?visualID=6517 (Правило 110 здатне до універсальних обчислень!)
— Каллум Роджерс

Хм, мені подобається 22 із налаштуваннями 31 * 16
— Dykam

27

Який ідеальний самореалізуючий мем. XKCD досить популярний, щоб люди шукали щось неясне, на що є посилання. Вище розміщена примітка про те, що спамери використовують заголовки W's-34 для перенаправлення пошукових запитів. Оскільки спамери іноді працюють на порносайтах, автор створив порно, пов’язане з w-34, просто зателефонувавши на нього 34. Бетмен святої рекурсії.


8
Ваша відповідь створила просторово-часовий розрив. Що дозволило мені повернутися у минуле і вбити вашого діда.
— jcollum

5
Була також смуга XKCD, в якій перераховувалась кількість звернень за темою "загиблий в __________ аварії" (для різних видів діяльності), і зазначалося щось на зразок двох звернень за "ведення блогу". Ця цифра зросла дуже швидко після виходу смуги.
— Девід Торнлі,


11

На кадрах 9-13 та 19-20 у коміксі xkcd ви можете побачити деякі шаблони, породжені правилами. Річ, яку ми хочемо знати, це те, що смішно в "я називаю правило 34 за правилом Вольфрама 34"?

Я не зовсім впевнений, яке значення має правило 34 (крім жарту з порно в Інтернеті на xkcd 305 [заслуга коментаря Джейсона Слокомба]), але сенс коміксу полягав у тому, що якийсь бідний чувак моделює весь наш Всесвіт за допомогою Тьюрінга машина . Ідея машини Тьюрінга полягає в тому, що таблиця даних може використовуватися для запуску обчислень з іншими даними (тобто програма є першою таблицею, а вхідні та вихідні дані - іншою таблицею).

Перша таблиця (програма) містить правила, які вказують машині, що робити з даними. Вольфрам стверджував, що звів все до найменшої кількості правил, щоб можна було виконувати всі можливі обчислення (універсальний комп'ютер).

Він сказав, що для цього потрібні 2 стани та 3 кольори або щось інше (у мене може бути замовлення назад). Я думаю, що стан посилається на (0/1), а кольори - на тип операцій, які ви виконуєте. Якщо ви вивчали деякі збірки, це матиме більше сенсу.

Найелементарніше обчислення - це коли 2 біти даних отримують порівняно, щоб отримати третину. Вони називаються булевими операціями. Є 8 можливих:

0;0 -> 0
0;0 -> 1
0;1 -> 0
0;1 -> 1
1;0 -> 0
1;0 -> 1
1;1 -> 0
1;1 -> 1

Ви можете зробити все це за допомогою одного "кольору" порівняння (як, наприклад, схема XOR) і навіть об'єднати цю операцію з операцією запису. Тоді, зберігаючи десь 2 контрольних біта (o та 1 на початку вашої пам’яті), ви можете виконати запис простого 0 або 1, порівнявши ці біти між собою. Якщо зв’язати купу XOR-схем разом за різними схемами, можна досягти всіх 8 результатів. Wiki XOR, щоб дізнатися більше про це.

Але більшість програм вимагає ще однієї дуже важливої ​​функції: вам потрібно перейти до різних частин програми, а потім перейти назад. отже, стрибки - це зовсім інший колір.

І звичайно, вам доведеться читати біти з пам'яті.

Тож загалом Вольфрам сказав, що може зробити будь-яку програму (це означає, що всі мислимі програми вичерпно) лише з 3-х "кольорів".

Стівен Вольфрам провів велике емпіричне дослідження цих моделей Тьюрінга; дивлячись на них, розмірковуючи над ними, каталогізуючи їх та порівнюючи, вивчаючи сотні малюнків та графіків їх наслідків тощо.

Отже, головним пунктом жарту, я припускаю, є просто те, що коли бідний хлопець, що рухається камінням, потрапляє до тієї частини його моделювання Всесвіту, що займається дослідницькою роботою Вольфрама, і всією мозковою діяльністю, що задіяна і т.д. , або це має щось спільне з рок-моделюванням Інтернет-порно за участю правил стільникового автомата Вольфрама ?? !!?

Рекурсивно модельовані порно-моделювання порно-Інтернету? Інтернет-порнографія з рок-симуляціями?

Щось подібне, я гадаю.


перегляньте книгу Вольфрама. Поки що я прочитав лише передмову та перший розділ, але це видається досить інтригуючим: wolframscience.com/nksonline/toc.html

3
xkcd не винайшов правило 34. Він такий же старий, як і сам Інтернет.
— jmucchiello

9

Це мені зайняло хвилину, але жарт - це каламбур для двох різних правил 34. Перший - це правило 34 від xkcd ("Якщо ви можете собі це уявити, це порно"), вигадане в цьому коміксі . Друге - Правило 34 Вольфрама, яке було кваліфіковано роз'яснено вище. Тож карикатурист каже, що десь повинно бути порно на тему стільникових автоматів. Він не має багато спільного з цим специфічним коміксом, окрім використання оповідачем стільникового автомата.


Але чи можете ви насправді уявити правило 34 Вольфрама? Однією з причин створення стільникових автоматів було показати, що прості правила не передбачають передбачуваності. І якщо ви насправді не уявляєте, як працює правило 34, не обов’язково бути порно клітинних автоматів. Але, можливо, я занадто багато читаю про це.
— Міхал Татаринович

4
"правило 34 xkcd" набагато, набагато, набагато старше, ніж xkcd. Його не створив автор xkcd, він цитує його.
— jmucchiello

8

Якщо ви хочете подивитися джерело:

Книга містить тисячі миленьких діаграм.


6

Правило 34 стосується набору правил, розроблених Стівеном Вольфрамом для стільникових автоматів. Вам може бути відома Гра життя Конвея , яку можна використовувати для моделювання обчислень. Wolfram має подібний метод обчислень за допомогою стільникових автоматів, визначений низкою правил; Правило 34 - це лише одне правило для визначення того, як відбувається обчислення. Сама "гра" визначена в Атласі простих програм Wolfram .

Якщо вам потрібна додаткова інформація, включаючи корисні посилання, вам слід ознайомитися з цим повідомленням у блозі , а також з цим . На жаль, з тих пір, як з’явився мультфільм XKCD, багато людей шукали це правило в Google, в результаті чого з’явилося багато спамерів, які намагаються скористатися пошуковим терміном, тому пряму інформацію про правило 34 Вольфрама важко знайти.





0

Правило 34

http://xkcd.com/305/


Оскільки питання полягає у пошуку роз’яснень щодо цього мультфільму на xkcd, чим корисна ваша відповідь?
— Джонатан Леффлер

2
Мультфільм посилається на правило 34 XKCD. Обговорення не було завершеним без опублікування зазначеного правила, і це стосується правила 34 Вольфрама. Ви насправді читали комікс?
— Джейсон Слокомб

3
Правило 34 НЕ було винайдено xkcd. Це мем, ймовірно, від 4chan або Something Awful, але він, безумовно, існував loooooong до цього коміксу.
— Валентин Роше,

Він також існував looooooong до Something Awful та 4chan. Він старий як USENET.
— jmucchiello

USENET кваліфікується як Something Awful
— Jim Rootham

0

Однак правило, позначене малюнком гірських порід у коміксі, є правилом 126.

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.