forum.opennet.ru - "Построение полной по Тьюрингу вычислительной среды при помощи утилит GNU find и mkdir" (40)

"Построение полной по Тьюрингу вычислительной среды при помощи утилит GNU find и mkdir"

Форум Разговоры, обсуждение новостей
Вариант для распечатки		Пред. тема \| След. тема
Изначальное сообщение		[ Отслеживать ]

"Построение полной по Тьюрингу вычислительной среды при помощи утилит GNU find и mkdir"	+/–
Сообщение от opennews (??), 31-Июл-24, 10:23
Японский разработчик Keigo Oka продемонстрировал, что на основе утилит GNU find и mkdir можно сформировать вычислительную среду, являющуюся полной по Тьюрингу, т.е. позволяющую реализовать на нём любую вычислимую функцию и воссоздать себя. Ранее возможность создания подобной среды была продемонстрирована для утилит sed и awk. Для подтверждения полноты по Тьюрингу предоставлены реализации на связке из find и mkdir игры Fizz buzz и клеточного автомата, действующего по "правилу 110"... Подробнее: https://www.opennet.ru/opennews/art.shtml?num=61635
Ответить \| Правка \| Cообщить модератору

Оглавление

Ждем, когда с помощью утилит GNU find и mkdir будет написан DOOM , Wed (??), 10:23 , 31-Июл-24, (1) +22

Дописан Hurd , Аноним (12), 11:23 , 31-Июл-24, (12) +18

Скрыто модератором, Аноним (13), 11:28 , 31-Июл-24, (13) +8
Скорее кастрюли вступят в Евросоюз , Аноним (47), 04:20 , 02-Авг-24, (47) +1

Это всего лишь аксиоматическая система Этому еще в школе учат Сколько параллельн, Аноним (50), 17:37 , 06-Авг-24, (50)

Вот так, с помощью нехитрых приспособлений буханку белого или черного хлеба мо, Аноним (2), 10:24 , 31-Июл-24, (2) +4

Что значит зачем , Аноним (4), 10:32 , 31-Июл-24, (4) +15
Во первых, это красиво С , User (??), 10:55 , 31-Июл-24, (8) +7
Потомушта японский разработчик - это вовсе не кот, а заняться нечем , Аноним (10), 11:15 , 31-Июл-24, (10) +2
как зачем если у тебя есть магазин, и у твоего конкурента тоже магазин, и там пр, Аноним (30), 19:08 , 31-Июл-24, (30) –1

Таким троллейбусом разве что тараканов передавить можно Будет ли кто скучать о , Аноним (-), 21:11 , 31-Июл-24, (34)

Ну find может находить что-то или не находить, значит уже можно условия делать, Аноним (3), 10:32 , 31-Июл-24, (3) +1
Скрыто модератором, Аноним (6), 10:35 , 31-Июл-24, (6) +5
Э-э-э Я с помощью find -exec ваще все что угодно доказать могу , Фрол (?), 10:57 , 31-Июл-24, (9) +3

Нихрена себе Реально тюринг-полный , Аноним (2), 12:01 , 31-Июл-24, (17) +3

Он не полный у него функциональность широкая , Аноним (4), 15:14 , 31-Июл-24, (25) +8

Когда делать нечего, как говорится Полнота по Тьюрингу - ничто, интеграция с с, Golangdev (?), 11:19 , 31-Июл-24, (11) –4

В том то и дело что ты перечислил каку , Аноним (4), 11:42 , 31-Июл-24, (16)

Так он про сишку не писал , Аноним (23), 14:59 , 31-Июл-24, (23) –1
Удачи в программировании на таких Тьюринг-полных языках Она тебе понадобится , Golangdev (?), 20:30 , 31-Июл-24, (33) +2
Да нет, просто есть разница между теоретическими игрушками и практическим примен, Kuromi (ok), 02:54 , 02-Авг-24, (45)

Не могу сказать тебе за Rust остальные, но в Go поиск обычно делается рекурсивны, MaleDog (?), 21:47 , 01-Авг-24, (44)

Вирусописатели возбудилась от этой новости Очередной экзотический способ что-то, Аноним (18), 12:36 , 31-Июл-24, (18) +2

Чем это лучше rm -rf НЕНУЖНО , I use Arch btw (?), 19:49 , 31-Июл-24, (31)

