#рекурсия — Public Fediverse posts

ASI-критерий: технотропный AI

Предлагается критерий оценки AI-моделей на основе метрики самовосстановления системы из минимального информационного “семени” Ну и?..

https://habr.com/ru/articles/1035190/

#технотропность #жизнеспособность_ИИ #самовосстановление #AGI #ASI #колмогоровская_сложность #фрактальная_организация #рекурсия #искуственный_интеллект #ai

ASI-критерий: технотропный AI

Предлагается критерий оценки AI-моделей на основе метрики самовосстановления системы из минимального информационного “семени” Ну и?..

https://habr.com/ru/articles/1035190/

#технотропность #жизнеспособность_ИИ #самовосстановление #AGI #ASI #колмогоровская_сложность #фрактальная_организация #рекурсия #искуственный_интеллект #ai

ASI-критерий: технотропный AI

Предлагается критерий оценки AI-моделей на основе метрики самовосстановления системы из минимального информационного “семени” Ну и?..

https://habr.com/ru/articles/1035190/

#технотропность #жизнеспособность_ИИ #самовосстановление #AGI #ASI #колмогоровская_сложность #фрактальная_организация #рекурсия #искуственный_интеллект #ai

ASI-критерий: технотропный AI

Предлагается критерий оценки AI-моделей на основе метрики самовосстановления системы из минимального информационного “семени” Ну и?..

https://habr.com/ru/articles/1035190/

#технотропность #жизнеспособность_ИИ #самовосстановление #AGI #ASI #колмогоровская_сложность #фрактальная_организация #рекурсия #искуственный_интеллект #ai

Объяснение лямбда исчисления через Python

Реализация ключевых конструкций лямбда‑исчисления на Python и объяснение их работы. Подойдёт даже тем, кто не очень знаком с Python. Если хотите понять, как из одних лишь функций строятся булевы, списки и числа и, быть может, попробовать дойти до реализации некоторых алгоритмов самостоятельно — добро пожаловать под кат.

https://habr.com/ru/companies/timeweb/articles/1002268/

#лямбда_исчисление #python #функциональное_программирование #комбинаторы #рекурсия #аппликация #абстракция #редукция #timeweb_статьи

Рекурсивная энергия самореферентной связности: как мы научили видеокарту добывать энергию из структуры

Мы предлагаем новую физическую гипотезу: в иерархических системах со вложенной самореферентной рекурсией может существовать дополнительный энергетический вклад, не сводимый к обычной попарной энергии связи. Этот вклад, обозначаемый E_rec, зависит от глубины рекурсии, межуровневой когерентности и внутренней меры связности системы.

https://habr.com/ru/articles/1010870/

#физика #моделирование #рекурсия #самореференция #энергия #когерентность #осцилляторы #GPU #эксперимент #инвариант

Почему macro_rules! может не остановиться и что с этим делает Rust

Приветствую. В 1936 году Алан Тьюринг опубликовал статью, которая среди прочего доказала одну неприятную вещь: невозможно написать алгоритм, который для любой программы и любого входа определит, остановится программа или нет. Проблема остановки. Мы натыкаемся на неё гораздо чаще, чем кажется. Иногда прямо в Cargo.toml .

https://habr.com/ru/companies/beget/articles/996886/

#rust #рекурсия #macrorules #макросы_в_rust #crates

Funxy два месяца спустя: работа над ошибками, VM и прагматизм

Два месяца назад я писал на Хабр о первом релизе Funxy — гибридного языка программирования. Тогда это был эксперимент по созданию своего языка с выводом типов, императивного, с функциональными возможностями. С тех пор вышло несколько релизов. Мы исправили много ошибок, переписали рантайм и добавили недостающие инструменты. Хочу рассказать, что изменилось. Стабильность: десятки багфиксов — падения на валидном коде, рекурсия, edge-кейсы VM Рантайм: tree-walk интерпретатор → стековая VM (быстрее, легче по памяти) Язык: const , return , лямбды ( \x -> x + 1 ), list comprehensions, block syntax для DSL Типы: strict mode, flow-sensitive typing Тулинг: LSP и дебаггер Embedding: встраивание Funxy в Go-приложения как скриптовый движок

https://habr.com/ru/articles/995104/

