Pages that link to "Item:Q2503295"
From MaRDI portal
The following pages link to A note on dimensions of polynomial size circuits (Q2503295):
Displaying 6 items.
- Effective dimensions and relative frequencies (Q650901) (← links)
- Pushdown dimension (Q995564) (← links)
- Scaled dimension and the Kolmogorov complexity of Turing-hard sets (Q1015370) (← links)
- On solving hard problems by polynomial-size circuits (Q1095663) (← links)
- On fixed-polynomial size circuit lower bounds for uniform polynomials in the sense of Valiant (Q2514144) (← links)
- Effective Dimensions and Relative Frequencies (Q3507438) (← links)