Формула энтропии для NP=P Интерпретация скорости передачи информации для полиномиальных задач # Абстрактный В этой статье мы исследуем количественный стохастический процесс, основанный на алгоритмической теории информации и критерии Шеннона-Келли, чтобы найти действительные решения, близкие к оптимальным, с использованием новой оптимальной стратегии роста, применяемой к задаче коммивояжёра, которые имеют статистически значимую скорость передачи даже при отсутствии схемы кодирования...