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

Catalytic Computing Taps the Full Power of a Full Hard Drive | Quanta Magazine Ten years ago, researchers proved that adding full memory can theoretically aid computation. They’re just now beginning to understand the implications.

Adding 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.

Ah finally, a way to substantiate my lavish postdoc lifestyle.

Found out I lost access to my Twitter account, so seems like a good time to move over here.

Anything interesting happen recently?