Open c-come opened 6 months ago
https://c-come.github.io/2024/04/10/%E3%80%90%E7%90%86%E8%AE%BA%E5%AD%A6%E4%B9%A0%E3%80%91%E5%85%B7%E6%9C%89%E6%8C%87%E6%95%B0%E7%94%B5%E8%B7%AF%E5%A4%8D%E6%9D%82%E5%BA%A6%E7%9A%84%E5%87%BD%E6%95%B0%E7%9A%84%E5%AD%98%E5%9C%A8%E6%80%A7/
本文译自Existence of functions with exponential circuits complexity，原作者David Steurer。有删改。 本文所述定理由C. E. Shannon于1949年在The synthesis of two-terminal switching circuits提出。
https://c-come.github.io/2024/04/10/%E3%80%90%E7%90%86%E8%AE%BA%E5%AD%A6%E4%B9%A0%E3%80%91%E5%85%B7%E6%9C%89%E6%8C%87%E6%95%B0%E7%94%B5%E8%B7%AF%E5%A4%8D%E6%9D%82%E5%BA%A6%E7%9A%84%E5%87%BD%E6%95%B0%E7%9A%84%E5%AD%98%E5%9C%A8%E6%80%A7/
本文译自Existence of functions with exponential circuits complexity，原作者David Steurer。有删改。 本文所述定理由C. E. Shannon于1949年在The synthesis of two-terminal switching circuits提出。