Ну rm червя тебе не напишет, Аноним (36), 23:56 , 31-Июл-24, (36) –1

Типичная работа с Linux, мучения ради мучений, Middle Go Developer (?), 14:04 , 31-Июл-24, (22)
отличный тест файловой системы должен получиться, pavel_simple. (?), 15:12 , 31-Июл-24, (24) +1

Тест на ушатывание, да Хотя можно в tmpfs, там вроде и ломать нечего , Kuromi (ok), 02:55 , 02-Авг-24, (46)

Расходимся The proof is flawed and I retract the claim that I proved that find , Аноним (27), 16:31 , 31-Июл-24, (27) +2
Так данный синдром и назовут синдром Тюрика , Аноним (28), 16:37 , 31-Июл-24, (28)
Пожалуйста, объясните мне, почему все так тащатся от концепции полный по Тьюрин, Аноним (-), 16:58 , 31-Июл-24, (29)

Потому что Итерация свойственна человеку, рекурсия божественна , I use Arch btw (?), 19:53 , 31-Июл-24, (32)
Тем что Тюринг-полные среды теоретически позволяют ВСЕ Включая воссоздание друг, Аноним (-), 21:37 , 31-Июл-24, (35)

Не ВСЁ, они не могут полететь к Проксиме Центавра, или решить NP-hard проблему з, Аноним (-), 00:44 , 01-Авг-24, (37)

Они могут сэмулировать этот полет И даже создать виртуальную реальность, будучи, Аноним (-), 12:56 , 01-Авг-24, (38)

Если используется релюха на размыкание, можно реализовать NOR или OR-NOT базис, , Александр (??), 16:10 , 01-Авг-24, (39)
Но не полететь Машина Тьюринга не Бог, она не всесильна Но не за константное Т, Аноним (-), 16:21 , 01-Авг-24, (41)

Уже опровергли Исправьте новость , Аноним (40), 16:18 , 01-Авг-24, (40)

Там нашли косяк, но автор его уже исправил https news ycombinator com item id , Аноним (43), 20:28 , 01-Авг-24, (43)

Не совсем понятно, что обсуждаем Результаты научного изыскания точно не сгенери, Аноним (48), 06:51 , 02-Авг-24, (48)

Сообщения [Сортировка по ответам | RSS]

1. Сообщение от Wed (??), 31-Июл-24, 10:23 +22 +/–

Ждем, когда с помощью утилит GNU find и mkdir будет написан DOOM.

Ответить | Правка | Наверх | Cообщить модератору
Ответы: #12, #50

2. Сообщение от Аноним (2), 31-Июл-24, 10:24 +4 +/–

Вот так, с помощью нехитрых приспособлений буханку белого (или черного) хлеба можно превратить в троллейбус... Но зачем?

Ответить | Правка | Наверх | Cообщить модератору
Ответы: #4, #8, #10, #30

3. Сообщение от Аноним (3), 31-Июл-24, 10:32 +1 +/–

Ну find может находить что-то или не находить, значит уже можно условия делать

Ответить | Правка | Наверх | Cообщить модератору

4. Сообщение от Аноним (4), 31-Июл-24, 10:32 +15 +/–

Что значит зачем?

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #2

6. Сообщение от Аноним (6), 31-Июл-24, 10:35 Скрыто ботом-модератором +5 +/–

Всем известно, что японцы знают толк в извращениях. Но этот решил переплюнуть всех.

Ответить | Правка | Наверх | Cообщить модератору

8. Сообщение от User (??), 31-Июл-24, 10:55 +7 +/–

"Во первых, это красиво..."(С)

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #2

9. Сообщение от Фрол (?), 31-Июл-24, 10:57 +3 +/–

Э-э-э!
Я с помощью find -exec ваще все что угодно доказать могу.

Ответить | Правка | Наверх | Cообщить модератору
Ответы: #17

10. Сообщение от Аноним (10), 31-Июл-24, 11:15 +2 +/–

>Но зачем?
Потомушта японский разработчик - это вовсе не кот, а заняться нечем.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #2

11. Сообщение от Golangdev (?), 31-Июл-24, 11:19 –4 +/–

> Японский разработчик Keigo Oka продемонстрировал, что на основе утилит GNU find и mkdir можно сформировать вычислительную среду, являющуюся полной по Тьюрингу
Когда делать нечего, как говорится...
Полнота по Тьюрингу - ничто, интеграция с системой, экосистемы (сорян за тавтологию) например, каку у Go, Rust - всё.

