e-sygoing.link — Complexity Theory https://e-sygoing.link Latest links in the Complexity Theory category en-us Sun, 24 May 2026 15:17:43 -0400 Information-based Complexity https://e-sygoing.link/link/5758635-information-based-complexity People, publications, prizes. Fri, 27 Mar 2026 08:46:20 -0400 https://e-sygoing.link/go/5758635 ECCC - Electronic Colloquium on Computational Complexity https://e-sygoing.link/link/5758630-eccc-electronic-colloquium-on-computational-complexity A forum for the rapid and widespread interchange of ideas, techniques, and research in computational complexity. Research reports, surveys and books; meetings, discussions and web resources. Fri, 19 Sep 2025 18:21:01 -0400 https://e-sygoing.link/go/5758630 SAT Live! https://e-sygoing.link/link/5758631-sat-live A collection of up-to-date links about the satisfiability problem (solvers, benchmarks, articles). A discussion forum is available as well. Thu, 29 May 2025 12:12:27 -0400 https://e-sygoing.link/go/5758631 A Compendium of NP Optimization Problems https://e-sygoing.link/link/5758629-a-compendium-of-np-optimization-problems This is a preliminary version of the catalog of NP optimization problems. Thu, 15 May 2025 02:36:24 -0400 https://e-sygoing.link/go/5758629 Constraint Satisfaction Problems https://e-sygoing.link/link/5758637-constraint-satisfaction-problems Research group in the Computing Laboratory, Oxford University. Mon, 31 Mar 2025 19:52:44 -0400 https://e-sygoing.link/go/5758637 Computational Complexity Theory https://e-sygoing.link/link/5758643-computational-complexity-theory Wikipedia article. Sat, 22 Mar 2025 04:31:30 -0400 https://e-sygoing.link/go/5758643 Probabilistically Checkable Proofs and Approximation https://e-sygoing.link/link/5758639-probabilistically-checkable-proofs-and-approximation Pointers to some survey articles and their authors, by M. Bellare. Thu, 26 Dec 2024 22:08:52 -0500 https://e-sygoing.link/go/5758639 Complexity Theory https://e-sygoing.link/link/5758647-complexity-theory Two set of lecture notes by Prof. Oded Goldreich, Weizmann Institute. Wed, 24 Jul 2024 21:11:26 -0400 https://e-sygoing.link/go/5758647 Parameterized Complexity https://e-sygoing.link/link/5758638-parameterized-complexity Brief description, list of workers and problem compendium, compiled by Todd Wareham. Thu, 23 May 2024 23:50:41 -0400 https://e-sygoing.link/go/5758638