default search action

combined dblp search
author search
venue search
publication search

ask others

Computational Complexity, Volume 12

> Home > Journals > Computational Complexity

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 12, Numbers 1-2, June 2003

- view
  authority control:
- export record
  dblp key:
  - journals/cc/Shaltiel03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Shaltiel03
Ronen Shaltiel:
Towards proving strong direct product theorems. 1-22
- view
  authority control:
- export record
  dblp key:
  - journals/cc/AllenderBDGSS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/AllenderBDGSS03
Eric Allender, Anna Bernasconi, Carsten Damm, Joachim von zur Gathen, Michael E. Saks, Igor E. Shparlinski:
Complexity of some arithmetic problems for binary polynomials. 23-47
- view
  authority control:
- export record
  dblp key:
  - journals/cc/Watrous03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Watrous03
John Watrous:
On the complexity of simulating space-bounded quantum computations. 48-84

Volume 12, Numbers 3-4, December 2003

- view
  authority control:
- export record
  dblp key:
  - journals/cc/GutfreundST03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/GutfreundST03
Dan Gutfreund, Ronen Shaltiel, Amnon Ta-Shma:
Uniform hardness versus randomness tradeoffs for Arthur-Merlin games. 85-130
- view
  authority control:
- export record
  dblp key:
  - journals/cc/Bley03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Bley03
Andreas Bley:
On the complexity of vertex-disjoint length-restricted path problems. 131-149
- view
  authority control:
- export record
  dblp key:
  - journals/cc/Cheng03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Cheng03
Qi Cheng:
Straight-line programs and torsion points on elliptic curves. 150-161
- view
  authority control:
- export record
  dblp key:
  - journals/cc/MiharaS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/MiharaS03
Takashi Mihara, Shao Chin Sung:
Deterministic polynomial-time quantum algorithms for Simon's problem. 162-175

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.