Аналитика Telegram-канала
Подписчики
343
Публикаций
60
Динамика подписчиков
7 дней
30 дней
6 месяцев
Больше
10 ноя13 ноя16 ноя
Показаны последние 7 дней
Больше истории →
Охваты публикаций
23.1027.10
70
Средний охват
98
Лучший результат
Показаны 2 публикации — последние в канале
Больше статистики →
Упоминания
10
Упоминаний
4
Из них репостов
6
Каналов
0
Упоминаний за 90 дней
0
Из них репостов
0
Каналов за 90 дней
Последние посты
2 из 60 2 из 60
Заметили как начинает формироваться монополия на научно-технический прогресс?
Раньше математика нужно было просто учить, кормить и давать крышу над головой (ну и карандашики с бумагой привозить), а теперь без GPU кластера никуда.
OpenAI и Anthropic опубликовали опровержение гипотезы об экспоненциальной сложности 3SAT (ETH).
Результат полностью фундаментальный, с абсолютной нулевой практичностью. Прямо сейчас от DPLL/CDCL никуда не уйдут и солверы все так же будут «брутфорсить».
Так в чем значимость?
Сам факт демонстрации алгоритма работающего быстрее гипотезы, говорит о наличие скрытых алгебраических симметрий в булевых формулах.
Теперь начнется поиск способов улучшить результат, сделав его более практичным. В конечном итоге, возможно, мы получим более эффективные солверы.
Области, где потенциально может случиться прогресс:
1. Формальная верификация, прежде всего логических схем, потом и ПО в целом. Причем вплоть до полного синтеза по формальной спецификации.
2. Неочевидно, но предыдущий пункт забустит пост-тренинг LLM. Верификатор, как «учитель или оракул» для обучения.
3. Задачи построения маршрутов: вся логистика, расписания, ну и трассировка печатных плат.
4. Криптография. Не факт, что современные шифры начнут массово взламывать, но вероятно переосмыслят и понизят сложность взлома для каких-то классов задач.
5. Статистическая физика, квантовая химия и материаловедение. Где свойства веществ сейчас грубо оцениваются методом Монте-Карло, появится шанс на аналитический вывод. Синтез материалов под требования.
6. Квантовая симуляция: повысить возможности моделирования квантовых систем без квантового компьютера.
7. Биология и фармакология: поиск лекарств.
ещё
42
2
1 27 окт, 16:30
об этом кто только не написал уже. оставлю просто как важную веху: формальные методы начали применять массово к софту
https://www.anthropic.com/research/formal-verification
там 100500 вопросов к статье и выглядит в стиле «у нас 30 см, но показать мы не можем». например, ограничение на 64Мб входных данных, ставит вопрос - это BMC на стероидах или все же доказательства теорем? потому что теоремой можно доказать и свойства бесконечных структур.
я с 22го года об этом говорю, что единственный способ писать софт с агентами в таком объеме - это _формальная_ верификация. иначе будет дикий запад хакинга (он уже в целом наступает)
отмечу, что софт без багов не исчезнет, просто баги будут искать в самих спецификациях (те самые логические ошибки) и в том на что полагаются при доказательствах (сама ISA и интерфейсы)
в остальном пока писать в канал нет ни времени, ни сил, ни желания :(
ещё
98
1
23 окт, 23:20
Продолжить анализ этого канала
- История роста подписчиков
- Просмотры и охваты публикаций
- Кто упоминает канал и кого упоминает он
- Похожие каналы и подбор для рекламы
Открыть аналитику
Демо до 14 дней