„space-bounded computation“
Suchergebnisse
1.000+ Treffer
-
Global Unique Solutions for the Inhomogeneous Navier-Stokes equations with only Bounded Density, in Critical Regularity Spaces
-
The Keller–Segel system on bounded convex domains in critical spaces
-
$$L^p$$ L p – $$L^q$$ L q boundedness of Fourier multipliers on quantum Euclidean spaces
-
On Sums of INW Pseudorandom Generators
-
Quantum Catalytic Space
-
A characterization of scattered compact (and $$\omega $$ ω -bounded) spaces
-
Boundedness of Multiparameter Forelli–Rudin Type Operators on Product $$L^p$$ L p Spaces over Tubular Domains
-
Directed st-Connectivity with Few Paths Is in Quantum Logspace
-
Space-Bounded Quantum Interactive Proof Systems
-
Derandomizing Logspace with a Small Shared Hard Drive
-
Brief Announcement: Relations Between Space-Bounded and Adaptive Massively Parallel Computations
-
Derandomization with Minimal Memory Footprint
-
Space-Bounded Unitary Quantum Computation with Postselection
-
Hitting Sets for Regular Branching Programs
-
Time Space Optimal Algorithm for Computing Separators in Bounded Genus Graphs
-
Better Pseudodistributions and Derandomization for Space-Bounded Computation
-
Pseudodistributions That Beat All Pseudorandom Generators (Extended Abstract)
-
Error Reduction for Weighted PRGs Against Read Once Branching Programs
-
Quantum Logarithmic Space and Post-Selection
-
Improved (Provable) Algorithms for the Shortest Vector Problem via Bounded Distance Decoding