Ответить | Правка | Наверх | Cообщить модератору
Ответы: #16, #44

12. Сообщение от Аноним (12), 31-Июл-24, 11:23 +18 +/–

Дописан Hurd.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #1 Ответы: #13, #47

13. Сообщение от Аноним (13), 31-Июл-24, 11:28 Скрыто ботом-модератором +8 +/–

> Дописан Hurd.
Не, ну давай обсуждать реалистичные события.
Ну типа полета к альфацентавре, телепортацию или лекарство для бессмертия.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #12

16. Сообщение от Аноним (4), 31-Июл-24, 11:42 +/–

В том то и дело что ты перечислил каку.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #11 Ответы: #23, #33, #45

17. Сообщение от Аноним (2), 31-Июл-24, 12:01 +3 +/–

Нихрена себе! Реально тюринг-полный!

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #9 Ответы: #25

18. Сообщение от Аноним (18), 31-Июл-24, 12:36 +2 +/–

> find x -maxdepth 3 -execdir mkdir x/x \;
Вирусописатели возбудилась от этой новости. Очередной экзотический способ что-то сделать при постпроникновении

Ответить | Правка | Наверх | Cообщить модератору
Ответы: #31

22. Сообщение от Middle Go Developer (?), 31-Июл-24, 14:04 +/–

Типичная работа с Linux, мучения ради мучений

Ответить | Правка | Наверх | Cообщить модератору

23. Сообщение от Аноним (23), 31-Июл-24, 14:59 –1 +/–

Так он про сишку не писал.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #16

24. Сообщение от pavel_simple. (?), 31-Июл-24, 15:12 +1 +/–

отличный тест файловой системы должен получиться

Ответить | Правка | Наверх | Cообщить модератору
Ответы: #46

25. Сообщение от Аноним (4), 31-Июл-24, 15:14 +8 +/–

Он не полный у него функциональность широкая.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #17

27. Сообщение от Аноним (27), 31-Июл-24, 16:31 +2 +/–

Расходимся.
The proof is flawed and I retract the claim that I proved that find + mkdir is Turing complete. See https://news.ycombinator.com/item?id=41117141. I will update the article if I could fix the proof.

Ответить | Правка | Наверх | Cообщить модератору

28. Сообщение от Аноним (28), 31-Июл-24, 16:37 +/–

Так данный синдром и назовут: "синдром Тюрика"

Ответить | Правка | Наверх | Cообщить модератору

29. Сообщение от Аноним (-), 31-Июл-24, 16:58 +/–

Пожалуйста, объясните мне, почему все так тащатся от концепции "полный по Тьюрингу"? Чем оно кардинально лучше от неполных вычислительный сред?

Ответить | Правка | Наверх | Cообщить модератору
Ответы: #32, #35

30. Сообщение от Аноним (30), 31-Июл-24, 19:08 –1 +/–

> Вот так, с помощью нехитрых приспособлений буханку белого (или черного) хлеба можно превратить в троллейбус... Но зачем?
как зачем?
если у тебя есть магазин, и у твоего конкурента тоже магазин, и там продаётся хлеб, то ты сможешь передавить его сотрудников троллейбусом и обанкротить его бизнес.
а касательно утилит, выходит, что любой код можно выполнить на системе, где можно запускать find и mkdir и есть директория с правами на запись.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #2 Ответы: #34

31. Сообщение от I use Arch btw (?), 31-Июл-24, 19:49 +/–

Чем это лучше rm -rf? НЕНУЖНО!

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #18 Ответы: #36

32. Сообщение от I use Arch btw (?), 31-Июл-24, 19:53 +/–

Потому что:
> возможность воссоздать себя
"Итерация свойственна человеку, рекурсия божественна."

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #29

33. Сообщение от Golangdev (?), 31-Июл-24, 20:30 +2 +/–

Удачи в программировании на таких "Тьюринг-полных языках". Она тебе понадобится :)
Ничего сложнее калькулятора не нём не напишешь, да и то с натяжкой.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #16

34. Сообщение от Аноним (-), 31-Июл-24, 21:11 +/–

> если у тебя есть магазин, и у твоего конкурента тоже магазин, и там продаётся хлеб,
> то ты сможешь передавить его сотрудников троллейбусом и обанкротить его бизнес.
Таким троллейбусом разве что тараканов передавить можно. Будет ли кто скучать о таких сотрудниках - вопрос интересный.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #30

