6
Як ви отримуєте "фізичну інтуїцію" для результатів у TCS?
Вибачте, якщо це питання трохи розпливчасте, але мені цікаво, як успішні дослідники отримують «відчуття» щодо результатів у TCS. Наприклад, лінійну алгебру можна зрозуміти геометрично або з точки зору її фізичних інтерпретацій (власні вектори в системі можна вважати "стабільними точками"). Також інтуїтивно зрозуміло, що існує протокол IP для TQBF (як IP …