|
#ии #нейросети
Что вы скажите на это, нейроскептики? (Если вы программист, но не знаете, кто такой Кнут, то вы не программист.) Claude Opus 4.6 решил задачу Дональда Кнута, с которой сам маэстро не справился cs.stanford.edu/~knuth/papers/claude-cycles.pdfСейчас легендарному Дональну Кнуту 88 лет, но он продолжает работать и даже писать. Конкретно сейчас он занят написанием четвертого тома The Art of Computer Programming (а именно, третьей его части). Этот том полностью посвящен комбинаторным задачам. И вот вчера, внезапно, на сайте Стэнфорда появляется статья его авторства, которая начинается буквально со слов "ШОК! ШОК!". Оказалось, что Claude Opus 4.6 решил сложную задачу, над которой сам Кнут и его друзья работали неделями. Задача связана с поиском гамильтоновых циклов. Формулировка для тех, кому интересно: Рассматривается ориентированный граф, вершинами которого являются все возможные тройки целых чисел i, j и k от 0 до m−1. Из каждой вершины выходят три дуги: одна ведtт в вершину, где увеличивается i на единицу по модулю m, вторая – где увеличивается j на единицу по модулю m, и третья – где увеличивается k на единицу по модулю m. Всего в таком графе m³ вершин и у каждой вершины по три исходящих дуги. Требуется найти общий способ, который для любого m больше 2 разбивает все дуги этого графа на три направленных цикла, причtм каждый из них должен проходить через все вершины ровно один раз, то есть быть гамильтоновым циклом. Она возникла как раз во время написания новой книги. Сам Кнут работал над ней несколько недель, но нашел решение только для случая m = 3. Его коллега Filip Stappers затем попробовал исследовать задачу вычислительно и эмпирически нашел разложения для m от 4 до 16. Решение в общем виде никому из них найти не удалось, пока Stappers не задал задачу Claude Opus 4.6. Бот думал примерно час и нашел конструкцию, которая работает для всех нечетных m. С подачи Кнута задача получила название "Claude’s Cycles", и вот что он пишет об этом результате: "Похоже, мне придется пересмотреть свои взгляды на генеративный ИИ. <> Подход Claude к решению был очень впечатляющим. <> Думаю, дух Клода Шеннона гордится, что его имя теперь связано с такими прорывами. Браво, Клод!" Имхо, это уже вполне тянет на гордое имя "Искусственный Интеллект". Да, пока это не супер интеллект, но кто знает, сколько осталось. 4 марта в 19:58
2 |
|
Kristall star, это не перебор, даже не умный перебор, а чистая эвристика, причём вытащенная из таких же программистов и информатиков, которые свои доказательства публиковали в интернетах.
|
|
|
Marlagram, ага, и прикол в том, что если это "включение" будет застревать на этапе "спросить у нейронки и послушаться совета", то в дальнейшем включать будет нечего...
|
|
|
Asteroid Онлайн
|
|
|
Матемаг
Камон, давай без танцев. Ведь, в отличии от "несуществующей" воли, интеллект - это реально существующее явление, не так ли? Так дай простой критерий проверки. }:-> |
|
|
Asteroid Онлайн
|
|
|
Marlagram
Интеллект это энергетически дорого, мозг начинает реально думать только Это всё-таки гипербола. По факту, есть просто разные режимы энергосбережения. |
|
|
Asteroid Онлайн
|
|
|
Матемаг
Показать полностью
, давай ты будешь на сложное только в полчетвёртого ночи отвечать, договорились? Так я ж не тороплю: выспись хорошенько, а потом дай критерий проверки интеллекта.пока поднят вопрос контекста и внешней памяти (т.е. мы имеем дело со штукой, которая не может запоминать сама и не может менять обработку символов самостоятельно), об интеллекте говорить нельзя. С чего это? Умение думать - это умение думать, а память - это память.Ты ещё скажи, что пока ии не начнёт любить музыку, у него нет интеллекта. Не надо требовать от инопланетян и ии человеческих качеств - них может быть другой интеллект. Главное, что это интеллект. не перебор, даже не умный перебор, а чистая эвристика, причём вытащенная из таких же программистов А человеческий мозг работает по другому? Нет. Наши мозги точно также думают двумя способами: или применяют эвристики в попытке угадать решение, или пытаются вычислить шаг за шагом по известному алгоритму. И алгоритмы и эвристики мы не придумываем сами, а учимся им у других.прикол в том, что если это "включение" будет застревать на этапе "спросить у нейронки и послушаться совета", то в дальнейшем включать будет нечего... Разве молоток виноват, что ты ударил им по пальцу? Учись им пользоваться. |
|
|
Asteroid
Показать полностью
Ведь, в отличии от "несуществующей" воли, интеллект - это реально существующее явление, не так ли? Так дай простой критерий проверки. Так я вроде бы дал. И чуваки, кстати, закапываются в то, как работают нейронки, т.ч. рано или поздно даже дадут не просто ответ, а, возможно, научатся извлекать модели изнутри, а там дальше и до свободной манипуляции моделями рукой подать, т.е. до полноценного интеллекта.С чего это? Умение думать - это умение думать, а память - это память. В смысле ты можешь думать без оперативной памяти? ОК, продемонстрируй мышление, когда у тебя в сознании ничего нет. Не думаю, что можно свободно манипулировать моделями без оперативной памяти. Долговременная не нужна для этого, конечно. Хотя желательна - просто для удобства.А человеческий мозг работает по другому? Тут я затрудняюсь ответить, как именно работает человеческий мозг в плане высших когнитивных функций.или применяют эвристики в попытке угадать решение, или пытаются вычислить шаг за шагом по известному алгоритму Как работает "медленное мышление", когда у человека, закопавшегося в задачу, внезапно для него самого всплывает в голове ответ? А без понятия. Как-то работает.И алгоритмы и эвристики мы не придумываем сами, а учимся им у других. Т.е. человек с самого начала существования имел при себе все алгоритмы и эвристики сразу, а потом просто спокойно развивался до текущего состояния. Правильно?Разве молоток виноват, что ты ударил им по пальцу? Учись им пользоваться. Мне не нужно. |
|
|
Asteroid Онлайн
|
|
|
Матемаг
Показать полностью
Так я вроде бы дал. И Где? Не вижу. Ты про память что ли?Так повторю: это не критерий проверки интеллекта. Может сетка думать без памяти или нет - это не вопрос, вопрос: критерий проверки интеллекта на практике. смысле ты можешь думать без оперативной памяти? Оперативная память у сеток есть. Контекстом называется.Как работает "медленное мышление", когда у человека, закопавшегося в задачу, внезапно для него самого всплывает в голове ответ? Я не знаю, что такое медленное мышление. А внезапно всплывающий ответ - это и есть угадайка от сетки, что в фоне пытается подобрать решение. Если брать аналогию с решением уравнения, то мозг не ищет алгоритм общего решения, а пытается тупо пробовать разные Х. человек с самого начала существования имел при себе все алгоритмы и эвристики сразу, а потом просто спокойно развивался до текущего состояния. Правильно? Очевидно, что неправильно. Человек изучает все эвристики и алгоритмы от общества. И если будет много, очень много думать, то может быть чуть-чуть их продвинет вперёд.Сам подумай: если интеллект - это способность в абсолютно новой области решить задачу с подзадачами, то почему наша цивилизация так медленно ползла вперёд? Люди должны были быстро решить все задачи. А они почему-то к дифференциальным уравнениям подобрались только в 18 веке. Получается, ни у кого из людей нет и никогда не было интеллекта по твоему критерию. Ладно, у Ньютона и ещё парочки человек был, и всё. Так что нет: способность применять изученные эвристики и алгоритмы - это базовый интеллект. Хочешь, чтобы он с нуля придумал новые - это уже уровень супергениев "один из триллиарда". Мне не нужно. Всегда будут люди, отвергающие прогресс, ничего страшного в этом нет.Помнится мне препод рассказывал как раньше математики к вычислительным методам с презрением относились, мол, это не "настоящее решение". |
|