Sciweavers

2168 search results - page 8 / 434
» Randomized Algorithms and Complexity Theory
Sort
View
CIE
2006
Springer
15 years 3 months ago
Forcing with Random Variables and Proof Complexity
or representation theory of groups), and even borrows abstract geometrical concepts like Euler characteristic or Grothendieck ring. However, the most stimulating for proof complexi...
Jan Krajícek
60
Voted
EUROPAR
2000
Springer
15 years 3 months ago
Complexity Theory and Algorithms
Friedhelm Meyer auf der Heide, Miroslaw Kutylowski...
COCO
2001
Springer
102views Algorithms» more  COCO 2001»
15 years 4 months ago
Links Between Complexity Theory and Constrained Block Coding
Larry J. Stockmeyer, Dharmendra S. Modha