Я натрапив на статтю, опубліковану в науці "Способи обчислення обчислювальної задачі в поліноміальному часі з використанням поліноміальних ресурсів і колективних станів" , яка висуває деякі дивовижні твердження.
Memcomputing - нова нетурюрська парадигма обчислень, яка використовує взаємодіючі комірки пам'яті (короткі мемпроцесори) для зберігання та обробки інформації на одній фізичній платформі. Нещодавно математично було доведено, що обчислювальні машини мають однакову обчислювальну потужність недетермінованих машин Тьюрінга . Тому вони можуть вирішувати задачі, заповнені NP, у поліноміальний час та, використовуючи відповідну архітектуру, з ресурсами, які тільки зростають поліноміально з розміром введення.
(Курсив мій).
Я відкинув би це як несерйозний, враховуючи сильний характер претензій, якби не факт того, що це було опубліковано в Science, а цей пов'язаний матеріал деяких авторів був опублікований у « Природі фізики» , у журналі IEEE та у Physics Review E , всі вони є авторитетними рецензованими публікаціями, які не давали б таких заяв опублікуватися без їх серйозності.
Так це правда? Чи можуть ці люди вирішити проблеми, повні з NP, за P-час за допомогою своєї моделі?