35. Сообщение от Аноним (-), 31-Июл-24, 21:37 +/–

> Пожалуйста, объясните мне, почему все так тащатся от концепции "полный по Тьюрингу"?
> Чем оно кардинально лучше от неполных вычислительный сред?
Тем что Тюринг-полные среды теоретически позволяют ВСЕ. Включая воссоздание других тюринг полных сред - они все теоретически эквивалентны. Практически, конечно, есть некоторые нюансы.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #29 Ответы: #37

36. Сообщение от Аноним (36), 31-Июл-24, 23:56 –1 +/–

Ну rm червя тебе не напишет

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #31

37. Сообщение от Аноним (-), 01-Авг-24, 00:44 +/–

> Тюринг-полные среды теоретически позволяют ВСЕ.
Не ВСЁ, они не могут полететь к Проксиме Центавра, или решить NP-hard проблему за константное время. Правильнее сказать, что Тьюринг-полные среды позволяют всё, что позволяют Тьюринг-полные среды. И в этой более строгой форме высказывания, становится ясно, что твоё заявление -- тавтология, то есть пустое сотрясение воздуха.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #35 Ответы: #38

38. Сообщение от Аноним (-), 01-Авг-24, 12:56 +/–

>> Тюринг-полные среды теоретически позволяют ВСЕ.
> Не ВСЁ, они не могут полететь к Проксиме Центавра,
Они могут сэмулировать этот полет. И даже создать виртуальную реальность, будучи подключенными к которой, при достаточном уровне технологий вы будете уверенны что летите к Проксиме Центавра. Более того, есть теории что вселенная также может быть подобной структурой и это лишь эмуляция. Доказать или опровергнуть такой тезис, разумеется, проблематично.
> или решить NP-hard проблему за константное время.
И даже это ну такое утверждение. Как минимум за полиномиальное - может да, а может нет.
> высказывания, становится ясно, что твоё заявление -- тавтология, то есть пустое
> сотрясение воздуха.
Рекурсивное определение не сильно далеко от него ушло. Более того - оно не доносит и ряд иных моментов. Скажем, тьюринг полные системы могут и многое из того что могут тьюринг-неполные системы, но в вашем определении это нигде не адресовано. Как простой пример: микроконтроллер может заменить (тюринг неполную) кучу релюшек, 1 в 1 или - с превышением.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #37 Ответы: #39, #41

39. Сообщение от Александр (??), 01-Авг-24, 16:10 +/–

Если используется релюха на размыкание, можно реализовать NOR или OR-NOT базис, который является Тьюринг-полным. Т.е. релюхи Тьюринг полные

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #38

40. Сообщение от Аноним (40), 01-Авг-24, 16:18 +/–

Уже опровергли. Исправьте новость

Ответить | Правка | Наверх | Cообщить модератору
Ответы: #43

41. Сообщение от Аноним (-), 01-Авг-24, 16:21 +/–

> Они могут сэмулировать...
Но не полететь. Машина Тьюринга не Бог, она не всесильна.
> И даже это ну такое утверждение. Как минимум за полиномиальное - может да, а может нет.
Но не за константное. Ты не сможешь на машине Тьюринга отсортировать массив длины N за константное время, не зависящее от N. И сортировка вовсе не NP-hard.
> в вашем определении это нигде не адресовано
Я не давал определения тьюринг-полноте. Если тебе оно нужно, то оно грубо говоря сводится к тому, что тьюринг-полная система может всё, что может машина тьюринга. Но оно тоже не даёт ответа на вопрос ТСа: что это все носятся к тьюринг-полнотой, как курица с яйцом.
> микроконтроллер может заменить (тюринг неполную) кучу релюшек, 1 в 1 или - с превышением.
Это ближе к ответу на вопрос, но недостаточно.
Любая из современных вычислительных систем, максимум, может сравняться с машиной Тьюринга по своим возможностям, но не превзойти. Ассимптотические сложности алгоритмов рассчитанные для машины Тьюринга будут на любой реальной современной машине либо такими же, либо хуже. Масштабы этого "хуже" могут достигать невозможности решить задачу на слишком ущербной машине, вне зависимости от затраченного времени. В исключения попадает квантовый компьютер, который может выполнять за O(1) операции, которые для машины Тьюринга далеко не O(1). Но тут есть простор для дебатов насчёт того, насколько это исключение реально современно, а не мечты о светлом будущем.
Мало того, есть математические методы работы с утверждениями о тьюринг-полноте и связанных вещах. Методы достаточно примитивные, чтобы им можно было обучить инженеров. И это как раз открывает простор для того, чтобы, например, не ломать пять лет голову, как решить задачу на недостаточно гибком железе, а доказать невозможность такого решения, и использовать тот самый микроконтроллер.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #38

