Size: a a a

Programming Offtop

2021 May 06

M

Malik in Programming Offtop
В общем, пришел к тому, что нет таких алгоритмов, которые решаются только рекурсией.

https://stackoverflow.com/questions/931762/can-every-recursion-be-converted-into-iteration

Тезис Черча-Тьюринга: «Любая вычислимая функция, вычислима машиной Тьюринга»

Если возвращаться к настоящим компьютерам со стеками, то вопрос о том, придется ли писать свой стек для приведения рекурсии к хвостовой остается открытым.
источник

VP

Vladimir Petrakovich in Programming Offtop
> вычислима машиной Тьюринга
Ещё бы эти машины Тьюринга с бесконечной памятью существовали бы.
Всегда можно обойтись без рекурсии, в конце концов CPU ничего знать не знает про рекурсию, у него только указатель на стек и на следующую инструкцию. Но промежуточные данные куда-то надо пихать, а вся суть хвостовой рекурсии в том, что их нет.
источник

M

Malik in Programming Offtop
Да, но лучше уж самим контролировать хранение этих промежуточных данных, чтобы обезопасить себя от переполнения стека.
источник

VP

Vladimir Petrakovich in Programming Offtop
Зависит от ситуации 🤷‍♂️
источник

AD

Apache DOG™ in Programming Offtop
Ыэ
источник

AD

Apache DOG™ in Programming Offtop
И это типа дофига круто
источник

AD

Apache DOG™ in Programming Offtop
Будущее погромирования
источник

AD

Apache DOG™ in Programming Offtop
Видимо Future {bla}  или IO.delay{bla} слишком лаконичный синтаксис
источник

AD

Apache DOG™ in Programming Offtop
Численные методы, вот почему
источник

AD

Apache DOG™ in Programming Offtop
Там есть варианты когда ошибка растет быстро
источник

DP

Defragmented Panda in Programming Offtop
да, так было
источник

DP

Defragmented Panda in Programming Offtop
есть идеи алгоритмов которые могут так работать?
источник

AD

Apache DOG™ in Programming Offtop
Так это как?
источник

AD

Apache DOG™ in Programming Offtop
Как тебе симулировать надо? Полновесное 3d cfd это ужасно
источник

DP

Defragmented Panda in Programming Offtop
точность на ось меньше чем размер оси

8бит на ось при количестве ячеек в этой оси существенно больше чем 256
источник

AD

Apache DOG™ in Programming Offtop
Сколько осей
источник

DP

Defragmented Panda in Programming Offtop
пока тестирую 2. потом хочу 3
источник

AD

Apache DOG™ in Programming Offtop
Т.е. тебе надо воду "как в террарии"?
источник

DP

Defragmented Panda in Programming Offtop
нет, как при взгляде сверху на круги в 3д воде
источник

AD

Apache DOG™ in Programming Offtop
А
источник