Elektrine lite

← Feed

@fortnow@fediscience.org

2026-07-22 18:14 UTC

I bring back the Complexity Class of the Week to talk about L_2^P, the set of problems reducible to finding the minimum element of a total linear order. https://blog.computationalcomplexity.org/2026/07/complexity-class-of-week-l2p.html

Replies (0)

No replies.