Completeness and Reduction in Algebraic Complexity Theory (Algorithms and Computation in Mathematics)

Ana sayfa
Matematik
Completeness and Reduction in Algebraic Complexity Theory (Algorithms and Computation in Mathematics)

Completeness and Reduction in Algebraic Complexity Theory (Algorithms and Computation in Mathematics)

Yazar	: Peter Bürgisser
Yayınevi	: Springer
ISBN	: 9783540667520
Baskı yılı	: 2000
Sayfa sayısı	: 186
Ağırlık	: 0.44 kg
Edisyon	: 1
Stok durumu	: Var Stok detayları
Kargoya teslim	: Aynı gün kargo

This is a thorough and comprehensive treatment of the theory of NP-completeness in the framework of algebraic complexity theory. Coverage includes Valiants algebraic theory of NP-completeness; interrelations with the classical theory as well as the Blum-Shub-Smale model of computation, questions of structural complexity; fast evaluation of representations of general linear groups; and complexity of immanants.

1 Introduction.- 2 Valiants Algebraic Model of NP-Completeness.- 3 Some Complete Families of Polynomials.- 4 Cooks versus Valiants Hypothesis.- 5 The Structure of Valiants Complexity Classes.- 6 Fast Evaluation of Representations of General Linear Groups.- 7 The Complexity of Immanants.- 8 Separation Results and Future Directions.- References.- List of Notation.

Axess
Taksit	Taksit Tutarı	Toplam Tutar
Tek çekim	-	4468.42 TL
2 ay	2357.09 TL	4714.18 TL
3 ay	1586.29 TL	4758.87 TL
6 ay	822.93 TL	4937.60 TL
9 ay	568.48 TL	5116.34 TL
12 ay	441.26 TL	5295.08 TL

cardFinans
Taksit	Taksit Tutarı	Toplam Tutar
Tek çekim	-	4468.42 TL
2 ay	2357.09 TL	4714.18 TL
3 ay	1586.29 TL	4758.87 TL
6 ay	822.93 TL	4937.60 TL
9 ay	568.48 TL	5116.34 TL
12 ay	441.26 TL	5295.08 TL

Bonus
Taksit	Taksit Tutarı	Toplam Tutar
Tek çekim	-	4468.42 TL
2 ay	2357.09 TL	4714.18 TL
3 ay	1586.29 TL	4758.87 TL
6 ay	822.93 TL	4937.60 TL
9 ay	568.48 TL	5116.34 TL
12 ay	441.26 TL	5295.08 TL

World
Taksit	Taksit Tutarı	Toplam Tutar
Tek çekim	-	4468.42 TL
2 ay	2357.09 TL	4714.18 TL
3 ay	1586.29 TL	4758.87 TL
6 ay	822.93 TL	4937.60 TL
9 ay	568.48 TL	5116.34 TL
12 ay	441.26 TL	5295.08 TL

Maximum
Taksit	Taksit Tutarı	Toplam Tutar
Tek çekim	-	4468.42 TL
2 ay	2357.09 TL	4714.18 TL
3 ay	1586.29 TL	4758.87 TL
6 ay	822.93 TL	4937.60 TL
9 ay	568.48 TL	5116.34 TL
12 ay	441.26 TL	5295.08 TL

Paraf
Taksit	Taksit Tutarı	Toplam Tutar
Tek çekim	-	4468.42 TL
2 ay	2357.09 TL	4714.18 TL
3 ay	1586.29 TL	4758.87 TL
6 ay	822.93 TL	4937.60 TL
9 ay	568.48 TL	5116.34 TL
12 ay	441.26 TL	5295.08 TL