Правило Вольфрама 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.