关于 TC^0 和 NC^1
  • 板块学术版
  • 楼主红黑树
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/6/19 17:07
  • 上次更新2024/6/19 20:08:46
查看原帖
关于 TC^0 和 NC^1
413140
红黑树楼主2024/6/19 17:07

TC0⊆NC1\mathsf{TC^0} \subseteq \mathsf{NC^1}

有没有人能给个证明的 pdf 啥的，谢谢

TC0\mathsf{TC^0} 和 NC1\mathsf{NC^1} 都是电路复杂度。

https://en.wikipedia.org/wiki/TC0

https://en.wikipedia.org/wiki/NC_(complexity)

2024/6/19 17:07