#embedded_languages #backend #devops #функциональное_программирование #скриптовые_языки #скрипты #golang #рекурсия #разработка_языков_программирования #grpc

Рекурсия в Python: от матрешки до стека вызовов. Полный гид для новичков

Рекурсия часто кажется новичкам «высшим пилотажем» или магией. На деле это фундаментальный инструмент, который незаменим при работе с деревьями и сложными структурами данных. В этой статье мы разберем анатомию рекурсии, заглянем «под капот» стека вызовов, выясним, почему Гвидо ван Россум не любит хвостовую оптимизацию, и научимся ускорять вычисления в тысячи раз с помощью мемоизации.

https://habr.com/ru/articles/991714/

#рекурсия #python #python3 #python_для_начинающих #python_3 #python_tutor

Деннис Ритчи. Человек, который подарил нам циклы и рекурсию

Деннис Макалистер Ритчи ( /dmr ) родился в 1941 году в престижном пригороде Нью-Йорка , в семье известного учёного из Bell Labs Алистера Ритчи, соавтора учебника по теории релейных схем . Вскоре семья переехала в Саммит , Нью-Джерси.

https://habr.com/ru/companies/ruvds/articles/980620/

#С #Unix #Великие_программисты #Деннис_Ритчи #языки_высокого_уровня #Plan_9 #циклы #циклические_программы #рекурсия #ruvds_статьи

Пример решения комбинаторной задачи. В чем нам может помочь ИИ, а в чем инструментальное программирование

Уважаемый @vvvphoenix заразил меня решением не решаемой задачи комбинаторики, вот его последняя статья . Мне изначально хотелось написать о том, насколько это идеальный пример использования рекурсии, по сравнению с примером вычисления факториала, который фактически, с любой точки зрения, является вырожденным случаем. Но меня снова затянуло в дебри решения задачи. У меня вроде даже получилось запутать ИИ, а потом позволить ему реабилитироваться, а потом еще и заставить ИИ программу проверочную написать которая правильно работает. Мы разберем некоторые вопросы оптимизации программы перебора вариантов. Мы сможем сравнить "человеческий" вариант программы со сгенирированным ИИ вариантом хоть и для более простого случая. Еще хочу рассказать что получилось выяснить все с той же тривиальной перестановкой строк. Начать хочу с того что посмотреть на табличку 256×256 все таки можно.

https://habr.com/ru/articles/974776/

#комбинаторика #перестановки #кодирование #ии #промты #оптимизация_программ #распараллеливание #рекурсия

Funxy — гибридный язык программирования со статической типизацией

Funxy — гибридный язык программирования со статической типизацией, pattern matching и удобной работой с бинарными данными. Для чего подходит Скрипты и автоматизация. Один бинарник без зависимостей — скачал и работает. Встроенная работа с файлами, JSON, HTTP, SQL. Небольшие приложения. CLI-утилиты, API-сервисы, обработка данных. Работа с бинарными данными. Парсинг на уровне отдельных битов. Сетевые протоколы, форматы файлов, нестандартные структуры. Обучение программированию. Простой синтаксис, но с важными концепциями: типы, pattern matching, иммутабельные структуры данных, рекурсия с TCO (можно писать рекурсивный код без страха переполнения стека).

https://habr.com/ru/articles/974674/

#haskell #monad #tco #скриптовый_язык #разработка_языков_программирования #функциональное_программирование #рекурсия #matching #bitstring #http

132 строчки на Python, которые рождают математического гипермонстра

Наверное, все слышали хотя бы в общих чертах про число Лоадера, очень большого гугологического монстра. Но если нет, то вкратце Loader's number — это одно из самых больших чисел, когда-либо появившихся в серьёзном математическом контексте, и оно знаменито именно в сообществе гугологов.Оно было получено в 2002 году программистом Ральфом Лоудером в результате работы его программы, которая выиграла соревнование по написанию самой эффективной программы для вывода в Лямбда-исчислении. Почему оно так знаменито и так велико? Не просто "большое", а "максимально эффективное". Программа Лоудера была настолько оптимизирована, что, по мнению многих специалистов, она достигает практического предела мощности для вычислимой функции в рамках Лямбда-исчисления. Она создает число, которое, вероятно, является самым большим вычислимым числом, когда-либо явно описанным с помощью столь компактной программы. Основа - лямбда-исчисление. Это не просто алгоритм, написанный на C++ или Python. Он работает в фундаментальной системе, которая является основой функционального программирования и самой теории вычислимости,что придает числу огромную "математическую плотность". Ну и как вишенка на торте - оно превосходит других гигантов: Число Лоудера невероятно больше, чем многие другие известные "большие числа", такие как распиаренное число Грэма или даже числа, сгенерированные быстрорастущей иерархией на низких уровнях. Его мощность находится на очень высоких ординалах.

