(Untitled)

[bluxer]

Изобретение и использование логических элементов настолько же прогрессивно в смысле лёгкости их реализации в электроники, настолько же и приводит к зашоренному взгляду на единственность решений с их и только их помощью. А ведь задача придания серьёзного параллелизма вычислителям пока не решена нигде, кроме, пожалуй, механики. (sharper-)

Недавно

Comments

[mozgosteb]

Но ведь доказано, что любой рекурсивный алгоритм можно представить итеративно. Т.е. как цикл.

[3seemingmonkeys]

+1, хотел написать это)

[bluxer]

И?..
не понял мысль.
Много чего можно заменить много чем, но как механически представить именно рекурсию.

[mozgosteb]

Я думаю, что в механике и цикл и рекурсия представляются одинаково.

[bluxer]

А я думаю, что нет) Потому что цикл - это колёсики.

Это напомнило мне сюжет о том, что нельзя реализовать импликацию (X→Y) на логических элементах, поэтому в технике она заменяется выражением (¬X∨Y).
Конечно, у них одинаковая таблица истинности, но все-таки это разные выражения.

[mozgosteb]

По мне и колёсики - рекурсия и ¬X∨Y - импликация)
Но спорить не буду, судя по всему вы что-то другое ищите, не то что я вижу

[sophia_picus]

Анекдот в тему.
Бесконечный цикл:
"У царя был двор, во дворе стоял кол,
На колу мочало, начинай сначала".
Бесконечная рекурсия:
"У попа была собака, он ее любил,
Она съела кусок мяса - он ее убил,
Яму вырыл, закопал,
Крест поставил, написал: ...".

[bluxer]

Да. На практике более интересны, так сказать, "спиральные циклы": когда повторение все-таки приводит к чему-то.

[sophia_picus]

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

В случае рекурсии примеры подобного развития с ходу могу придумать тоже только в областях, связанных не с физикой.
Например, фильм "Ирония судьбы". Как раз недавно шли дискуссии, о чем он; так с моей т.зрения это отражение советского новогоднего ритуала, само ставшее частью ритуала. И, соответственно, изменившее ритуал, так просмотр фильма, естественно, не мог быть частью ритуала до появления самого фильма.
Исторические мифы, кстати, из этой же серии: сконструированная история влияет на реальное историческое движение масс. Как писал Орвелл, кто владеет прошлым, тот владеет будущим.
Прошу прощения, если зарулила слишком далеко от механики.

[bluxer]

Да, людям свойственно формировать то, что потом формирует их жизнь. Кажется, это называется "институты". Я даже так скажу: институты - это структурированные, устойчивые процессы.

[bluxer]

ок)
когда-то у меня был пост под названием "правила жизни от bluxer", и одним из пунктов там был такой:

"Разница есть всегда"
:)