Це супроводження недетермінованого прискорення детермінованих обчислень .
Чи правдоподібно, що недетермінізм (або взагалі чергування) дозволить загально квадратично прискорити детерміновані обчислення? Або є якісь невідомі наслідки для чогось подібного ?
Я не впевнений, але я думаю, що за аналогічними аргументами, які ви використовували у своєму попередньому питанні, ми маємо
—
Ерфан Ханики
не в . Насправді не в , тому що , але я не знаю кращих нижчих меж.
@Erfan, мій аргумент не показує, що це не так, він також не показує, що це малоймовірно, він просто показує, що довести, що це невідомо і важко.
—
Каве
Так, ти правий. Насправді цей аргумент показує, що важко довести.
—
Ерфан Ханики