computational complexity theory - PDFSEARCH.IO - Document Search Engine

computational complexity theory
Results: 2049

#	Item
1	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
2	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
3	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
4	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
5	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 Computational complexity theory Logic Complexity classes Mathematical logic PSPACE FO Second-order logic P versus NP problem Constraint satisfaction problem NP P Constraint satisfaction
6	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 Computational complexity theory Complexity classes Theory of computation FO PSPACE IP NP P Reduction Homomorphism SO
7	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 Computational complexity theory Analysis of algorithms Cybernetics Evolution Evolutionary algorithm Time complexity Theoretical computer science Computer science Applied mathematics
8	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 Theoretical 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
9	The Ellipsoid Method: A Survey Add to Reading List Source URL: bioinfo.ict.ac.cn Language: English - Date: 2014-11-28 11:05:21 Mathematics Mathematical optimization Operations research Computational complexity theory Linear programming Convex optimization Complexity classes Combinatorial optimization Ellipsoid method Leonid Khachiyan Simplex algorithm Ellipsoid
10	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 Computational complexity theory Mathematics Dynamic programming Theory of computation IP Longest common subsequence problem

UPDATE