Suchergebnisse - "Computational Complexity"

  1. 1

    Theory of computational complexity / von Du, Dingzhu, Ko, Ker-I

    Veröffentlicht 2014.
    Schlagworte: “… Computational complexity. …”
    Volltext
    Elektronisch E-Book
  2. 2

    A Polynomial Time Algorithm for Graph Isomorphism von Czerwinski, Reiner

    Veröffentlicht 2007
    Schlagworte: “… Computational Complexity …”
    Volltext
    Volltext
    Artikel
  3. 3

    An approximation algorithm for approximation rank von Lee, Troy, Shraibman, Adi

    Veröffentlicht 2008
    Schlagworte: “… Computational Complexity …”
    Volltext
    Volltext
    Artikel
  4. 4
  5. 5

    Solving satisfiability by Bayesian inference von Feldmann, Michel

    Veröffentlicht 2012
    Schlagworte: “… Computational Complexity …”
    Volltext
    Volltext
    Artikel
  6. 6

    Enumerable Distributions, Randomness, Dependence von Levin, Leonid A.

    Veröffentlicht 2012
    Schlagworte: “… Computational Complexity …”
    Volltext
    Volltext
    Artikel
  7. 7

    All Sampling Methods Produce Outliers von Epstein, Samuel

    Veröffentlicht 2013
    Schlagworte: “… Computational Complexity …”
    Volltext
    Volltext
    Artikel
  8. 8

    Partition Expanders von Gavinsky, Dmytro, Pudlák, Pavel

    Veröffentlicht 2014
    Schlagworte: “… Computational Complexity …”
    Volltext
    Volltext
    Artikel
  9. 9

    NP is contained in DTIME(n^O(log^{gamma})) von Litow, Bruce

    Veröffentlicht 2014
    Schlagworte: “… Computational Complexity …”
    Volltext
    Volltext
    Artikel
  10. 10
  11. 11
  12. 12

    A Characterization of hard-to-cover CSPs von Bhangale, Amey, Harsha, Prahladh, Varma, Girish

    Veröffentlicht 2014
    Schlagworte: “… Computational Complexity …”
    Volltext
    Volltext
    Artikel
  13. 13

    Width Hierarchy for k-OBDD of Small Width von Khadiev, Kamil

    Veröffentlicht 2015
    Schlagworte: “… Computational Complexity …”
    Volltext
    Volltext
    Artikel
  14. 14
  15. 15
  16. 16

    Depth, Highness and DNR degrees von Moser, Philippe, Stephan, Frank

    Veröffentlicht 2015
    Schlagworte: “… Computational Complexity …”
    Volltext
    Volltext
    Artikel
  17. 17
  18. 18

    P vs. NP von Uribe, Daniel

    Veröffentlicht 2016
    Schlagworte: “… Computational Complexity …”
    Volltext
    Volltext
    Artikel
  19. 19
  20. 20

    On Polynomial Approximations to ${AC}^0$ von Harsha, Prahladh, Srinivasan, Srikanth

    Veröffentlicht 2016
    Schlagworte: “… Computational Complexity …”
    Volltext
    Volltext
    Artikel