https://habr.com/ru/articles/959192/

#большие_числа #гугология #tree #python #тьюринг #вычисления #рекурсия #математика

Рекурсивная реальность: Философские основания и их значение для искусственного интеллекта

Часть 1: Философские основания самодостаточной реальности Введение: Аксиома как основа понимания Центральная аксиома настоящей работы: Реальность самодостаточна . Это означает, что реальность не требует внешней причины, среды или наблюдателя для своего существования или эволюции. Она является операционально замкнутой системой – все необходимые ресурсы и механизмы для ее функционирования содержатся внутри нее самой. Из этой аксиомы логически вытекают два ключевых принципа:

https://habr.com/ru/articles/918308/

#рекурсия #реальность #искуственный_интеллект #философия

Рекурсивная Гипотеза Реальности (RHR) – от аксиомы к сильному ИИ. Статья 2

Здравствуй, Хабр! Похоже, что для написания прошлой статьи я выбрал не совсем верный тон и формат, поэтому начну сначала. Я сознаю, что мой новый подход тоже может вызвать неудовольствие сообщества, но я всё же рискну в надежде на лучшее. Итак, с чего всё начинается? С аксиомы, которую я в этот раз приведу явно: Аксиома: Бог есть. Определение : Бог – источник всего сущего. Можно заменить эти два тезиса на один – « Существует самодостаточная первопричина реальности », но именно из моей веры, или идеалистических предпочтений, и исходили мои размышления:

https://habr.com/ru/articles/899196/

#искуственный_интеллект #рекурсия #алгоритмы #мультивселенная

Рекурсивная Гипотеза Реальности – от аксиомы к сильному ИИ. Статья 1

Представьте: нет ни пространства, ни времени, ни законов — только пустота. И всё же из неё рождается всё — звёзды, галактики, мы с вами. Как? Рекурсивная гипотеза реальности (RHR) предлагает ответ: реальность — это самодостаточный процесс, где два простых состояния, 0 и 1, через рекурсию порождают бесконечность. Это не просто философия — это мост к созданию сильного ИИ, способного моделировать реальность как самодостаточный алгоритм. Здесь нет формул (пока!), но есть вызов: от аксиомы к космосу, от ветвления к сознанию, от идеи к сообществу. Хотите узнать, как из ничего возникает всё? И готовы ли вы превратить эту гипотезу в код, физику или алгоритм? Тогда шагните с нами в коридор зеркал — и давайте разберёмся вместе.

https://habr.com/ru/articles/893958/

#рекурсия #дуализм #случайность #алгоритм #мультивселенная #симметрия #сознание

SQL HowTo: подбираем значение ветвлением (Advent of Code 2024, Day 17: Chronospatial Computer)

В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024 . Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. В этой задаче мы немного потренируемся подбирать коды с помощью ветвящейся рекурсии.

https://habr.com/ru/companies/tensor/articles/884522/

#postgresql #sql #sql_tips_and_tricks #рекурсия #advent_of_code__2024

SQL HowTo: подбираем значение ветвлением (Advent of Code 2024, Day 17: Chronospatial Computer)

В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024 . Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. В этой задаче мы немного потренируемся подбирать коды с помощью ветвящейся рекурсии.

https://habr.com/ru/companies/tensor/articles/884522/

#postgresql #sql #sql_tips_and_tricks #рекурсия #advent_of_code__2024

SQL HowTo: подбираем значение ветвлением (Advent of Code 2024, Day 17: Chronospatial Computer)

В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024 . Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. В этой задаче мы немного потренируемся подбирать коды с помощью ветвящейся рекурсии.

https://habr.com/ru/companies/tensor/articles/884522/

#postgresql #sql #sql_tips_and_tricks #рекурсия #advent_of_code__2024