43. Сообщение от Аноним (43), 01-Авг-24, 20:28 +/–

Там нашли косяк, но автор его уже исправил https://news.ycombinator.com/item?id=41127041
Исправленный пруф пока никто не опроверг

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #40

44. Сообщение от MaleDog (?), 01-Авг-24, 21:47 +/–

Не могу сказать тебе за Rust остальные, но в Go поиск обычно делается рекурсивным обходом каталогов а не вызовом внешнего find. Хотя конечно можно и так. С другой стороны, часто мы видим уязвимость вида "ну мы тут собрали все параметры. передадим их без проверки в командную строку" от этого никакой язык не застрахован.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #11

45. Сообщение от Kuromi (ok), 02-Авг-24, 02:54 +/–

Да нет, просто есть разница между теоретическими игрушками и практическим применением. Некоторые энтузиасты в гараже примитивные процессоры на лампах и память на ферритах паяют, это круто, но совершенно лишено практической ценности.
С другой стороны, будь мы 100% за пользу и 0% фантазии мы были бы пчелами.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #16

46. Сообщение от Kuromi (ok), 02-Авг-24, 02:55 +/–

Тест на ушатывание, да. Хотя можно в tmpfs, там вроде и ломать нечего.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #24

47. Сообщение от Аноним (47), 02-Авг-24, 04:20 +1 +/–

Скорее кастрюли вступят в Евросоюз.

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #12

48. Сообщение от Аноним (48), 02-Авг-24, 06:51 +/–

Не совсем понятно, что обсуждаем. Результаты научного изыскания точно не сгенерированы "ради смеха"?

Ответить | Правка | Наверх | Cообщить модератору

50. Сообщение от Аноним (50), 06-Авг-24, 17:37 +/–

Это всего лишь аксиоматическая система!
Этому еще в школе учат!
Сколько параллельных прямых может пересекаться в сферическом кубе в вакууме Пуанкаре в мерности полного Перельмана...

Ответить | Правка | Наверх | Cообщить модератору
Родитель: #1

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема

Партнёры:

Хостинг:

Закладки на сайте
Проследить за страницей

Created 1996-2025 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру

1. Сообщение от Wed (??), 31-Июл-24, 10:23	+22 +/–
Ждем, когда с помощью утилит GNU find и mkdir будет написан DOOM.
Ответить \| Правка \| Наверх \| Cообщить модератору
Ответы: #12, #50

2. Сообщение от Аноним (2), 31-Июл-24, 10:24	+4 +/–
Вот так, с помощью нехитрых приспособлений буханку белого (или черного) хлеба можно превратить в троллейбус... Но зачем?
Ответить \| Правка \| Наверх \| Cообщить модератору
Ответы: #4, #8, #10, #30

3. Сообщение от Аноним (3), 31-Июл-24, 10:32	+1 +/–
Ну find может находить что-то или не находить, значит уже можно условия делать
Ответить \| Правка \| Наверх \| Cообщить модератору

4. Сообщение от Аноним (4), 31-Июл-24, 10:32	+15 +/–
Что значит зачем?
Ответить \| Правка \| Наверх \| Cообщить модератору
Родитель: #2

6. Сообщение от Аноним (6), 31-Июл-24, 10:35 Скрыто ботом-модератором	+5 +/–
Всем известно, что японцы знают толк в извращениях. Но этот решил переплюнуть всех.
Ответить \| Правка \| Наверх \| Cообщить модератору

8. Сообщение от User (??), 31-Июл-24, 10:55	+7 +/–
"Во первых, это красиво..."(С)
Ответить \| Правка \| Наверх \| Cообщить модератору
Родитель: #2

9. Сообщение от Фрол (?), 31-Июл-24, 10:57	+3 +/–
Э-э-э! Я с помощью find -exec ваще все что угодно доказать могу.
Ответить \| Правка \| Наверх \| Cообщить модератору
Ответы: #17

