<--- Back to Details
First PageDocument Content
Computational complexity theory / Complexity classes / Theory of computation / FO / PSPACE / IP / NP / P / Reduction / Homomorphism / SO
Date: 2010-06-03 07:34:14
Computational complexity theory
Complexity classes
Theory of computation
FO
PSPACE
IP
NP
P
Reduction
Homomorphism
SO

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

Download Document from Source Website

File Size: 230,66 KB

Share Document on Facebook

Similar Documents

starting point  TCP/IP State Transition Diagram (RFC793) CLOSED

starting point TCP/IP State Transition Diagram (RFC793) CLOSED

DocID: 1xVUl - View Document

Detecting Intentional Packet Drops on the Internet via TCP/IP Side Channels: Extended Version arXiv:1312.5739v1 [cs.NI] 19 Dec 2013

Detecting Intentional Packet Drops on the Internet via TCP/IP Side Channels: Extended Version arXiv:1312.5739v1 [cs.NI] 19 Dec 2013

DocID: 1xVzb - View Document

NTT Global IP Network Configuration Tools Overview! Presented by:  Shawn Morris

NTT Global IP Network Configuration Tools Overview! Presented by: Shawn Morris

DocID: 1xVen - View Document

Choudhury et al.  VOL. 10, NO. 10/OCTOBER 2018/J. OPT. COMMUN. NETW. 1 Two Use Cases of Machine Learning for SDN-Enabled IP/Optical Networks:

Choudhury et al. VOL. 10, NO. 10/OCTOBER 2018/J. OPT. COMMUN. NETW. 1 Two Use Cases of Machine Learning for SDN-Enabled IP/Optical Networks:

DocID: 1xUSk - View Document

Schweizerischer Verband der Telekommunikation | Association Suisse des Télécommunications | Swiss Telecommunications Association  Medienmitteilung Umstellung auf digitale IP-Telefonie – Neuer Leitfaden unterstützt A

Schweizerischer Verband der Telekommunikation | Association Suisse des Télécommunications | Swiss Telecommunications Association Medienmitteilung Umstellung auf digitale IP-Telefonie – Neuer Leitfaden unterstützt A

DocID: 1xTzw - View Document