Bruno Loff

From MaRDI portal
Person:343855

Available identifiers

zbMath Open loff.brunoMaRDI QIDQ343855

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61262582024-04-09Paper
Hardness of constant-round communication complexity2023-07-12Paper
https://portal.mardi4nfdi.de/entity/Q50924722022-07-21Paper
Lifting Theorems for Equality2022-07-18Paper
The computational power of parsing expression grammars2020-03-26Paper
Simulation theorems via pseudo-random properties2019-12-19Paper
Simulation beats richness: new data-structure lower bounds2019-08-22Paper
The computational power of parsing expression grammars2018-11-22Paper
Lower Bounds for Elimination via Weak Regularity2018-04-19Paper
Catalytic space: non-determinism and hierarchy2018-03-01Paper
https://portal.mardi4nfdi.de/entity/Q46018762018-01-24Paper
https://portal.mardi4nfdi.de/entity/Q46003892018-01-09Paper
Towards a reverse Newman's theorem in interactive information complexity2016-11-29Paper
Computing with a full memory2015-06-26Paper
Hardness of approximation for knapsack problems2015-05-29Paper
Reductions to the set of random strings: The resource-bounded case2014-09-05Paper
Learning Reductions to Sparse Sets2013-09-20Paper
Reductions to the set of random strings: The resource-bounded case2012-09-25Paper
Monotonicity Constraints in Characterizations of PSPACE2012-05-07Paper
Computability on reals, infinite limits and differential equations2010-09-01Paper
Computational complexity with experiments as oracles. II. Upper bounds2010-05-19Paper
A foundation for real recursive function theory2009-10-26Paper
Computational complexity with experiments as oracles2009-01-23Paper
Oracles and Advice as Measurements2008-12-02Paper
On the Complexity of Measurement in Classical Physics2008-05-27Paper
The New Promise of Analog Computation2007-11-13Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Bruno Loff