SQL HowTo: подбираем значение ветвлением (Advent of Code 2024, Day 17: Chronospatial Computer)

В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024 . Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. В этой задаче мы немного потренируемся подбирать коды с помощью ветвящейся рекурсии.

https://habr.com/ru/companies/tensor/articles/884522/

#postgresql #sql #sql_tips_and_tricks #рекурсия #advent_of_code__2024

SQL HowTo: укрощаем рекурсию в лабиринте (Advent of Code 2024, Day 16: Reindeer Maze)

В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024 . Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. Сегодняшняя задача заставила попотеть и разработать различные способы оптимизации рекурсивного запроса как по количеству итераций, так и по объему используемой памяти.

https://habr.com/ru/companies/tensor/articles/882034/

#postgresql #sql #sql_tips_and_tricks #рекурсия #лабиринт #advent_of_code__2024

SQL HowTo: укрощаем рекурсию в лабиринте (Advent of Code 2024, Day 16: Reindeer Maze)

В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024 . Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. Сегодняшняя задача заставила попотеть и разработать различные способы оптимизации рекурсивного запроса как по количеству итераций, так и по объему используемой памяти.

https://habr.com/ru/companies/tensor/articles/882034/

#postgresql #sql #sql_tips_and_tricks #рекурсия #лабиринт #advent_of_code__2024

SQL HowTo: укрощаем рекурсию в лабиринте (Advent of Code 2024, Day 16: Reindeer Maze)

В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024 . Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. Сегодняшняя задача заставила попотеть и разработать различные способы оптимизации рекурсивного запроса как по количеству итераций, так и по объему используемой памяти.

https://habr.com/ru/companies/tensor/articles/882034/

#postgresql #sql #sql_tips_and_tricks #рекурсия #лабиринт #advent_of_code__2024

SQL HowTo: укрощаем рекурсию в лабиринте (Advent of Code 2024, Day 16: Reindeer Maze)

В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024 . Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. Сегодняшняя задача заставила попотеть и разработать различные способы оптимизации рекурсивного запроса как по количеству итераций, так и по объему используемой памяти.

https://habr.com/ru/companies/tensor/articles/882034/

#postgresql #sql #sql_tips_and_tricks #рекурсия #лабиринт #advent_of_code__2024

Откуда взялась хвостовая рекурсия и когда ожидается ее реализации в новом стандарте языка Си. Рекурсия VS Iteration

Я надеюсь что это неожиданное название заставит вас обратить внимание на эту статью, но самое главное на что я надеюсь что прочитав эту статью вы уже не сможете так просто игнорировать факты. Когда я учился программированию меня учили что рекурсия это плохо и нельзя надеятся что компилятор сможет заменить написанную тобой рекурсию на итеративный процесс. В какой то степени нас учили искать способ замены рекурсии итеративным алгоритмом. На сколько я понимаю замена рекурсии итеративным алгоритмом это одна из базовых задач программирования. Здорово когда она уже решена в компиляторе (в интерпретаторе) и в языке таком как диалет LISP-а который используется для примеров в книге известной под абревиатурой SICP, но в любом случае не помешает знание о том как эта задача решается. Как минимум это поможет вам лучше понимать работу компилятора и эффективнее его использовать.

https://habr.com/ru/articles/881276/

#рекурсия #хвостовая_рекурсия #язык_c #языки_программирования

SQL HowTo: волновой алгоритм и подсчет границ (Advent of Code 2024, Day 12: Garden Groups)

В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024 . Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. В этой части используем двойную рекурсию для "раскраски" регионов на карте.

https://habr.com/ru/companies/tensor/articles/875512/

#postgresql #sql #sql_tips_and_tricks #рекурсия #регионы

SQL HowTo: поиск «в ширину» внутри цикла (Advent of Code 2024, Day 10: Hoof It)

В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024 . Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. В этой части снова сталкиваемся с вложенным в цикл рекурсивным поиском "в ширину".

https://habr.com/ru/companies/tensor/articles/874290/

#postgresql #sql #sql_tips_and_tricks #рекурсия #поиск_в_ширину

SQL HowTo: оптимизируем рекурсию (Advent of Code 2024, Day 9: Disk Fragmenter)

