<--- Back to Details
First PageDocument Content
Complexity classes / Finite model theory / Computational complexity theory / Descriptive complexity / FO / Constraint programming / Constraint satisfaction problem / P / Model theory / Mathematical logic / Constraint satisfaction / HO
Date: 2010-09-09 14:15:56
Complexity classes
Finite model theory
Computational complexity theory
Descriptive complexity
FO
Constraint programming
Constraint satisfaction problem
P
Model theory
Mathematical logic
Constraint satisfaction
HO

Introduction & Motivation Relations and Operations The complexity of positive equality-free first-order logic

Add to Reading List

Source URL: www.bedewell.com

Download Document from Source Website

File Size: 624,71 KB

Share Document on Facebook

Similar Documents

Elements of Mathematical Logic Michael Meyling May 24, 2013 2

Elements of Mathematical Logic Michael Meyling May 24, 2013 2

DocID: 1v8gE - View Document

INL (instantial neighborhood logic) - tableau, sequent calculus, interpolation Junhua Yu () Tsinghua University (Beijing, China @ Steklov Mathematical Institute

INL (instantial neighborhood logic) - tableau, sequent calculus, interpolation Junhua Yu () Tsinghua University (Beijing, China @ Steklov Mathematical Institute

DocID: 1v7WD - View Document

List of Publications Ofer Arieli Books 1. A.Avron, O.Arieli. A.Zamansky. Theory of Effective Propositional Paraconsistent Logics. Studies in Logic, volume 75 (sub-series: Mathematical Logic and Foundations), College Publ

List of Publications Ofer Arieli Books 1. A.Avron, O.Arieli. A.Zamansky. Theory of Effective Propositional Paraconsistent Logics. Studies in Logic, volume 75 (sub-series: Mathematical Logic and Foundations), College Publ

DocID: 1v75y - View Document

DraftNot to be quoted or cited without permission.  Evidence and the hierarchy of mathematical theories Charles Parsons It is a well-known fact of mathematical logic, by now developed in considerable detail, t

DraftNot to be quoted or cited without permission. Evidence and the hierarchy of mathematical theories Charles Parsons It is a well-known fact of mathematical logic, by now developed in considerable detail, t

DocID: 1uWo1 - View Document

Title : The Cultural Red King Effect Published in : The Journal of Mathematical Sociology Author : Cailin O’Connor Address : Department of Logic and Philosophy of Science, University of California, Irvine, 3151 Social

Title : The Cultural Red King Effect Published in : The Journal of Mathematical Sociology Author : Cailin O’Connor Address : Department of Logic and Philosophy of Science, University of California, Irvine, 3151 Social

DocID: 1uOFQ - View Document