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

Нейросеть по рецепту: вычисляем веса вместо хранения матриц

Веса нейросети — это очень много циферок в очень больших матрицах. А что, если вместо них хранить небольшой рецепт, по которому нужные веса можно вычислить? Такие подходы уже есть: от маленькой сети, которая генерирует другую сеть, до формул и настоящих фракталов. Разберёмся, что из этого работает и чем приходится платить за компактность. Посмотрим, как далеко LLM находится от участи первого Doom - быть запущенной на каждом чайнике.

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

#рекурсия #нейронные_сети #фракталы #llm #сжатие_моделей #гиперсети #hypernetworks #генерация_весов

Моя рекурсия зависла навсегда, и это был правильный результат

Написал рекурсию тем же приёмом, что во второй статье, и программа повисла навсегда: возвращаться ей было некуда. Чиню, завожу стек и по дороге выясняю, что регистра sp в наборе команд нет вовсе. А потом урезаю стек до 128 байт, и сборка об этом не говорит ни слова. Ломать второй раз!

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

#RISCV #QEMU #bare_metal #ассемблер #стек #рекурсия #соглашение_о_вызовах #переполнение_стека #psABI

Рекурсия в RegEx с условиями выхода

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

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

#regex #регулярки #регулярные_выражения #регулярное_выражение #парсинг #обработка_текста #рекурсия #цикл #подсветка_синтаксиса #Notepad++

Механизм возникновения сознания у конечных автоматов

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

https://habr.com/ru/companies/bothub/articles/1058570/

#сознание #интеллект #философия #рекурсия

Зарядка для джависта

Как-то раз на одном из программистских форумов я наткнулся на интересную задачку. Интересна она была тем, что требовалось рекурсивное решение на Java. Мне захотелось разобраться…

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

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

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

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

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

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

@darkcat09 @dlmk
Все говорят: "Все говорят: "Продай
А лучше подари
Хм, есть ли на Авито слоны…"
А ты купи слона
(#рекурсия)"
А ты купи слона💥📈 :kirkorov: :acceptable:
ㅤ

(Хах.. не знаю почему так смешит "рекурсия")

Высшее образование
#Высшее_Образование
#НесмешныеКартинки
#Фракталы #Рекурсия #Самоподобие

Рекурсивные типы. Часть 6. Пересвёртка на практике

В этот раз мы разберём, как пересвёртка рекурсивных структур данных помогает в решении задач динамического программирования.

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

#рекурсия #пересвёртка #хиломорфизм #катаморфизм #динамическое_программирование #неподвижные_точки

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

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

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

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

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

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

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

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

Головоломка Ханойские башни на Java

Головоломка Ханойские башни (или Ханойская башня, или Towers of Hanoi) – классический пример задачи, в которой лучшее и самое наглядное решение основывается на рекурсии. Кроме того, эта задача иногда встречается на собеседованиях. Тем удивительнее, что последняя статья (хотя и весьма обстоятельная), посвященная этой задаче на Хабре датируется 2013-м годом и решение приводится на Delphi. Давайте исправим эту печальную ситуацию!

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

#java #алгоритмы #ханойские_башни #рекурсия

Почему 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

Антирекурсия. Часть 1

Рекурсия — прекрасный инструмент математического анализа. В математике это реально полезный и фундаментальный инструмент, поэтому математики привыкают мыслить рекурсиями и активно агитируют за перенос этой логики в программирование. Благо в программировании функции технически могут вызывать самих себя. Из‑за этого возникли даже так называемые функциональные языки программирования, основанные на идее отказа от циклов в пользу «универсальной» рекурсии. Однако, следует понимать что рекурсия в математике и рекурсия в программировании далеко не одно и тоже. Как отметил Ален И. Голуб в книге «Веревка достаточной длины, чтобы… выстрелить себе в ногу» (п. 6. Если вы не можете сказать это по‑английски, то вы не сможете выполнить это и на Си/Си++) — математическое мышление может помешать писать хорошие программы. И как раз рекурсия наглядно демонстрирует эту мысль. Математика абстрактна — в ней рекурсия работает в рамках математической логики, а это скорее логика вида «что было бы, если бы функция вызывала сама себя» — реальных вызовов функцией самой себя там нет — математики не вычисляют рекурсии пошагово (как это делает компьютер) поэтому там нет и описанных ниже побочных эффектов появляющихся у рекурсии в программировании. В математике рекурсия более универсальна чем цикл, но в программировании всё наоборот — здесь цикл намного гибче и универсальнее. Негативные эффекты от рекурсии в программировании носят алгоритмический характер поэтому компиляторы языков программирования общего назначения не могут оптимизировать рекурсию — она неуправляема даже для программиста, не то что для компилятора. Компиляторы функциональных языков программирования умеют преобразовывать так называемую «хвостовую» рекурсию в цикл, убирая её негативные эффекты. Но «хвостовая» рекурсия позволяет реализовать лишь простейшие варианты рекурсии. В общем случае рекурсия эквивалентна нескольким псевдоциклам и анализ количества и функционала этих псевдоциклов нетривиален, а потому не подлежит оптимизации компилятором. По сути «хвостовая» рекурсия не более чем «заплатка» позволяющая вернуть в функциональные языки программирования опрометчиво удалённые из них циклы. Вред от мышления рекурсиями в программировании будет рассмотрен ниже на конкретных примерах.

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

#Антирекурсия #Алгоритмы #рекурсия

Практика по исправлению рекурсивных импортов во фронтенд приложении

Ранее публиковал теоретическую часть по рекурсивным импортам , желательно ознакомиться перед тем как продолжить, чтобы было общее преставление. Рекурсивные импорты рассмотрим на примере React/Redux приложении. Исходный код приложения опубликован тут , можете склонировать и попробовать самостоятельно исправить ошибки. Так сказать закрепить теорию на практике.

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

#рекурсия #циклические_зависимости

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

Деннис Макалистер Ритчи ( /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 #тьюринг #вычисления #рекурсия #математика

Эмбеддинг с навесом: перегрузка лексических парсеров вложением неявных ссылок

Некоторые предложения на английском языке кажутся абсурдными на первый взгляд, на второй взгляд – странными, но уже третий взгляд позволяет обнаружить интересное лингвистическое явление, связанное с рекурсией. Хорошо подобранная, правильная вложенность грамматических конструкций может привести в зависшее состояние даже встроенный парсер человека, а не только машины. Все примеры в статье – на английском, а объяснения – на русском.

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

#английский_язык #странные_фразы #рекурсия

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

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

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

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

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

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

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

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

А у кого-то уже была идея создать платформу для отзывов инстансов федивёрса? И сделать её на ActivityPub. Тогда можно было бы оставлять отзывы об инстансах платформ для отзывов инстансов федивёрса на инстансах платформ для отзывов федивёрса. #рекурсия

SQL HowTo: немного двоичной логики (Advent of Code 2024, Day 24: Crossed Wires)

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

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

#postgresql #sql #sql_tips_and_tricks #рекурсия #двоичный_сумматор

Рекурсивная Гипотеза Реальности – от аксиомы к сильному ИИ. Статья 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 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: играем в сокобан с помощью json-карты и типа point (Advent of Code 2024, Day 15: Warehouse Woes)

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

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

#postgresql #sql #sql_tips_and_tricks #рекурсия #jsonкарта

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 #рекурсия #поиск_в_ширину

После обеда читаю:
В ближайшие 2 часа дождь не прекратится.
Отвалился спать.
Проснулся. Читаю:
В ближайшие 2 часа дождь не прекратится.
#рекурсия