NP-complete

Results: 1728



#Item
1

Training a 3-node neural network is NP-complete

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2018-07-13 22:03:43
    2

    CCCG 2011, Toronto ON, August 10–12, 2011 Edge-Unfolding Orthogonal Polyhedra is Strongly NP-Complete Zachary Abel∗ Erik D. Demaine†

    Add to Reading List

    Source URL: zacharyabel.com

    Language: English - Date: 2017-07-06 00:58:59
      3

      Ng Kong Beng Public Lecture Series 黄光明公开讲座 For the past 40 years computer scientists generally believed that NP-complete problems are intractable. In particular, Boolean satisfiability (SAT), as a paradigma

      Add to Reading List

      Source URL: www2.ims.nus.edu.sg

      Language: English - Date: 2017-10-25 03:25:49
        4

        EPJ Web of Conferences 165, ) NPA8 2017 DOI: epjconfA fast and complete GEANT4 and ROOT Object-Oriented Toolkit:

        Add to Reading List

        Source URL: www.eli-np.ro

        Language: English - Date: 2018-01-26 02:31:58
          5

          Djinni 2.1 Approximating NP-Complete Problems, Fast Jeff Ohlmann, Barrett Thomas, Robert Hansen, Tristan Thiede Presented at OSCON 2006

          Add to Reading List

          Source URL: conferences.oreillynet.com

          - Date: 2014-01-16 14:36:50
            6

            Application form Certificate of Conduct for Natural Persons (VOG NP) Complete the form in block letters. When submitting your application to the municipality, you must produce a valid identity document and pay the approp

            Add to Reading List

            Source URL: www.justis.nl

            - Date: 2016-12-28 05:40:25
              7

              Training a 3-node neural network is NP-complete

              Add to Reading List

              Source URL: people.csail.mit.edu

              - Date: 2016-12-08 01:35:55
                8

                L(2, 1, 1)-Labeling Is NP-Complete for Trees Petr A. Golovach 1 , Bernard Lidick´y 2 , and Dani¨el Paulusma 1 University of Bergen, Bergen, Norway

                Add to Reading List

                Source URL: orion.math.iastate.edu

                - Date: 2014-08-22 14:45:42
                  9Graph theory / Mathematics / Search algorithms / Graph traversal / Breadth-first search / Vertex / NP-complete problems / Graph coloring / Planar graphs / Depth-first search

                  Using MVAPICH2-GDR for multi-GPU data parallel graph analytics T. James Lewis SYSTAP™, LLC © All Rights Reserved

                  Add to Reading List

                  Source URL: mug.mvapich.cse.ohio-state.edu

                  Language: English - Date: 2015-11-20 13:17:47
                  10Theoretical computer science / Mathematics / Computational complexity theory / Operations research / Logic in computer science / Mathematical optimization / NP-complete problems / Boolean algebra / Maximum satisfiability problem / Boolean satisfiability problem / Constraint satisfaction / Solver

                  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
                  UPDATE