Search Sciweavers | Sciweavers

37

FCT
2009
Springer

110views Applied Computing» more FCT 2009»

Small-Space Analogues of Valiant's Classes

14 years 4 months ago

In the uniform circuit model of computation, the width of a boolean circuit exactly characterises the “space” complexity of the computed function. Looking for a similar relatio...

Meena Mahajan, B. V. Raghavendra Rao

claim paper

Read More »

23

click to vote

CSL
2007
Springer

73views Automated Reasoning» more CSL 2007»

Relativizing Small Complexity Classes and Their Theories

14 years 4 months ago

Download www.linta.de

Existing deﬁnitions of the relativizations of NC1 , L and NL do not preserve the inclusions NC1 ⊆ L, NL ⊆ AC1 . We start by giving the ﬁrst deﬁnitions that preserve them....

Klaus Aehlig, Stephen Cook, Phuong Nguyen

claim paper

Read More »

36

click to vote

ISLPED
2004
ACM

157views Hardware» more ISLPED 2004»

4T-decay sensors: a new class of small, fast, robust, and low-power, temperature/leakage sensors

14 years 3 months ago

Download pages.cs.wisc.edu

We present a novel temperature/leakage sensor, developed for high-speed, low-power, monitoring of processors and complex VLSI chips. The innovative idea is the use of 4T SRAM cell...

Stefanos Kaxiras, Polychronis Xekalakis

claim paper

Read More »

11

click to vote

JCT
2010

63views more JCT 2010»

Small graph classes and bounded expansion

13 years 8 months ago

Download www.math.princeton.edu

Zdenek Dvorak, Serguei Norine

claim paper

Read More »

16

click to vote

APAL
1999

70views more APAL 1999»

A Geometric Consequence of Residual Smallness

13 years 9 months ago

Download www.math.mcmaster.ca

We describe a new way to construct large subdirectly irreducibles within an equational class of algebras. We use this construction to show that there are forbidden geometries of m...

Keith A. Kearnes, Emil W. Kiss, Matthew Valeriote

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers