Entry Mundici:1987:SMV from tcs1985.bib
Last update: Thu Sep 27 02:46:57 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{Mundici:1987:SMV,
author = "D. Mundici",
title = "Satisfiability in many-valued sentential logic is
{NP}-complete",
journal = j-THEOR-COMP-SCI,
volume = "52",
number = "1--2",
pages = "145--153",
month = "????",
year = "1987",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Oct 24 12:44:01 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs1985.bib",
acknowledgement = ack-nhfb,
classification = "C4210 (Formal logic); C4240 (Programming and
algorithm theory)",
corpsource = "Math. Inst., Florence Univ., Firenze, Italy",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
keywords = "calculus; computational complexity; Cook
NP-completeness theorem; Lukasiewicz infinite-valued
calculus; many-valued logics; many-valued sentential
logic; satisfiability",
pubcountry = "Netherlands A07",
treatment = "T Theoretical or Mathematical",
}
Related entries
- calculus,
37(3)245,
38(2)343,
39(2)135,
39(2)297,
41(1)95,
44(1)51,
44(2)127,
45(2)121,
45(3)293,
46(1)67,
48(1)95,
52(1)1,
52(3)205,
52(3)307,
53(2)335,
56(2)223,
58(1)143,
59(1)25,
59(1)85,
59(1)181,
59(3)317,
60(3)297,
64(1)55,
65(3)291,
67(1)129,
68(1)105,
68(3)333,
69(1)55
- complete, NP-,
36(2)173,
38(2)323,
39(2)207,
40(1)57,
40(2)323,
41(2)141,
44(3)247,
46(2)219,
47(1)85,
51(1)221,
54(2)181,
58(1)209,
63(3)239,
58(1)209,
63(3)239
- completeness, NP-,
35(2)165,
35(2)245,
53(2)257
- many-valued,
47(3)247,
48(2)257,
68(2)135
- Mundici, D.,
66(1)113
- NP-complete,
36(2)173,
38(2)323,
39(2)207,
40(1)57,
40(2)323,
41(2)141,
44(3)247,
46(2)219,
47(1)85,
51(1)221,
54(2)181,
58(1)209,
63(3)239
- NP-completeness,
35(2)165,
35(2)245,
53(2)257
- satisfiability,
38(2)343,
40(2)195,
61(2)307,
67(2)303,
68(1)113,
68(2)123
- theorem,
35(2)129,
37(1)51,
37(1)77,
37(2)183,
38(1)123,
38(1)137,
38(2)143,
39(2)135,
39(2)155,
43(1)91,
43(1)99,
43(2)315,
44(2)127,
44(3)333,
46(2)305,
47(1)1,
48(1)1,
48(2)183,
48(2)201,
49(1)1,
49(2)283,
51(1)117,
52(1)1,
52(3)205,
52(3)239,
53(1)125,
53(2)169,
54(1)3,
54(1)29,
54(2)249,
56(3)277,
57(2)161,
57(2)239,
59(1)133,
59(3)287,
61(1)17,
61(2)279,
64(1)1,
64(1)15,
64(3)331,
65(2)149,
65(3)271,
67(2)173,
67(2)203,
68(1)89,
68(3)277,
69(3)243
- valued, many-,
47(3)247,
48(2)257,
68(2)135