Search Sciweavers | Sciweavers

92 search results - page 1 / 19

» Fine hierarchies and m-reducibilities in theoretical compute...

139

click to vote

TCS
2008

92views Theoretical Computer Science» more TCS 2008»

Fine hierarchies and m-reducibilities in theoretical computer science

15 years 6 months ago

Download haegar.informatik.uni-wuerzburg.de

This is a survey of results about versions of fine hierarchies and many-one reducibilities that appear in different parts of theoretical computer science. These notions and relate...

Victor L. Selivanov

claim paper

Read More »

165

click to vote

STACS
1993
Springer

97views Theoretical Computer Science» more STACS 1993»

Locating P/poly Optimally in the Extended Low Hierarchy

15 years 10 months ago

Download edoc.hu-berlin.de

Johannes Köbler

claim paper

Read More »

136

click to vote

MFCS
2000
Springer

107views Theoretical Computer Science» more MFCS 2000»

And/Or Hierarchies and Round Abstraction

15 years 9 months ago

Download www.cs.sunysb.edu

Radu Grosu

claim paper

Read More »

120

click to vote

TCS
1998

80views Theoretical Computer Science» more TCS 1998»

Parameterized Circuit Complexity and the W Hierarchy

15 years 5 months ago

Download www.cse.buffalo.edu

Rodney G. Downey, Michael R. Fellows, Kenneth W. R...

claim paper

Read More »

140

click to vote

MFCS
2001
Springer

90views Theoretical Computer Science» more MFCS 2001»

Hierarchy of Monotonically Computable Real Numbers

15 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers