![](https://dblp.dagstuhl.de/img/logo.ua.320x120.png)
![](https://dblp.dagstuhl.de/img/dropdown.dark.16x16.png)
![](https://dblp.dagstuhl.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
![search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
default search action
Computational Complexity, Volume 32
Volume 32, Number 1, June 2023
- Michael Kaminski, Igor E. Shparlinski, Michel Waldschmidt:
On sets of linear forms of maximal complexity. 1 - Rishabh Batra, Nitin Saxena, Devansh Shringi
:
Explicit construction of q+1 regular local Ramanujan graphs, for all prime-powers q. 2 - Prasad Chaugule, Mrinal Kumar, Nutan Limaye, Chandra Kanta Mohapatra, Adrian She, Srikanth Srinivasan:
Schur Polynomials Do Not Have Small Formulas If the Determinant does not. 3 - Jin-Yi Cai, Zhiguo Fu, Kurt Girstmair, Michael Kowalczyk:
A Complexity Trichotomy for k-Regular Asymmetric Spin Systems Using Number Theory. 4 - Ronen Shaltiel:
Is it possible to improve Yao's XOR lemma using reductions that exploit the efficiency of their oracle? 5
Volume 32, Number 2, December 2023
- Russell Impagliazzo
, Valentine Kabanets, Ilya Volkovich
:
The Power of Natural Properties as Oracles. 6 - Olivier Bournez
, Arnaud Durand:
A Characterization of Functions over the Integers Computable in Polynomial Time Using Discrete Ordinary Differential Equations. 7 - Pascal Koiran, Subhayan Saha
:
Absolute reconstruction for sums of powers of linear forms: degree 3 and beyond. 8 - Ashrujit Ghoshal, Ilan Komargodski:
On Time-Space Tradeoffs for Bounded-Length Collisions in Merkle-Damgård Hashing. 9 - Caroline Mattes, Armin Weiß
:
Parallel algorithms for power circuits and the word problem of the Baumslag group. 10 - Oded Goldreich, Dana Ron:
A Lower Bound on the Complexity of Testing Grained Distributions. 11 - Ilario Bonacina
, Nicola Galesi
, Massimo Lauria
:
On vanishing sums of roots of unity in polynomial calculus and sum-of-squares. 12 - Magnus Gausdal Find, Alexander Golovnev, Edward A. Hirsch, Alexander S. Kulikov:
Improving 3N Circuit Complexity Lower Bounds. 13
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.