QC (in Berlin 7/29-??? w/ COVID )@QiaochuYuan·Aug 20, 2020that is extremely false! computational complexity is an entire field of study about how false that is5
QC (in Berlin 7/29-??? w/ COVID )@QiaochuYuanReplying to @Virtual1nstinctnot just the halting problem, stuff like NP-complete problems, PSPACE-complete problems, generally just problems where as far as we know the computational resources necessary to find answers grow very very very quickly with problem size9:13 PM · Aug 20, 2020·Twitter Web App2 Likes
Berarom@rerarom·Aug 20, 2020finite but larger than the Universe basically infinite for practical purposes your initial statement seemed to refer to practical purposes12