10. Сообщение от Аноним (10), 31-Июл-24, 11:15	+2 +/–
>Но зачем? Потомушта японский разработчик - это вовсе не кот, а заняться нечем.
Ответить \| Правка \| Наверх \| Cообщить модератору
Родитель: #2

11. Сообщение от Golangdev (?), 31-Июл-24, 11:19	–4 +/–
> Японский разработчик Keigo Oka продемонстрировал, что на основе утилит GNU find и mkdir можно сформировать вычислительную среду, являющуюся полной по Тьюрингу Когда делать нечего, как говорится... Полнота по Тьюрингу - ничто, интеграция с системой, экосистемы (сорян за тавтологию) например, каку у Go, Rust - всё.
Ответить \| Правка \| Наверх \| Cообщить модератору
Ответы: #16, #44

12. Сообщение от Аноним (12), 31-Июл-24, 11:23	+18 +/–
Дописан Hurd.
Ответить \| Правка \| Наверх \| Cообщить модератору
Родитель: #1 Ответы: #13, #47

13. Сообщение от Аноним (13), 31-Июл-24, 11:28 Скрыто ботом-модератором	+8 +/–
> Дописан Hurd. Не, ну давай обсуждать реалистичные события. Ну типа полета к альфацентавре, телепортацию или лекарство для бессмертия.
Ответить \| Правка \| Наверх \| Cообщить модератору
Родитель: #12

16. Сообщение от Аноним (4), 31-Июл-24, 11:42	+/–
В том то и дело что ты перечислил каку.
Ответить \| Правка \| Наверх \| Cообщить модератору
Родитель: #11 Ответы: #23, #33, #45

17. Сообщение от Аноним (2), 31-Июл-24, 12:01	+3 +/–
Нихрена себе! Реально тюринг-полный!
Ответить \| Правка \| Наверх \| Cообщить модератору
Родитель: #9 Ответы: #25

18. Сообщение от Аноним (18), 31-Июл-24, 12:36	+2 +/–
> find x -maxdepth 3 -execdir mkdir x/x \; Вирусописатели возбудилась от этой новости. Очередной экзотический способ что-то сделать при постпроникновении
Ответить \| Правка \| Наверх \| Cообщить модератору
Ответы: #31

22. Сообщение от Middle Go Developer (?), 31-Июл-24, 14:04	+/–
Типичная работа с Linux, мучения ради мучений
Ответить \| Правка \| Наверх \| Cообщить модератору

23. Сообщение от Аноним (23), 31-Июл-24, 14:59	–1 +/–
Так он про сишку не писал.
Ответить \| Правка \| Наверх \| Cообщить модератору
Родитель: #16

24. Сообщение от pavel_simple. (?), 31-Июл-24, 15:12	+1 +/–
отличный тест файловой системы должен получиться
Ответить \| Правка \| Наверх \| Cообщить модератору
Ответы: #46

25. Сообщение от Аноним (4), 31-Июл-24, 15:14	+8 +/–
Он не полный у него функциональность широкая.
Ответить \| Правка \| Наверх \| Cообщить модератору
Родитель: #17

27. Сообщение от Аноним (27), 31-Июл-24, 16:31	+2 +/–
Расходимся. The proof is flawed and I retract the claim that I proved that find + mkdir is Turing complete. See https://news.ycombinator.com/item?id=41117141. I will update the article if I could fix the proof.
Ответить \| Правка \| Наверх \| Cообщить модератору

28. Сообщение от Аноним (28), 31-Июл-24, 16:37	+/–
Так данный синдром и назовут: "синдром Тюрика"
Ответить \| Правка \| Наверх \| Cообщить модератору

29. Сообщение от Аноним (-), 31-Июл-24, 16:58	+/–
Пожалуйста, объясните мне, почему все так тащатся от концепции "полный по Тьюрингу"? Чем оно кардинально лучше от неполных вычислительный сред?
Ответить \| Правка \| Наверх \| Cообщить модератору
Ответы: #32, #35