В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024 . Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. В этой части рассмотрим некоторые "грабли", на которые можно наступить, реализуя рекурсивные алгоритмы на SQL... Которые иногда можно сделать вовсе нерекурсивными, ускоряя запрос в десятки раз !

https://habr.com/ru/companies/tensor/articles/873702/

#postgresql #sql #sql_tips_and_tricks #рекурсия #массивы

SQL HowTo: «экспоненциальная» рекурсия (Advent of Code 2024, Day 7: Bridge Repair)

В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024 . Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. В сегодняшней статье посмотрим, как можно использовать рекурсию для перебора комбинаций.

https://habr.com/ru/companies/tensor/articles/872368/

#postgresql #sql #sql_tips_and_tricks #advent_of_code__2024 #рекурсия

SQL HowTo: «экспоненциальная» рекурсия (Advent of Code 2024, Day 7: Bridge Repair)

В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024 . Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. В сегодняшней статье посмотрим, как можно использовать рекурсию для перебора комбинаций.

https://habr.com/ru/companies/tensor/articles/872368/

#postgresql #sql #sql_tips_and_tricks #advent_of_code__2024 #рекурсия

SQL HowTo: «экспоненциальная» рекурсия (Advent of Code 2024, Day 7: Bridge Repair)

В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024 . Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. В сегодняшней статье посмотрим, как можно использовать рекурсию для перебора комбинаций.

https://habr.com/ru/companies/tensor/articles/872368/

#postgresql #sql #sql_tips_and_tricks #advent_of_code__2024 #рекурсия

SQL HowTo: «экспоненциальная» рекурсия (Advent of Code 2024, Day 7: Bridge Repair)

В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024 . Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. В сегодняшней статье посмотрим, как можно использовать рекурсию для перебора комбинаций.

https://habr.com/ru/companies/tensor/articles/872368/

#postgresql #sql #sql_tips_and_tricks #advent_of_code__2024 #рекурсия

«Непонятки» в изучении программирования

Однажды, в ходе очередной попытки освоить программирование, мне попалась переводная книга, где автор на первых страницах обещал научить программировать даже тех, кто никогда этого не делал. И в качестве примера приводил собственного сына 8 лет, которого он как бы научил тоже. Воодушевлённый таким началом я бодро взялся за чтение. И вот, где-то на первых страницах, при обсуждении типов данных, автор ничтоже сумняшеся сообщает, что целое число, которое Int, может быть Int16, Int32 и т.д., со всеми вытекающими подробностями. И в эту минуту я чувствую как начинают шевелиться волосы на моей голове. От шока, что не понимаю, что это такое. Потом подумал, что он, наверное, это где-то объяснил, а я пропустил. Проверил предыдущие страницы, не нашёл. Может он потом объяснит, бывают же такие преподы, сначала что-то скажет, а потом разберёт. Посмотрел вперёд, не нашёл тоже. В общем, сильно загрустил. Мечта стать программистом разбилась о стену как хрустальный шар. И далее, по цепочке, знакомые всем мысли о собственной непригодности. С тех пор, если встречается в книге, что автор научит всех, даже тех, кто “никогда не программировал”, то невольно вздрагиваю, как от легкого удара электрическим током. И самое смешное, что недавно, на современном курсе по изучению программирования, услышал то же самое. Преподаватель, как только зацепился за тип Int, тут же начал рассуждать все о тех же Int16, Int32, Int64 и т.д. Как будто он попадает в разъезженную колею и уже не может из нее выбраться. К чему я все это говорю? - К тому, что нередко преподаватели программирования не замечают и не осознают, что новички, которые раньше действительно не программировали, реально не понимают ряд вещей, которые людям с опытом кажутся сами собой разумеющимися.

https://habr.com/ru/articles/870576/

#обучение_программированию #непонятки #типы_данных #рекурсия #делегат #переменная #возвращаемое_значение #массивы_с_дырками

SQL HowTo: рекурсивные циклы и их контроль (Advent of Code 2024, Day 6: Guard Gallivant)

В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024 . Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. В этой части научимся применять разные условия в зависимости от состояния рекурсивного "цикла" и отлавливать его "зацикливание".

https://habr.com/ru/companies/tensor/articles/869982/

#postgresql #sql #sql_tips_and_tricks #advent_of_code__2024 #рекурсия

