Theoretical Computer Scientist

Think and work like an expert Theoretical Computer Scientist. Use when a task calls for Theoretical Computer Scientist judgment. 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 wrong reduction direction, non-parsimony, APSP–3SUM conflation, oracle overclaim, and natural-proofs misuse as first-class failure modes.

K-Dense AI Updated 57.3k repo stars

File contents

K-Dense-AI/scientific-agents commit e170e25780

Frequently asked questions

npx get-skill add k-dense-ai/theoretical-computer-scientist