computational complexity

Công bố khoa học tiêu biểu

* Dữ liệu chỉ mang tính chất tham khảo

Sắp xếp:  
Random resolution refutations
computational complexity - Tập 28 - Trang 185-239 - 2019
Pavel Pudlák, Neil Thapen
On interactive proofs with a laconic prover
computational complexity - Tập 11 - Trang 1-53 - 2002
Oded Goldreich, Salil Vadhan, Avi Wigderson
Two tapes versus one for off-line Turing machines
computational complexity - Tập 3 - Trang 392-401 - 1993
Wolfgang Maass, Georg Schnitger, Endre Szemerédi, György Turán
A lower bound for randomized algebraic decision trees
computational complexity - Tập 6 - Trang 357-375 - 1996
Dima Grigoriev, Marek Karpinski, Friedhelm Meyer auf der Heide, Roman Smolensky
Unifying Known Lower Bounds via Geometric Complexity Theory
computational complexity - Tập 24 - Trang 393-475 - 2015
Joshua A. Grochow
Quantum generalizations of the polynomial hierarchy with applications to QMA(2)
computational complexity - Tập 31 - Trang 1-52 - 2022
Sevag Gharibian, Miklos Santha, Jamie Sikora, Aarthi Sundaram, Justin Yirka
Majority gates vs. general weighted threshold gates
computational complexity - Tập 2 - Trang 277-300 - 1992
Mikael Goldmann, Johan Håstad, Alexander Razborov
Special Issue “Conference on Computational Complexity 2005” Guest Editor’s Foreword
computational complexity - Tập 15 - Trang 297-297 - 2006
Anna Gál
The complexity of tensor calculus
computational complexity - Tập 11 Số 1-2 - Trang 54-89 - 2002
Carsten Damm, Markus Holzer, Pierre McKenzie
The alternation hierarchy for sublogarithmic space is infinite
computational complexity - Tập 3 - Trang 207-230 - 1993
Burchard von Braunmühl, Romain Gengler, Robert Rettinger
Tổng số: 344   
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 10