Suchergebnisse - "Computational Complexity"
Ähnliche Schlagwörter innerhalb Ihrer Suche.
Ähnliche Schlagwörter innerhalb Ihrer Suche.
-
1
Theory of computational complexity /
Veröffentlicht 2014.Schlagworte: “… Computational complexity. …”
Volltext
Elektronisch E-Book -
2
A Polynomial Time Algorithm for Graph Isomorphism
Veröffentlicht 2007Schlagworte: “… Computational Complexity …”
Volltext
Volltext
Artikel -
3
An approximation algorithm for approximation rank
Veröffentlicht 2008Schlagworte: “… Computational Complexity …”
Volltext
Volltext
Artikel -
4
A Separation of NP and coNP in Multiparty Communication Complexity
Veröffentlicht 2010Schlagworte: “… Computational Complexity …”
Volltext
Volltext
Artikel -
5
Solving satisfiability by Bayesian inference
Veröffentlicht 2012Schlagworte: “… Computational Complexity …”
Volltext
Volltext
Artikel -
6
Enumerable Distributions, Randomness, Dependence
Veröffentlicht 2012Schlagworte: “… Computational Complexity …”
Volltext
Volltext
Artikel -
7
All Sampling Methods Produce Outliers
Veröffentlicht 2013Schlagworte: “… Computational Complexity …”
Volltext
Volltext
Artikel -
8
Partition Expanders
Veröffentlicht 2014Schlagworte: “… Computational Complexity …”
Volltext
Volltext
Artikel -
9
NP is contained in DTIME(n^O(log^{gamma}))
Veröffentlicht 2014Schlagworte: “… Computational Complexity …”
Volltext
Volltext
Artikel -
10
Computing rank of finite algebraic structures with limited nondeterminism
Veröffentlicht 2014Schlagworte: “… Computational Complexity …”
Volltext
Volltext
Artikel -
11
Derandomized Graph Product Results using the Low Degree Long Code
Veröffentlicht 2014Schlagworte: “… Computational Complexity …”
Volltext
Volltext
Artikel -
12
A Characterization of hard-to-cover CSPs
Veröffentlicht 2014Schlagworte: “… Computational Complexity …”
Volltext
Volltext
Artikel -
13
Width Hierarchy for k-OBDD of Small Width
Veröffentlicht 2015Schlagworte: “… Computational Complexity …”
Volltext
Volltext
Artikel -
14
Minimal Distance of Propositional Models
Veröffentlicht 2015Schlagworte: “… Computational Complexity …”
Volltext
Volltext
Artikel -
15
An Extended Coding Theorem with Application to Quantum Complexities
Veröffentlicht 2015Schlagworte: “… Computational Complexity …”
Volltext
Volltext
Artikel -
16
Depth, Highness and DNR degrees
Veröffentlicht 2015Schlagworte: “… Computational Complexity …”
Volltext
Volltext
Artikel -
17
Partition bound is quadratically tight for product distributions
Veröffentlicht 2015Schlagworte: “… Computational Complexity …”
Volltext
Volltext
Artikel -
18
-
19
Concentration Inequalities for Branching Random Walks with Applications to Phase Transitions in CSPs
Veröffentlicht 2016Schlagworte: “… Computational Complexity …”
Volltext
Volltext
Artikel -
20
On Polynomial Approximations to ${AC}^0$
Veröffentlicht 2016Schlagworte: “… Computational Complexity …”
Volltext
Volltext
Artikel