—SEC. 04 — Theoretical

Theoretical

Subcategories7
Indexed links24
Direct links1
Total subtree14
— SEC. 01
Subcategories

Browse by subcategory.

— SEC. 02
Listings

All links in this category.

Showing 1–24 of 24 editor-approved links.

Showing 24 on this page
Theoretical
Computability Theory
en.wikipedia.org

Wikipedia article.

Added May 10, 2026
Complexity_Theory
Complexity Theory
www.wisdom.weizmann.ac.il

Two set of lecture notes by Prof. Oded Goldreich, Weizmann Institute.

Added May 10, 2026
Complexity_Theory
Constraint Satisfaction Problems
www.comlab.ox.ac.uk

Research group in the Computing Laboratory, Oxford University.

Added May 10, 2026
People
Saugata Basu
www.math.purdue.edu

Professor in Department of Mathematics at Purdue University.

Added May 10, 2026
Research_Groups
ICS Theory Group
www.ics.uci.edu

University of California, Irvine. Research centers on the design and analysis of algorithms and data structures as well as computational complexity.

Added May 10, 2026
Research_Groups
Formal Aspects of Computing Science Specialist Group -
www.bcs-facs.org

FACS promotes the development of formal approaches of production of computer-based systems.

Added May 10, 2026
Research_Groups
Algorithm and Complexity Group at the University of Waterloo
algcomp.uwaterloo.ca

Research areas include design and analysis of algorithms, models of computation, and computational complexity.

Added May 10, 2026
Linear_Bounded_Automata
Linear Bounded Automata
www.cs.uiowa.edu

Set of slides for lectures on LBA.

Added May 10, 2026
People
Allender, Eric
www.cs.rutgers.edu

Rutgers, the State University of NJ.

Added May 10, 2026
People
Beame, Paul
www.cs.washington.edu

University of Washington.

Added May 10, 2026
People
Bellare, Mihir
www.cse.ucsd.edu

University of California, San Diego.

Added May 10, 2026
People
Furer, Martin
www.cse.psu.edu

Pennsylvania State University.

Added May 10, 2026
People
Matiyasevich, Yuri
logic.pdmi.ras.ru

Steklov Institute of Mathematics.

Added May 10, 2026
People
Zheng, Xizhong
www-sst.informatik.tu-cottbus.de

Brandenburgische Technische Universität Cottbus.

Added May 10, 2026
People
Buss, Jonathan
www.cs.uwaterloo.ca

University of Waterloo.

Added May 10, 2026
People
Parberry, Ian
www.eng.unt.edu

Department of Computer Science and Engineering, University of North Texas.

Added May 10, 2026
People
Kosub, Sven
www.inf.uni-konstanz.de

Technische Universität München.

Added May 10, 2026
People
Vadhan, Salil
people.seas.harvard.edu

Harvard University.

Added May 10, 2026
Context_Sensitive_Languages
Context-sensitive Language
en.wikipedia.org

A Wikipedia article which defines context sensitive languages in terms of context sensitive grammars which are defined in a linked article.

Added May 10, 2026
Context_Sensitive_Languages
Context Sensitive Languages and Linear Bounded Automata
www.cs.uiowa.edu

A set of slides defining these terms and showing that context sensitive languages are accepted by linear bounded automata.

Added May 10, 2026
Research_Groups
Institute for Quantum Computing
www.iqc.ca

Official website of the Institute for Quantum Computing. Based at the University of Waterloo, Canada.

Added May 10, 2026
Research_Groups
Quantum Information Group at Innsbruck
www.uibk.ac.at

Group lead by Hans J. Briegel at the Institute for Theoretical Physics, University of Innsbruck. Research work in quantum information theory and quantum entanglement.

Added May 10, 2026
Simulators_and_Programming_Languages
Bibliography on Quantum Programming Languages
www.dcs.gla.ac.uk

Bibliography by Simon Gay gathering references to papers about theoretical aspects and implementations of quantum programming languages.

Added May 10, 2026
Past
International Workshop on Implicit Computation Complexity
www.cis.syr.edu

ICC conferences and related meetings. Last meeting as a satellite workshop of LICS'07.

Added May 10, 2026