Entry Eiter:1993:PCE from tcs1990.bib
Last update: Wed Sep 26 02:11:46 MDT 2018
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Eiter:1993:PCE,
author = "Thomas Eiter and Georg Gottlob",
title = "Propositional circumscription and extended
closed-world reasoning are {$\Pi^P_2$}-complete",
journal = j-THEOR-COMP-SCI,
volume = "114",
number = "2",
pages = "231--245",
day = "21",
month = jun,
year = "1993",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Jul 19 22:17:19 MDT 1999",
bibsource = "http://www.elsevier.com/cgi-bin/cas/tree/store/tcs/cas_free/browse/browse.cgi?year=1993&volume=114&issue=2;
http://www.math.utah.edu/pub/tex/bib/tcs1990.bib",
note = "See erratum \cite{Eiter:1993:EPC}.",
URL = "http://www.elsevier.com/cgi-bin/cas/tree/store/tcs/cas_sub/browse/browse.cgi?year=1993&volume=114&issue=2&aid=1313",
acknowledgement = ack-nhfb,
classification = "C1230 (Artificial intelligence); C4210 (Formal
logic)",
corpsource = "Christian Doppler Lab. fur Expertensyst. Inst. fur
Informationssyst., Techn. Univ. Wien, Austria",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
keywords = "circumscription; closed-world assumption; complexity;
deduction problem; extended closed-world reasoning;
formal logic; incomplete knowledge; nonmonotonic
reasoning; nonmonotonic techniques; Pi /sup P//sub 2/
completeness; propositional logic; propositional
theories; reasoning",
pubcountry = "Netherlands",
treatment = "T Theoretical or Mathematical",
}
Related entries
- $\Pi^P_2$,
118(2)315
- artificial,
73(2)155,
75(1)85,
76(2)309,
80(2)125,
80(2)337,
81(2)223,
83(1)97,
83(2)287,
86(1)3,
86(1)35,
86(1)81,
86(1)93,
86(1)107,
86(1)z,
87(1)43,
87(1)115,
87(1)221,
89(1)63,
89(1)137,
90(2)433,
93(1)159,
93(2)245,
95(1)75,
95(1)97,
95(1)115,
96(1)35,
104(1)109,
104(2)207,
105(1)7,
105(1)27,
107(2)277,
107(2)305,
110(1)131,
113(2)349,
113(2)371,
119(1)23,
119(1)z,
119(2)363,
120(1)1,
120(1)157,
122(1)97,
122(1)225,
122(1)263,
124(1)127,
127(2)351,
129(2)337,
130(2)239,
131(1)1,
131(1)121,
131(1)181,
131(1)197,
133(2)205,
133(2)307,
133(2)387,
134(2)545,
135(1)67,
135(1)111
- assumption,
86(1)35,
92(1)107,
122(1)49
- C1230,
73(2)155,
75(1)85,
76(2)309,
80(2)125,
80(2)337,
81(2)223,
83(1)97,
83(2)287,
86(1)3,
86(1)35,
86(1)81,
86(1)93,
86(1)107,
86(1)z,
87(1)43,
87(1)115,
87(1)221,
89(1)63,
89(1)137,
90(2)433,
93(1)159,
93(2)245,
95(1)75,
95(1)97,
95(1)115,
96(1)35,
104(1)109,
104(2)207,
105(1)7,
105(1)27,
107(2)277,
107(2)305,
110(1)131,
113(2)349,
113(2)371,
119(1)23,
119(1)z,
119(2)363,
120(1)1,
120(1)157,
122(1)97,
122(1)225,
122(1)263,
124(1)127,
127(2)351,
129(2)337,
130(2)239,
131(1)1,
131(1)121,
131(1)181,
131(1)197,
133(2)205,
133(2)307,
133(2)387,
134(2)545,
135(1)67,
135(1)111
- circumscription,
107(2)277,
118(2)315
- closed-world,
118(2)315
- complete,
70(1)127,
70(2)233,
71(3)347,
72(2)265,
74(1)3,
75(1)85,
75(1)z,
75(3)357,
76(2)179,
80(2)203,
81(1)1,
83(2)337,
85(1)75,
87(1)1,
88(1)33,
88(1)83,
89(2)207,
91(1)101,
94(2)281,
96(2)305,
97(2)183,
98(1)27,
98(1)z,
100(2)365,
102(1)135,
104(2)263,
111(1)125,
111(1)z,
112(2)255,
114(1)63,
118(2)167,
118(2)315,
119(1)127,
119(1)z,
120(1)83,
121(1)351,
122(1)97,
124(1)1,
129(2)309,
130(1)203,
131(1)95,
131(2)311,
132(1)229,
133(2)205,
134(1)27,
136(2)487,
136(2)507
- complete, -,
88(1)33,
118(2)315
- completeness,
70(1)99,
70(2)193,
71(1)155,
72(1)55,
72(2)133,
73(2)155,
73(2)177,
74(1)37,
74(2)227,
75(1)85,
75(1)111,
77(1)73,
79(2)295,
79(2)341,
80(2)303,
81(2)223,
83(1)71,
86(1)35,
86(1)81,
86(1)z,
87(1)203,
89(2)207,
91(2)181,
93(2)321,
94(1)101,
95(1)75,
95(1)97,
97(1)143,
97(2)199,
104(1)3,
105(2)167,
105(2)217,
109(1)7,
111(1)125,
118(2)193,
119(1)127,
120(1)83,
122(1)97,
128(1)127,
129(1)143,
129(1)167,
130(2)239,
135(1)11,
135(2)405
- deduction,
85(2)333,
95(1)115,
96(1)73,
105(2)217,
110(2)249,
115(1)3,
120(1)1,
122(1)97,
124(1)71,
131(1)1,
135(1)67
- Eiter, Thomas,
118(2)315
- Eiter:1993:EPC,
118(2)315
- Eiter:1993:PCE,
118(2)315
- erratum,
118(2)315,
127(1)181,
134(1)51,
182(1)257,
234(1)325
- extended,
76(2)273,
88(2)351,
97(2)217,
114(1)93,
118(2)315,
128(1)179,
134(2)263
- Gottlob, Georg,
118(2)315
- incomplete,
78(1)113,
78(1)159,
103(1)25,
133(2)267
- intelligence,
73(2)155,
75(1)85,
76(2)309,
80(2)125,
80(2)337,
81(2)223,
83(1)97,
83(2)287,
86(1)3,
86(1)35,
86(1)81,
86(1)93,
86(1)107,
86(1)z,
87(1)43,
87(1)115,
87(1)221,
89(1)63,
89(1)137,
90(2)433,
93(1)159,
93(2)245,
95(1)75,
95(1)97,
95(1)115,
96(1)35,
104(1)109,
104(2)207,
105(1)7,
105(1)27,
107(2)277,
107(2)305,
110(1)131,
113(2)349,
113(2)371,
119(1)23,
119(1)z,
119(2)363,
120(1)1,
120(1)157,
122(1)97,
122(1)225,
122(1)263,
124(1)127,
127(2)351,
129(2)337,
130(2)239,
131(1)1,
131(1)121,
131(1)181,
131(1)197,
133(2)205,
133(2)307,
133(2)387,
134(2)545,
135(1)67,
135(1)111
- knowledge,
81(2)305,
90(2)433,
93(1)115,
116(1)151,
119(1)173,
131(1)197,
132(1)291,
132(1)347,
133(2)205,
133(2)361
- nonmonotonic,
87(2)263,
107(2)277,
114(2)317
- Pi,
119(1)223,
123(2)315
- propositional,
85(2)213,
87(1)189,
90(1)185,
90(1)235,
91(2)181,
93(1)159,
102(1)207,
116(2)405,
118(1)67,
118(2)315,
119(1)223,
119(1)z,
120(1)157,
129(1)95,
129(1)167,
131(1)197
- reasoning,
74(1)37,
80(2)125,
82(2)341,
83(1)97,
83(2)287,
93(1)115,
96(1)35,
97(1)67,
103(2)235,
104(1)129,
107(2)277,
110(2)377,
112(1)99,
113(2)259,
113(2)349,
113(2)371,
118(2)315,
120(1)1,
128(1)127,
133(2)267
- See,
106(2)391,
106(2)395,
116(2)421,
118(2)315,
123(2)427,
127(1)181,
127(2)287,
134(1)51,
135(1)67,
141(1)329,
182(1)257,
206(1)353,
234(1)325
- world, closed-,
118(2)315