Constant depth circuits can solve everything? I feel like I missed some importan... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		tooltower on Sept 17, 2024 \| parent \| context \| favorite \| on: Chain of Thought empowers transformers to solve in... Constant depth circuits can solve everything? I feel like I missed some important part of circuit complexity. Or this is BS.

shawntan on Sept 17, 2024 | [–]

Using CoT implicitly increases the depth of the circuit. But yes, poorly worded.

whimsicalism on Sept 17, 2024 | [–]

CoT means you're adding loops

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact