Сучасна математика — поєднання дедуктивного та індуктивного підходів

Анотація

Оскільки процедури дедуктивного виводу не дають змоги розв'язувати важливу категорію NP-повних задач, нині розвиваються інші схеми організації обчислень, які виконуються на ДНК- і квантових комп'ютерах. Таким схемам притаманний високий паралелізм обчислень, завдяки чому можливе успішне розв'язування NP-повних задач. Поліноміальність індуктивних процедур, які дуже нагадують квантові обчислення, отримана завдяки тому, що оцінка похибки розглядається як суперпозиція ймовірностей величезної кількості об'єктів і навчальних вибірок.