Используя понятие Колмогоровской сложности для информационного потока, мы доказываем Эффект Матфея: "богатый становится богаче и бедный становится беднее". Как следствие мы даем решение проблемы P vs NP. Мы показываем, что эта проблема является некорректно поставленной проблемой. Проблема называется некорректно поставленной, если ее нельзя решить методами теории, в которой она сформулирована.
Комментарии