„Algorithmic Complexity“
Suchergebnisse
251 Treffer
-
Improved Lower and Upper Bounds on the Tile Complexity of Uniquely Self-Assembling a Thin Rectangle Non-Cooperatively in 3D
-
Communication Complexity of the Secret Key Agreement in Algorithmic Information Theory
-
Minimum Bounded Chains and Minimum Homologous Chains in Embedded Simplicial Complexes
-
Multi-Robot Motion Planning of k-Colored Discs Is PSPACE-Hard
-
Randomness and Initial Segment Complexity for Probability Measures
-
Information Distance Revisited
-
Results on the Dimension Spectra of Planar Lines
-
Projection Theorems Using Effective Dimension
-
Plain Stopping Time and Conditional Complexities Revisited
-
On Nondeterministic Derandomization of Freivalds' Algorithm: Consequences, Avenues and Algorithmic Progress
-
An Operational Characterization of Mutual Information in Algorithmic Information Theory
-
How Hard Is It to Satisfy (Almost) All Roommates?
-
Fractal Intersections and Products via Algorithmic Dimension
-
Another Characterization of the Higher K-Trivials
-
Revenue Maximization in Stackelberg Pricing Games: Beyond the Combinatorial Setting
-
Stochasticity in Algorithmic Statistics for Polynomial Time
-
Structural Control in Weighted Voting Games
-
Algorithmic Information, Plane Kakeya Sets, and Conditional Dimension
-
Applications of Algorithmic Metatheorems to Space Complexity and Parallelism (Invited Talk)
-
Successor-Invariant First-Order Logic on Graphs with Excluded Topological Subgraphs