Conversation

This Tweet was deleted by the Tweet author. Learn more

QC (in Berlin 7/29-??? w/ COVID

)

@QiaochuYuan

Aug 20, 2020

that is extremely false! computational complexity is an entire field of study about how false that is

This Tweet was deleted by the Tweet author. Learn more

QC (in Berlin 7/29-??? w/ COVID

)

@QiaochuYuan

Aug 20, 2020

not 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 size

This Tweet was deleted by the Tweet author. Learn more

Berarom

@rerarom

Aug 20, 2020

finite but larger than the Universe basically infinite for practical purposes your initial statement seemed to refer to practical purposes

QC (in Berlin 7/29-??? w/ COVID

Replying to

and

finite but orders of magnitude more than your civilization could extract from the solar system even if the entire thing were converted into a black hole computer is, as they say, infinite for practical purposes

9:19 PM · Aug 20, 2020Twitter Web App

Likes

This Tweet was deleted by the Tweet author. Learn more

Show replies