Багато експертів вважають, що гіпотеза істинна, і використовують її у своїх результатах. Мене хвилює те, що складність сильно залежить від гіпотези .
Отже, моє запитання:
Поки гіпотеза не доведена, чи може / слід вважати це законом природи, як зазначено у цитаті Страссена? Або ми маємо трактувати це як математичну гіпотезу, яка, можливо, колись доведена або спростувана?
Цитата:
"Докази на користь гіпотез Кука і Валіанта настільки величезні, а наслідки їх невдачі настільки гротескні, що їх статус, можливо, можна порівняти із статусом фізичних законів, а не зі звичайними математичними домислами".
[Volker Strassen це вихваляння переможцю Неванлінни премії, Леслі Г. Valian, в 1986 році]
Я задаю це запитання, читаючи публікацію результатів фізики в TCS? . Можливо, цікаво відзначити, що обчислювальна складність має деяку схожість з (теоретичною) фізикою: багато важливих результатів складності було доведено припускаючи , тоді як в теоретичних фізичних результатах доводиться припускаючи деякі фізичні закони . У цьому сенсі можна вважати чимось на зразок . Повернутися до результатів фізики в TCS? :
Чи може (частина) ТКС бути галуззю природничих наук?
Пояснення:
(див. відповідь Суреша нижче)
Чи правомірно сказати, що гіпотеза в теорії складності є настільки ж фундаментальною, як і фізичні закони в теоретичній фізиці (як сказав Страссен)?