Sign in

Ian Mertz

@iwmertz.bsky.social
123 followers 28 following 4 posts

Complexity theory person. Postdoc in the Computer Science department at Charles University, occasional translator. Tea and breathing enthusiast. he/him

PostsRepliesMedia
Ian Mertz @iwmertz.bsky.social · 05/03/2025
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
020
Reposted by Ian Mertz
Quanta Magazine @quantamagazine.org · 21/02/2025
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. buff.ly/4i6G7Tz
buff.ly
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.
0367
Ian Mertz @iwmertz.bsky.social · 28/02/2025
oh joy, I love complexity. do it all the time.
010
Ian Mertz @iwmertz.bsky.social · 28/02/2025
Ah finally, a way to substantiate my lavish postdoc lifestyle.
020
Ian Mertz @iwmertz.bsky.social · 28/02/2025
Found out I lost access to my Twitter account, so seems like a good time to move over here. Anything interesting happen recently?
230