Теория алгоритмов

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

Fast and Accurate Ternary Neural Networks

https://arxiv.org/pdf/2008.05101

Троичное дерево поиска

Ternary search tree

Дерево троичного поиска - это специальная троичная структура данных, в которой дочерние узлы стандартной тройки упорядочены как в бинарном дереве поиска.

Юлия Захарова и аспирант Мария Сахно изучают оборудование для решения задач по ускорению запуска работы приложений. Источник: Юлия Захарова

RSA — это криптографический алгоритм с открытым ключом. Его стойкость обусловлена вычислительной сложностью решения задачи факторизации (разложения) большого числа на два простых сомножителя.

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

64% усилий мозга требует память. 7% — долгосрочная. 14% — невербальная. 43% — краткосрочная. Или, как говорят, рабочая память.

Долгосрочная — воспоминания, связанные с сильными эмоциями и личными ассоциациями. Те, которые можно воспроизвести в любой момент времени.

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

Основные возможности:

- Поддержка популярных алгоритмов хеширования (MD5, SHA-1, SHA-256 и других).

- Использование словарных атак для подбора паролей.

- Возможность работы с кастомными словарями.

- Простота использования через CLI.

Как использовать?

Установи зависимости:

Работа мечты в один клик ?

Мечтаешь работать в Сбере, но не хочешь проходить десять кругов HR-собеседований? Теперь это проще, чем когда-либо!

AI-интервью за 15 минут – и ты уже на шаг ближе к своей новой работе.

Как получить оффер?
? Зарегистрируйся ? Пройди AI-интервью ? Получи обратную связь сразу же!

Наш марафон Женщины в Науке выходит на финишную прямую. Кто следит за нашим марафоном с самого начала, заметил, что мы в основном писали про исследовательниц из прошлого. Однако женщины-ученые XXI века успешно продолжают начинания своих коллег прошлого поколения, преодолевая барьеры и совершая открытия, меняющие представление о мире.

Сегодня расскажу вам историю о том, как математика не только спасла жизни, но и вывела наше комфортное существование на новый уровень.

Botan — это мощная криптографическая библиотека на C++, поддерживающая широкий спектр алгоритмов и предназначенная для использования в различных проектах. Она отличается модульной архитектурой, хорошей производительностью и кроссплатформенностью.

Основные возможности:

Александр Чепайкин

Senior Developer в крупном финтехе. С 2012 года в IT, участвовал в разработке мобильных приложений, игр и сложных распределенных систем. Несколько лет работал удаленно в крупных стартапах Кремниевой долины.

Эта статья содержит список и краткое описание алгоритмов и оценки сложности алгоритмов.

Студопедия — это серия коротких видеороликов, в которых известные люди нашего университета объясняют сложные вещи простым языком.

В этом выпуске студент кафедры МОЭВМ, Кондратенко Константин Евгеньевич, расскажет про методы оценки сложности работы алгоритмов

В ЛЭТИ создали модель для автоматического распознавания дефектов на железнодорожных рельсах

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

11.02.2025 522

автор: roadofbugs

Когда я смотрел на то, что происходило с рекламными системами в 2024 году, у меня было стойкое дежавю. Где-то я уже это видел. Меня словно отбросили на десятилетие в прошлое. Опять есть Яндекс, поисковая оптимизация и ВКонтакте. Только клик стоит не 1-3 рубля, а 30-70 рублей. Ну и таргетинги проапгрейдились.

Исследование рисования как языка программирования с использованием идей из лямбда-исчисления

Как можно кодировать посредством рисования?

Любой произвольный многоугольник, в том числе содержащий самопересечения, при помощи повторения простейшего алгоритма можно превратить в эллипс (многоугольник, близкий к эллипсу), повернутый под углом 45 градусов.

Проект по воссозданию концепта Машины Тьюринга 1936 года из LEGO вызвал огромный интерес на платформе Lego Ideas. Модель, разработанная дизайнером Дэвидом Пуассоном, является точным представлением оригинальной идеи Алана Тьюринга.

Этот материал взят из нашей еженедельной email-рассылки, посвященной бэкенду. Подпишитесь, чтобы быть в числе первых, кто получит дайджест.

Подписаться

Не так давно на Ежике была заметка про оригами. Точнее про оригаметрию — объединение оригами (искусства складывать бумагу) с геометрией, которое позволяет наглядно решать некоторые геометрические задачи.

https://vk.com/wall-186208863_42669

То есть мы можем считать оригаметрию неким прототипом геометрического решателя.

Хеш-таблицы

Открытая адресация, жадные алгоритмы

Динамическое программирование

ДП, длинная арифметика

НВП, длинная арифметика, графы

Графы, DFS

КСС, BFS, Эйлеровы графы, Мосты

Мосты, Точки сочленения, Кратчайшие пути

Циклы отрицательного веса Остовные деревья

Лектор: Хирьянов Тимофей Фёдорович - старший преподаватель кафедры информатики и вычислительной математики МФТИ, эксперт ЕГЭ по информатике, ассоциативный член фонда свободного программного обеспечения.

Это первый урок в серии "Алгоритмы и структуры данных". В нём мы поговорим о том, что такое big o notation (большое "о"), зачем это надо и какой в нём смысл. Обсудим сложность алгоритмов и рассмотрим несколько примеров того, как правильный выбор алгоритма может влиять на быстроту выполнения программы.

Таймкоды:

Анатолий Шалыто, профессор Университета ИТМО

(Команды ИТМО семь раз становились абсолютными чемпионами мира по программированию.)

Заявляется, что NTC обеспечивает в 4 раза более высокое разрешение (на 16 текселей больше), чем классическое BC (блочное сжатие), а качество и битрейт лучше, чем в форматах JPEG XL или AVIF.