Computational complexity theory

Results: 2049



#Item
1Notes on Computational Complexity Theory CPSC: Spring 2017 James Aspnes:25

Notes on Computational Complexity Theory CPSC: Spring 2017 James Aspnes:25

Add to Reading List

Source URL: cs.yale.edu

Language: English - Date: 2018-02-16 14:25:41
    2On the notion of bit complexity Claus Diem August 21, 2010 Abstract In many works in the fields of computational complexity, algorithmic number theory and mathematical cryptology as well as in related areas, claims on th

    On the notion of bit complexity Claus Diem August 21, 2010 Abstract In many works in the fields of computational complexity, algorithmic number theory and mathematical cryptology as well as in related areas, claims on th

    Add to Reading List

    Source URL: www.mathematik.uni-leipzig.de

    Language: English - Date: 2010-08-21 13:57:07
      3Madhu Sudan Gordon McKay Professor, John A. Paulson School of Engineering and Applied Sciences, Harvard University Areas of Special Interests Theory of Computing, Algorithms, Computational Complexity, Reliable Communicat

      Madhu Sudan Gordon McKay Professor, John A. Paulson School of Engineering and Applied Sciences, Harvard University Areas of Special Interests Theory of Computing, Algorithms, Computational Complexity, Reliable Communicat

      Add to Reading List

      Source URL: madhu.seas.harvard.edu

      Language: English - Date: 2015-09-22 20:56:09
        4Computational Complexity of the Hamiltonian Cycle Problem in Dense Hypergraphs Marek Karpi´ nski1, , Andrzej Ruci´ nski2, , and Edyta Szyma´ nska2,  

        Computational Complexity of the Hamiltonian Cycle Problem in Dense Hypergraphs Marek Karpi´ nski1, , Andrzej Ruci´ nski2, , and Edyta Szyma´ nska2,  

        Add to Reading List

        Source URL: theory.cs.uni-bonn.de

        Language: English - Date: 2010-08-16 06:33:22
          5Logic, Computation and Constraint Satisfaction Barnaby D. Martin University of Leicester

          Logic, Computation and Constraint Satisfaction Barnaby D. Martin University of Leicester

          Add to Reading List

          Source URL: www.bedewell.com

          Language: English - Date: 2009-11-10 10:57:12
          6The complexity of positive first-order logic without equality II: The four-element case Barnaby Martin1? and Jos Martin2 1 School of Engineering and Computing Sciences, Durham University,

          The complexity of positive first-order logic without equality II: The four-element case Barnaby Martin1? and Jos Martin2 1 School of Engineering and Computing Sciences, Durham University,

          Add to Reading List

          Source URL: www.bedewell.com

          Language: English - Date: 2010-06-03 07:34:14
          7Theory of Evolutionary Algorithms for Combinatorial Optimisation Pietro S. Oliveto University of Sheffield Midlands Graduate School

          Theory of Evolutionary Algorithms for Combinatorial Optimisation Pietro S. Oliveto University of Sheffield Midlands Graduate School

          Add to Reading List

          Source URL: staffwww.dcs.shef.ac.uk

          Language: English - Date: 2014-04-26 08:50:17
          8On Solving Boolean Multilevel Optimization Problems∗ Josep Argelich INESC-ID Lisbon

          On Solving Boolean Multilevel Optimization Problems∗ Josep Argelich INESC-ID Lisbon

          Add to Reading List

          Source URL: www.mancoosi.org

          Language: English - Date: 2012-12-16 04:54:55
          9The Ellipsoid Method: A Survey

          The Ellipsoid Method: A Survey

          Add to Reading List

          Source URL: bioinfo.ict.ac.cn

          Language: English - Date: 2014-11-28 11:05:21
          10Approximating Border Length for DNA Microarray Synthesis Cindy Y. Li1 Prudence W.H. Wong1 Qin Xin2 Fencol C.C. Yung3 1 3

          Approximating Border Length for DNA Microarray Synthesis Cindy Y. Li1 Prudence W.H. Wong1 Qin Xin2 Fencol C.C. Yung3 1 3

          Add to Reading List

          Source URL: cgi.csc.liv.ac.uk

          Language: English - Date: 2008-03-23 11:43:26