Read #NewPaper "Visualizing Quantum Circuit Probability: Estimating Quantum State Complexity for Quantum Program Synthesis" from Bao Gia Bach et al. https://t.co/5O7nqxkHzf #quantumcomputing #algorithmicprobability #circuitcomplexity #reachability #expressibility

P vs NP explained (really good!): https://t.co/edOPFPKG8j #CircuitComplexity #NaturalProofsBarrier #MetaComplexity #MCSP #ComputationalComplexity #SAT

Here an upload of a rerecorded talk on the linear growth of #quantum #circuitcomplexity in random quantum circuits given at "Quantum Complexity: Theory and Application" in @Dagstuhl on June 30, 2021, https://t.co/vAOR7gTKFL. https://t.co/CuTCqW44hU

$AC^0$[subexp] vs. NC https://t.co/BmCiA6PNsG #circuitcomplexity

The new domain name circuitcomplexity .com has been listed for sale at https://t.co/XvOAtXCrKl , buy it before its gone! click here: https://t.co/B7kCMF93nz #Complex #Exit #Circuitcomplexity

What are examples of how non-uniformity can be useful? https://t.co/KoZwKgBJTI #circuitcomplexity

Can you answer this? Universal Boolean Formulas https://t.co/KFVoywfqm5 #circuitcomplexity

Can you answer this? Number of circuits computing a given function https://t.co/qKkVmTRtie #circuitcomplexity

Does small circuits for a NP-complete problem contradict ETH? https://t.co/iAxJz3opY0 #circuitcomplexity

How small can be a layered boolean circuit for a function with circuit complexity $s$? https://t.co/z0c9a1vA3k #circuitcomplexity

Formula complexity of arithmetic multiplication https://t.co/XMNqGntNL5 #circuitcomplexity

Can you answer this? Reversible polynomial circuit iff polynomial reversible circuit? https://t.co/caM1AXARjG #circuitcomplexity

Can you answer this? Is the Complexity Zoo Inclusion Diagram exclusively about classes of ... https://t.co/8S3Hca8XzL #circuitcomplexity

Can you answer this? Circuit uniformities more restrictive than $DLOGTIME$ https://t.co/scKaavab78 #circuitcomplexity

Can you answer this? Can exponential-size depth-2 $CC^0[m]$ circuits with generalized $MOD... https://t.co/d76qpHzNff #circuitcomplexity

Can you answer this? Can an efficiently computable non-one way permutation be written as t... https://t.co/R2OXAREqW7 #circuitcomplexity

Can you answer this? Reductions and projections in circuit complexity https://t.co/YjUsjb0Mga #circuitcomplexity

Can you answer this? Can every efficiently computable permutation be written as the compos... https://t.co/KzkAito8B5 #circuitcomplexity

Bounty offered: Do random functions have synchronous, alternating circuits with non-inject... https://t.co/1Av3JcXR67 #circuitcomplexity