Reductions to the set of random strings: The resource-bounded case von Allender, Eric, Buhrman, Harry, Friedman, Luke, Loff, Bruno

Volltext

Computational complexity with experiments as oracles von Beggs, Edwin, Costa, José Félix, Loff, Bruno, Tucker, John V

Volltext

Computational complexity with experiments as oracles. II. Upper bounds von Beggs, Edwin, Costa, José Félix, Loff, Bruno, Tucker, J.V.

Volltext

Reductions to the Set of Random Strings: The Resource-Bounded Case von Allender, Eric, Buhrman, Harry, Friedman, Luke, Loff, Bruno

Volltext

The computational power of parsing expression grammars von Loff, Bruno, Moreira, Nelma, Reis, Rogério

Volltext

Simulation Theorems via Pseudo-random Properties von Chattopadhyay, Arkadev, Koucký, Michal, Loff, Bruno, Mukhopadhyay, Sagnik

Volltext

Hardness of Approximation for Knapsack Problems von Buhrman, Harry, Loff, Bruno, Torenvliet, Leen

Volltext

Catalytic Space: Non-determinism and Hierarchy von Buhrman, Harry, Koucký, Michal, Loff, Bruno, Speelman, Florian

Volltext

Towards a Reverse Newman’s Theorem in Interactive Information Complexity von Brody, Joshua, Buhrman, Harry, Koucký, Michal, Loff, Bruno, Speelman, Florian, Vereshchagin, Nikolay

Volltext

Smoothed analysis of deterministic discounted and mean-payoff games von Loff, Bruno, Skomra, Mateusz

Volltext bestellen

A Quantum Pigeonhole Principle and Two Semidefinite Relaxations of Communication Complexity von Dvořák, Pavel, Loff, Bruno, Sherif, Suhail

Volltext bestellen

The Computational Power of Parsing Expression Grammars von Loff, Bruno, Moreira, Nelma, Reis, Rogério

Volltext

Lower Bounds for Semi-adaptive Data Structures via Corruption von Dvořák, Pavel, Loff, Bruno

Volltext bestellen

Smoothed analysis of deterministic discounted and mean-payoff games von Loff, Bruno, Skomra, Mateusz

Volltext

Polynomial Pass Semi-Streaming Lower Bounds for K-Cores and Degeneracy von Assadi, Sepehr, Ghosh, Prantar, Loff, Bruno, Mittal, Parth, Mukhopadhyay, Sagnik

Volltext bestellen

Computability on reals, infinite limits and differential equations von Loff, Bruno, Costa, José Félix, Mycka, Jerzy

Volltext

A foundation for real recursive function theory von Costa, José Félix, Loff, Bruno, Mycka, Jerzy

Volltext

Lifting Theorems for Equality von Mukhopadhyay, Sagnik, Loff, Bruno

Volltext bestellen

State preparation by shallow circuits using feed forward von Buhrman, Harry, Folkertsma, Marten, Loff, Bruno, Neumann, Niels M. P

Volltext bestellen

A Quantum Pigeonhole Principle and Two Semidefinite Relaxations of Communication Complexity von Dvořák, Pavel, Loff, Bruno, Sherif, Suhail

Volltext