SQL HowTo: рекурсивные циклы и их контроль (Advent of Code 2024, Day 6: Guard Gallivant)

В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024 . Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. В этой части научимся применять разные условия в зависимости от состояния рекурсивного "цикла" и отлавливать его "зацикливание".

https://habr.com/ru/companies/tensor/articles/869982/

#postgresql #sql #sql_tips_and_tricks #advent_of_code__2024 #рекурсия

SQL HowTo: рекурсивные циклы и их контроль (Advent of Code 2024, Day 6: Guard Gallivant)

В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024 . Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. В этой части научимся применять разные условия в зависимости от состояния рекурсивного "цикла" и отлавливать его "зацикливание".

https://habr.com/ru/companies/tensor/articles/869982/

#postgresql #sql #sql_tips_and_tricks #advent_of_code__2024 #рекурсия

SQL HowTo: рекурсивные циклы и их контроль (Advent of Code 2024, Day 6: Guard Gallivant)

В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024 . Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. В этой части научимся применять разные условия в зависимости от состояния рекурсивного "цикла" и отлавливать его "зацикливание".

https://habr.com/ru/companies/tensor/articles/869982/

#postgresql #sql #sql_tips_and_tricks #advent_of_code__2024 #рекурсия

SQL HowTo: агрегация внутри рекурсии (Advent of Code 2024, Day 11: Plutonian Pebbles)

Сегодня посмотрим на примере задачки из Advent of Code зачем и как можно обойти ошибку aggregate functions are not allowed in a recursive query's recursive term , возникающую при попытке агрегировать какие-то данные внутри шага рекурсии на PostgreSQL - "если нельзя, но очень хочется, то можно" .

https://habr.com/ru/companies/tensor/articles/865894/

#postgresql #sql #sql_tips_and_tricks #рекурсия #агрегация #advent_of_code

SQL HowTo: агрегация внутри рекурсии (Advent of Code 2024, Day 11: Plutonian Pebbles)

Сегодня посмотрим на примере задачки из Advent of Code зачем и как можно обойти ошибку aggregate functions are not allowed in a recursive query's recursive term , возникающую при попытке агрегировать какие-то данные внутри шага рекурсии на PostgreSQL - "если нельзя, но очень хочется, то можно" .

https://habr.com/ru/companies/tensor/articles/865894/

#postgresql #sql #sql_tips_and_tricks #рекурсия #агрегация #advent_of_code

Рецепты TypeScript: типизированное преобразование объекта

Всем привет от ведущего разработчика Забрать рецепт

https://habr.com/ru/companies/cloud_ru/articles/860770/

#typescript #роутинг #вложенные_типы #рекурсия #конфиги

Рецепты TypeScript: типизированное преобразование объекта

Всем привет от ведущего разработчика Забрать рецепт

https://habr.com/ru/companies/cloud_ru/articles/860770/

#typescript #роутинг #вложенные_типы #рекурсия #конфиги

Рецепты TypeScript: типизированное преобразование объекта

Всем привет от ведущего разработчика Забрать рецепт

https://habr.com/ru/companies/cloud_ru/articles/860770/

#typescript #роутинг #вложенные_типы #рекурсия #конфиги

Рецепты TypeScript: типизированное преобразование объекта

Всем привет от ведущего разработчика Забрать рецепт

https://habr.com/ru/companies/cloud_ru/articles/860770/

#typescript #роутинг #вложенные_типы #рекурсия #конфиги

Задача о банкомате

Рассмотрим одну задачу, которая на leetcode маркирована как "medium", хотя на самом деле это невероятно сложная задача. Примечательна она тем, что допускает в разной степени оптимальные решения, самые упрощённые из которых действительно весьма просты, а самые оптимальные ещё не найдены современной наукой. В этой задаче ценно то, что на её примере можно изучать целый ряд техник программирования.

https://habr.com/ru/articles/859758/

#Задача #lisp #Scheme #размен_денег #рекурсия #динамическое_программирование #недетерминированное #программирование

Алгоритмы. Рекурсивные функции. Часть I

