The following pages link to A note on logspace optimization (Q1904668):
Displaying 5 items.
- Computation by interaction for space-bounded functional programming (Q276265) (← links)
- Non-commutative arithmetic circuits: depth reduction and size lower bounds (Q1274913) (← links)
- NL-printable sets and nondeterministic Kolmogorov complexity (Q2369009) (← links)
- IT IS NL-COMPLETE TO DECIDE WHETHER A HAIRPIN COMPLETION OF REGULAR LANGUAGES IS REGULAR (Q3224950) (← links)
- NL-printable sets and Nondeterministic Kolmogorov Complexity (Q4924524) (← links)