Pages that link to "Item:Q3716302"

The following pages link to There is no polynomial deterministic space simulation of probabilistic space with a two-way random-tape generator (Q3716302):

Displayed 4 items.

• On some variations of two-way probabilistic finite automata models (Q880179) ‎ (← links)
• A survey of space complexity (Q1193412) ‎ (← links)
• On read-once vs. multiple access to randomness in logspace (Q1208412) ‎ (← links)
• On Probabilistic Space-Bounded Machines with Multiple Access to Random Tape (Q2946415) ‎ (← links)