We had a meeting the other day where unbounded-error probabilistic space came up and by our own naming conventions that would of course be PSPACE. Oops
05.03.2025 10:16 β π 2 π 0 π¬ 0 π 0@iwmertz.bsky.social
Complexity theory person. Postdoc in the Computer Science department at Charles University, occasional translator. Tea and breathing enthusiast. he/him
We had a meeting the other day where unbounded-error probabilistic space came up and by our own naming conventions that would of course be PSPACE. Oops
05.03.2025 10:16 β π 2 π 0 π¬ 0 π 0Adding full storage space can in principle make computers more powerful. This idea is at the very heart of catalytic computing, a burgeoning theoretical framework.
https://buff.ly/4i6G7Tz
oh joy, I love complexity. do it all the time.
28.02.2025 22:47 β π 1 π 0 π¬ 0 π 0Ah finally, a way to substantiate my lavish postdoc lifestyle.
28.02.2025 22:46 β π 2 π 0 π¬ 0 π 0Found out I lost access to my Twitter account, so seems like a good time to move over here.
Anything interesting happen recently?