Определение . Алгоритм – некоторая конечная последовательность предписаний (правил, инструкций и т.п.), однозначно определяющая процесс преобразования исходных P и промежуточных данных в результат Q решения задачи. Теория алгоритмов - это наука, изучающая общие свойства и закономерности алгоритмов, разнообразные формальные модели их представления. На основе формализации понятия алгоритма возможно сравнение алгоритмов по их эффективности и другим показателям, проверка их эквивалентности, определение областей применимости. Абстракция потенциальной осуществимости. Как уже отмечалось, алгоритмический процесс при выработке результата Q из исходных данных P совершает несколько отдельных шагов. Число таких шагов может быть настолько велико, что достижение результата Q является практически неосуществимым. Однако в теории алгоритмов мы не учитываем практическую неосуществимость и считаем возможным выполнить любое конечное число шагов. Это положение называется абстракцией потенциальной осуществимости. Это же положение предполагает, что мы можем оперировать со сколь угодно большими объектами, например, сколь угодно длинными словами и т.п. Описание алгоритмов и формулирование используемых правил могут осуществляться различными математическими средствами. Каждый способ задания алгоритма характеризуется абстрактным алфавитом и математическим формализмом. При этом вводится понятие алгоритмической системы, как общего способа задания алгоритмов

https://habr.com/ru/articles/857086/

#операция #суперпозиция #функция_выбора #функция_слкдования #рекурсия #примитивная_рекурсия #хеширование #ключи #хешфункция #система

Отделяем стек от рекурсии

В этой статье я расскажу как с помощью генераторов можно модифицировать рекурсию так, чтобы она использовала кучу вместо стека и при этом почти не отличалась от обычной рекурсии

https://habr.com/ru/articles/837260/

#callstack #рекурсия #генераторы

Зачем в Scala трамплины и как их использовать

В этой статье директор департамента разработки российской компании «Криптонит» и «скалист» Алексей Шуксто рассказывает о специфической технике функционального программирования, которая называется «трамплин» (trampoline). Если кратко, то «трамплин» — это постоянный вызов в цикле новых частей вычисления вплоть до получения конечного результата. Трамплин можно рассматривать как шаблон проектирования, который позволяет избежать переполнения стека при рекурсивных вызовах функций. Достигается это следующим образом: когда функция вызывает саму себя, то вместо этого вызова управление передаётся другой функции — трамплину. Эта функция-трамплин вызывает исходную функцию с нужными параметрами и, если нужно, передаёт управление другой функции-трамплину. Таким образом, при рекурсивных вызовах функций никакая информация не сохраняется на стеке, а управление всегда передаётся между функциями-трамплинами. Чтобы вникнуть в детали, поясним ещё несколько моментов:

https://habr.com/ru/companies/kryptonite/articles/796433/

#scala #функциональное_программирование #трамплин #функтор #монада #рекурсия #хвостовая_рекурсия #вакансия #работа #developer

Курс «PostgreSQL для начинающих»: #3 — Сложные SELECT

Продолжаю публикацию расширенных транскриптов лекционного курса "PostgreSQL для начинающих" , подготовленного мной в рамках "Школы backend-разработчика" в "Тензоре" . В этой лекции углубимся в расширенные возможности команды SELECT : как можно "сложить" и "вычесть" выборки ( UNION/INTERSECT/EXCEPT ), или запомнить и использовать в рекурсивных запросах ( CTE ), что дают оконные функции ( WINDOW ) и соединения ( JOIN ). Как обычно, для предпочитающих смотреть и слушать, а не читать - доступна видеозапись .

https://habr.com/ru/companies/tensor/articles/785144/

#postgresql #sql #тензор #школа_backend #select #union #intersect #except #рекурсия #join

Курс «PostgreSQL для начинающих»: #3 — Сложные SELECT

Продолжаю публикацию расширенных транскриптов лекционного курса "PostgreSQL для начинающих" , подготовленного мной в рамках "Школы backend-разработчика" в "Тензоре" . В этой лекции углубимся в расширенные возможности команды SELECT : как можно "сложить" и "вычесть" выборки ( UNION/INTERSECT/EXCEPT ), или запомнить и использовать в рекурсивных запросах ( CTE ), что дают оконные функции ( WINDOW ) и соединения ( JOIN ). Как обычно, для предпочитающих смотреть и слушать, а не читать - доступна видеозапись .

https://habr.com/ru/companies/tensor/articles/785144/

#postgresql #sql #тензор #школа_backend #select #union #intersect #except #рекурсия #join