Рубрика «деревья»
Учёные впервые засняли, как кроны деревьев светятся во время грозы
2026-04-28 в 14:28, admin, рубрики: гроза, деревья, коронный разрядКак математика теории струн объяснила форму деревьев, нейронов и сосудов
2026-01-30 в 6:30, admin, рубрики: биология, деревья, математика, минимальные поверхности, Научно-популярное, нейроны, сосуды, теория струн, физика, энергияПредставьте себе нейрон в человеческом мозге. Или ветвь старого дерева. Или тончайшую сеть капилляров под кожей. На первый взгляд — совершенно разные вещи, рожденные разными законами и эпохами эволюции. Но современная физика все чаще показывает: природа любит повторять удачные решения. Иногда — с почти математической точностью.
Недавно ученые сделалиЧитать полностью »
Учёные ставят под сомнение исследование, утверждающее, что деревья «разговаривают» друг с другом
2025-05-19 в 18:55, admin, рубрики: деревьяУтверждения о том, что ели синхронизируют друг с другом свою реакцию на солнечное затмение, получили широкое распространение в последнее время, но многие исследователи скептически относятся к этому
Код леса. Как деревья делятся важной информацией
2025-05-01 в 17:46, admin, рубрики: деревья, коллективное сознание, коллективный разум, коммуникация, коммуникация растений, лес, сознание, сознание леса, сознание растений, упреждающее поведениеЕсли вы, как и я, любите поиграть с друзьями в D&D или Savage Worlds, а ваш любимый персонаж – друид, то теперь у вас будет на один оправданный скилл больше. Оказалось, что в лесах, между деревьями, существует собственная информационная сеть. Через неё деревья делятся опытом. А ценность опыта напрямую коррелирует с возрастом дерева. Особо любопытным предлагаю пройти в Root.
Компактные структуры данных
2025-03-12 в 13:01, admin, рубрики: abstract syntax tree, AST, json, ruvds_переводы, XML, деревья, днк, сжатие данных
Введение
Несколько месяцев назад в поисках идей по ускорению кода я изучал множество научных статей по computer science. Не буду притворяться, что хорошо их понимал, но меня не пугает непонятное, и я готов признать своё невежество1. Я обнаружил статью, написанную пятнадцать лет назад2, в которой было множество новых для меня концепций. Мне никак не удавалось в них разобраться.
Что же делать дальше? Можно искать другие статьи, чтобы они заполнили мои пробелы. Это рискованное предприятие, потому что они могут запутать ещё больше, но избежать этого нельзя. Я нашёл статью с нужной структурой данных, в которой упоминался исходный код с веб-сайта. Код был написан на C++, а я работаю на Rust, но решил, что всё равно стоит на него взглянуть. Однако зайдя на сайт, я не обнаружил там ресурс, поэтому я написал владельцу веб-сайта, который оказался преподавателем computer science.
Этот преподаватель (Гонсало Наварро) очень тепло меня принял и сразу же ответил мне3 4. И только в процессе общения с ним я осознал, что видел его фамилию на множестве статей в этой области. Оказалось, я познакомился с одним из специалистов мирового уровня в области компактных структур данных (succinct data structure). Невежество может завести очень далеко.
Что же такое компактные структуры данных? Если вы изучали в последние десятилетия computer science, то могли сталкиваться с ними, но мне не доводилось встречаться с ними в процессе работы программистом, а если и доводилось, то я сразу же о них забыл. Но я считаю, что эти структуры данных обладают потрясающими свойствами.
Все мы пользуемся массивами и хэш-таблицами5, популярны также различные деревья. Нам не нужно полностью понимать их устройство, чтобы эффективно пользоваться их свойствами. А теперь я задаюсь вопросом, почему же люди не используют компактные структуры данных чаще.
Я решил, что стоит немного о них рассказать.Читать полностью »
Дерево Дайсона
2025-02-20 в 21:04, admin, рубрики: дайсон, деревья, научная фантастика, терраформирование, экстремофилыОдной из вечнозелёных и поистине излюбленных футуристических тем Хабра является сфера Дайсона, её варианты (кольца, рои), а также публикации о попытках обнаружить такое астроинженерное сооружение. О ней высказывались уважаемый @Pavel-Well (здесь), уважаемый @SLY_G (например, здесь) и даже я в одной из моих первых статей – «Скорлупа сверхцивилизации. Об энергетических, инженерных и экологических аспектах сферы ДайсонаЧитать полностью »
Как снова сделать энергию биомассы устойчивой?
2024-11-22 в 10:41, admin, рубрики: вырубка леса, деревья, древние технологииС неолита до начала двадцатого века подстриженные леса, подстриженные деревья и живые изгороди обеспечивали людей устойчивым источником энергии, материалов и продовольствия.
Как вырубка деревьев может стать устойчивой?
Лигнин: преодоление барьера для добычи промышленных химикатов из деревьев
2024-10-30 в 8:40, admin, рубрики: бактерии, биология, деревья, ископаемые ресурсы, лигнин, переработка, промышленность, расщепление, ферментация, химикаты, химия, экология
Проблема ископаемых материалов заключается в том, что их количество хоть и велико, но ограничено. Рано или поздно они закончатся, потому поиски альтернатив ведутся учеными по всему миру. Это касается не только ископаемых энергоресурсов, но и ископаемых химических веществ, используемых в самых разных отраслях деятельности человека. Ученые считают, что деревья могут стать альтернативным источником таких веществ. Однако неоднородный полимерный состав лигноцеллюлозы затрудняет преобразование. Лигнин представляет собой труднопреодолимый барьер для ферментации необработанной биомассы. Однако ученые из Университета штата Северная Каролина (США) разработали методику преодоления данного барьера. Что лежит в основе данной методики, как она работает, и где можно будет применять полученные из деревьев химические вещества? Ответы на эти вопросы мы найдем в докладе ученых.Читать полностью »
Поиск анаграмм и сабанаграмм во всех словах языка
2020-03-29 в 14:17, admin, рубрики: java, trie, Алгоритмы, анаграмма, деревья, задачи, задачи для программистов, Занимательные задачки, префиксное дерево, Программирование, строкиРешение задач с анаграммами натолкнуло на мысль:
Сколько останется слов, если удалить все анаграммы и сабанграммы из словаря русского языка
В найденном словаре больше 1,5 млн слов в различных формах
Можно сравнить каждое слово с каждым, но для 1,5 млн записей это долго и неоптимально.
В мире с бесконечной памятью можно сгенерировать подстроки всех перестановок каждого слова и проверить наш словарь на них
Но есть ли решение получше?
Читать полностью »
Случайные перестановки и случайные разбиения
2019-05-08 в 11:49, admin, рубрики: генератор случайных чисел, деревья, математика, перестановкиЯ много лет читаю курсы по комбинаторике и графам для студентов-математиков и computer scientists (как это по-русски, компьютерных научников?), раньше в Академическом университете, а теперь в СПбГУ. Программа у нас построена так, что эти темы проходят как часть «теоретической информатики» (другие темы в ней — алгоритмы, сложность, языки и грамматики). Не могу сказать, насколько это оправдано метафизически или исторически: всё же комбинаторные объекты (графы, системы множеств, перестановки, клетчатые фигуры и др.) начали изучали задолго до появления компьютеров, и сейчас последние хотя и важная, но далеко не единственная причина интереса к ним. Но так посмотреть на самых спецов по комбинаторике и по theoretical computer science — это удивительно часто одни и те же люди: Ловас, Алон, Семереди, Разборов и далее. Наверно, есть на то свои причины. На моих уроках часто очень нетривиальные решения сложных задач предлагают чемпионы олимпиадного программирования (их перечислять не буду, кому любопытно посмотрите топ codeforces.) В общем, думаю, что некоторые вещи из комбинаторики могут быть интересны сообществу. Говорите, если что так или не так.
Читать полностью »