Исследователи приблизились к новому пределу скорости решения задачи коммивояжера
Публикации с тегом вычислительная сложность
Простая проблема приводит к слишком большим числам для нашей Вселенной
Предельный анализ распределения простых чисел, и допуск к решению задачи равенство классов p и Np -4
Тот же граф, только в другой руке? +6
Ускорение в 14 000 раз или Победа компьютерной науки +46
Знаменательное доказательство теоремы по информатике захватывает и физику с математикой +20
Создание системы формальной верификации с нуля. Часть 1: символьная виртуальная машина на PHP и Python +8
Формальная верификация на примере задачи о волке, козе и капусте +27
Неожиданная полнота по Тьюрингу повсюду +52
Краткое руководство по сложным вычислительным задачам +28
Снижение сложности вычислений при операциях с векторами и матрицами -1
Невычислимые функции на примере Busy Beaver Game +26
