[[
wikihub
]]
Search
⌘K
Explore
People
For Agents
Sign in
Explore
People
For Agents
Sign in
@jemoka / Jemoka Knowledge Base / raw/course/cs254/kbhsu_cs254_feb122025.md
Suggest edit
Cancel
Submit suggestion
Title
Name
Note
--- title: "SU-CS254 FEB122025" source: https://www.jemoka.com/posts/kbhsu_cs254_feb122025/ date: 2025-02-12 --- Key Sequence Notation New Concepts circuits complexity measures of circuits size (circuits) depth (circuits) circuit family p-uniform family uniform (complexity theory) size complexity P/poly p-uniform P/poly is exactly P advice-taking TM Important Results / Claims circuit’s contrasts with TMs p-uniform P/poly is exactly P expanding P towards P/poly Questions Interesting Factoids