30. Сообщение от Аноним (30), 31-Июл-24, 19:08	–1 +/–
> Вот так, с помощью нехитрых приспособлений буханку белого (или черного) хлеба можно превратить в троллейбус... Но зачем? как зачем? если у тебя есть магазин, и у твоего конкурента тоже магазин, и там продаётся хлеб, то ты сможешь передавить его сотрудников троллейбусом и обанкротить его бизнес. а касательно утилит, выходит, что любой код можно выполнить на системе, где можно запускать find и mkdir и есть директория с правами на запись.
Ответить \| Правка \| Наверх \| Cообщить модератору
Родитель: #2 Ответы: #34

31. Сообщение от I use Arch btw (?), 31-Июл-24, 19:49	+/–
Чем это лучше rm -rf? НЕНУЖНО!
Ответить \| Правка \| Наверх \| Cообщить модератору
Родитель: #18 Ответы: #36

32. Сообщение от I use Arch btw (?), 31-Июл-24, 19:53	+/–
Потому что: > возможность воссоздать себя "Итерация свойственна человеку, рекурсия божественна."
Ответить \| Правка \| Наверх \| Cообщить модератору
Родитель: #29

33. Сообщение от Golangdev (?), 31-Июл-24, 20:30	+2 +/–
Удачи в программировании на таких "Тьюринг-полных языках". Она тебе понадобится :) Ничего сложнее калькулятора не нём не напишешь, да и то с натяжкой.
Ответить \| Правка \| Наверх \| Cообщить модератору
Родитель: #16

34. Сообщение от Аноним (-), 31-Июл-24, 21:11	+/–
> если у тебя есть магазин, и у твоего конкурента тоже магазин, и там продаётся хлеб, > то ты сможешь передавить его сотрудников троллейбусом и обанкротить его бизнес. Таким троллейбусом разве что тараканов передавить можно. Будет ли кто скучать о таких сотрудниках - вопрос интересный.
Ответить \| Правка \| Наверх \| Cообщить модератору
Родитель: #30

35. Сообщение от Аноним (-), 31-Июл-24, 21:37	+/–
> Пожалуйста, объясните мне, почему все так тащатся от концепции "полный по Тьюрингу"? > Чем оно кардинально лучше от неполных вычислительный сред? Тем что Тюринг-полные среды теоретически позволяют ВСЕ. Включая воссоздание других тюринг полных сред - они все теоретически эквивалентны. Практически, конечно, есть некоторые нюансы.
Ответить \| Правка \| Наверх \| Cообщить модератору
Родитель: #29 Ответы: #37

36. Сообщение от Аноним (36), 31-Июл-24, 23:56	–1 +/–
Ну rm червя тебе не напишет
Ответить \| Правка \| Наверх \| Cообщить модератору
Родитель: #31

37. Сообщение от Аноним (-), 01-Авг-24, 00:44	+/–
> Тюринг-полные среды теоретически позволяют ВСЕ. Не ВСЁ, они не могут полететь к Проксиме Центавра, или решить NP-hard проблему за константное время. Правильнее сказать, что Тьюринг-полные среды позволяют всё, что позволяют Тьюринг-полные среды. И в этой более строгой форме высказывания, становится ясно, что твоё заявление -- тавтология, то есть пустое сотрясение воздуха.
Ответить \| Правка \| Наверх \| Cообщить модератору
Родитель: #35 Ответы: #38

38. Сообщение от Аноним (-), 01-Авг-24, 12:56	+/–
>> Тюринг-полные среды теоретически позволяют ВСЕ. > Не ВСЁ, они не могут полететь к Проксиме Центавра, Они могут сэмулировать этот полет. И даже создать виртуальную реальность, будучи подключенными к которой, при достаточном уровне технологий вы будете уверенны что летите к Проксиме Центавра. Более того, есть теории что вселенная также может быть подобной структурой и это лишь эмуляция. Доказать или опровергнуть такой тезис, разумеется, проблематично. > или решить NP-hard проблему за константное время. И даже это ну такое утверждение. Как минимум за полиномиальное - может да, а может нет. > высказывания, становится ясно, что твоё заявление -- тавтология, то есть пустое > сотрясение воздуха. Рекурсивное определение не сильно далеко от него ушло. Более того - оно не доносит и ряд иных моментов. Скажем, тьюринг полные системы могут и многое из того что могут тьюринг-неполные системы, но в вашем определении это нигде не адресовано. Как простой пример: микроконтроллер может заменить (тюринг неполную) кучу релюшек, 1 в 1 или - с превышением.
Ответить \| Правка \| Наверх \| Cообщить модератору
Родитель: #37 Ответы: #39, #41