Sciweavers

92 search results - page 1 / 19
» Fine hierarchies and m-reducibilities in theoretical compute...
Sort
View
TCS
2008
14 years 11 months ago
Fine hierarchies and m-reducibilities in theoretical computer science
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
61
Voted
TCS
1998
14 years 11 months ago
Parameterized Circuit Complexity and the W Hierarchy
Rodney G. Downey, Michael R. Fellows, Kenneth W. R...
75
Voted
MFCS
2001
Springer
15 years 3 months ago
Hierarchy of Monotonically Computable Real Numbers
Robert Rettinger, Xizhong Zheng