Skip to main content

ResearchHubLoading navigation…

Loading ResearchHub…

Explore the network

Research, people, journals and institutions — all in one place.

Explore

01Research 02Smart search 03Researchers 04Journals 05Institutions 06RHR Rankings 07ResearchHub platform 08Events

Work together

Turn ideas into projects, questions and reusable datasets.

Connect

01Projects 02Questions 03Datasets

Stay informed

Follow trends, opportunities and your research library.

Insights

01Research trends 02Opportunities 03Library 04Research services 05ResearchHub Pro 06Pricing

ResearchHub

Explore ResearchHub.

Personal

01Recommended research 02Research intelligence

Home Search Network Library Log in

ResearchHub

Research, connected

Explore the graph

X

Download ResearchHub

GET IT ONGoogle PlayComing soonDownload on theApp StoreComing soonEXPLORE IT ONAppGalleryComing soon

Research

Research Researchers Journals Institutions RHR Rankings

Contribute

Projects Questions Datasets Opportunities

Platform

ResearchHub platform About Blog Community Help API Licensing

Shopping

Contact and support

Need help, have a question, or want to contact the ResearchHub team?

Contact and support support@aresearch.uk

© 2026 ResearchHub. Built for responsible scholarly connection.

Help Article feed Privacy Terms Cookies This work is licensed under Creative Commons Attribution 4.0 InternationalCC BY 4.0

Privacy-aware community infrastructure

computational complexity - ResearchHub

Journal

computational complexity

1016-3328 · Springer Science and Business Media LLC

101 verified public works

Browse all journals →

Optimality of size-width tradeoffs for resolution

2001 · 0 citations

On small space complexity classes of stochastic Turing machines and Arthur-Merlin-games

1999 · 0 citations

Solvability of systems of polynomial congruences modulo a large prime

1999 · 0 citations

On P versus NP $ \cap $ co-NP for decision trees and read-once branching programs

1999 · 0 citations

On lower bounds for the complexity of polynomials and their multiples

1999 · 0 citations

Lower bounds for modular counting by circuits with modular gates

1999 · 0 citations

Lower bounds for the multiplicative complexity of matrix multiplication

1999 · 0 citations

Complexity lower bounds for randomized computation trees over zero characteristic fields

1999 · 0 citations

Matching upper and lower bounds for simulations of several linear tapes on one multidimensional tape

1999 · 0 citations

Function algebraic characterizations of the polytime functions

1999 · 0 citations

Interactive protocols over the reals

1999 · 0 citations

Randomness complexity of private computation

1999 · 0 citations

Lower bounds for the polynomial calculus and the Gröbner basis algorithm

1999 · 0 citations

Feasibly continuous type-two functionals

1999 · 0 citations

Adaptive versus nonadaptive queries to NP and p-selective sets

1999 · 0 citations

The complexity of matrix rank and feasible systems of linear equations

1999 · 0 citations

Quantifying knowledge complexity

1999 · 0 citations

Symmetric approximation arguments for monotone lower bounds without sunflowers

1999 · 0 citations

On Randomized One-round Communication Complexity

1999 · 0 citations

Automaticity III: Polynomial automaticity and context-free languages

1998 · 0 citations

Improved depth lower bounds for small distance connectivity

1998 · 0 citations

Lower bounds for the polynomial calculus

1998 · 0 citations

Computing Boolean functions by polynomials and threshold circuits

1998 · 0 citations

Probabilistic Type-2 Operators and "Almost"-Classes

1998 · 0 citations

A quantifier elimination for the theory of p -adic numbers

1998 · 0 citations

An exponential lower bound on the size of algebraic decision trees for Max

1998 · 0 citations

On coherence, random-self-reducibility, and self-correction

1998 · 0 citations

Symmetric alternation captures BPP

1998 · 0 citations

Sperner's lemma and robust machines

1998 · 0 citations

On the oracle complexity of factoring integers

1995 · 0 citations

PreviousPage 2 of 4Next