Публикации по теме 'complexity'


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

Упрощение нотации Big-O
Есть много способов решить данную проблему с помощью компьютерной программы. Возьмем, к примеру, сортировку элементов в массиве, есть несколько способов сделать это. Среди распространенных примеров - сортировка слиянием, пузырьковая сортировка, сортировка вставкой, сортировка по выбору и многие другие. У всех этих алгоритмов есть свои плюсы и минусы. Тогда перед нами встанет вопрос: какой алгоритм реализовать для решения конкретной проблемы, когда существует несколько решений указанной..

Масштабируемые методы объяснения машинного обучения
Машинное обучение часто называют частью ИИ, которая работает. Тем не менее, есть растущее беспокойство , что мы действительно не понимаем, почему это работает так хорошо. Существует также страх сумасшедших алгоритмов . Эти критические замечания не совсем справедливы. Знатоки в этой области, разработавшие одни из самых успешных алгоритмов, действительно понимают , почему все работает. Однако это форма понимания, столь же аморфная, сколь и глубокая. Алгоритмы машинного обучения..

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

Решение Calibron 12, очень сложной головоломки с деревянными блоками — Часть 1
Однажды утром Грейди заходит в офис и оставляет пару деревянных пазлов на общем столе в зоне группы управления данными. Многих из нас в тот день зарезали . Это история о том, как одна-единственная головоломка расстроила разработчиков, архитекторов программного обеспечения и даже технического директора. Головоломка Калиброн 12 названа по количеству деталей (двенадцать). Инструкция гласит: Поместите все части в большое отверстие. Очень сложная головоломка, придуманная в 1933..