Search Sciweavers | Sciweavers

In this paper we produce a ﬁnite algebra which generates a variety with a PSPACE-complete membership problem. We produce another ﬁnite algebra with a γ function that grows exp...

Marcin Kozik

claim paper

Read More »

click to vote

SIGACT
2008

59views more SIGACT 2008»

Computational complexity: a conceptual perspective

15 years 4 months ago

Download assets.cambridge.org

Oded Goldreich

claim paper

Read More »

click to vote

AI
2005
Springer

76views Artificial Intelligence» more AI 2005»

Sensor networks and distributed CSP: communication, computation and complexity

15 years 4 months ago

Download www.cs.cornell.edu

Ramón Béjar, Carmel Domshlak, C&egra...

claim paper

Read More »

100

click to vote

APAL
2005

86views more APAL 2005»

Control structures in programs and computational complexity

15 years 3 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers