Co-NP-complete - PDFSEARCH.IO - Document Search Engine

Co-NP-complete
Results: 26

#	Item
11	On Teaching the Basics of Complexity Theory (In Memory of Shimon Even [1935{2004]) Oded Goldreich Department of Computer Science and Applied Mathematics Weizmann Institute of Science, Israel. Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2014-06-22 06:25:22 Complexity classes NP-complete NP-hard P versus NP problem Co-NP NP Cook–Levin theorem Oracle machine Reduction Theoretical computer science Computational complexity theory Applied mathematics
12	arXiv:1101.5747v2 [math.CO] 1 Feb[removed]Rainbow connections of graphs – A survey∗ Xueliang Li, Yuefang Sun Center for Combinatorics and LPMC-TJKLC Nankai University, Tianjin[removed], P.R. China Add to Reading List Source URL: arxiv.org Language: English - Date: 2011-02-01 20:03:34 NP-complete problems Graph Connectivity Tree Dominating set Edge coloring Degree K-edge-connected graph Neighbourhood Graph theory Mathematics Graph coloring
13	FROM THE ARCHIVE 50 years ago 100 years ago Add to Reading List Source URL: www.thetablet.co.uk Language: English Christmas Puzzle Culture Behavior Crosswords NP-complete problems Human behavior Christmas Eve
14	FROM THE ARCHIVE 50 years ago 100 years ago Add to Reading List Source URL: www.thetablet.co.uk Language: English Human behavior Behavior NP-complete problems Crossword Sudoku
15	FROM THE ARCHIVE 50 years ago 100 years ago Add to Reading List Source URL: www.thetablet.co.uk Language: English Sudoku Human behavior NP-complete problems Leisure Crossword
16	FROM THE ARCHIVE 50 years ago 100 years ago Add to Reading List Source URL: www.thetablet.co.uk Language: English Tablet computer Human behavior Personal life Computing NP-complete problems Crossword Sudoku
17	A HYPERCUBE PROBLEM Charles Pinter Mathematics Dept, Bucknell University, Lewisburg PA, [removed] Many problems of combinatorics are easy to state and difficult to solve. This paper concerns such a problem: Co Add to Reading List Source URL: ccc.ustc.edu.cn Language: English - Date: 2006-10-24 07:55:01 Mathematics Hypercube NP-complete problems Hypercube graph Graph theory Theoretical computer science Cubes
18	A Tale of Two Cultures: Phase Transitions in Physics and Computer Science Cristopher Moore University of New Mexico and the Santa Fe Institute Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2006-12-15 13:47:11 Applied mathematics NP P versus NP problem EXPTIME P Complete Hamiltonian path Co-NP Polynomial-time reduction Theoretical computer science Computational complexity theory Complexity classes
19	STI: REVIEW-NATIONAL-PAGES <10> [1GR[removed] Add to Reading List Source URL: www.thesundaytimes.co.uk Language: English - Date: 2014-05-09 17:05:25 Leisure Recreational mathematics Human behavior Crossword Sudoku Games Puzzle Metro NP-complete problems Mathematics Logic puzzles
20	STI: REVIEW-NATIONAL-PAGES <12> [1GR[removed] Add to Reading List Source URL: www.thesundaytimes.co.uk Language: English - Date: 2014-05-23 16:21:43 Crossword Sudoku Human behavior Behavior Structure NP-complete problems Logic puzzles Recreational mathematics

UPDATE