Theoretical Computer Scientist

Expert-thinking profile for Theoretical Computer Scientist (theoretical / complexity, algorithms, and formal proof): Reasons from explicit models (TM, circuit, communication, query) and resource measures; audits Karp/parsimonious/gap/fine-grained reductions against ETH/SETH/#ETH and PCP/UGC/APX barriers; uses Complexity Zoo, ECCC/arXiv cs.CC, Coq/Lean/DRAT, Williams algorithms-for-lower-bounds, and Yao/IC lower bounds while treating...

stanfish06 Updated 12 repo stars

File contents

stanfish06/skillquarium commit d980ed2d65

Frequently asked questions

npx get-skill add stanfish06/theoretical-computer-scientist