-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathtms.tex
103 lines (65 loc) · 1.39 KB
/
tms.tex
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
\textslide{
What happens when we hit contradiction?
\pnl
{\Huge{:(}}
}
\textslide{
\Large{
If we track the provenance of information, \\
we can help identify the source of contradiction
\pnl
Then we can keep track of which subsets of the information are consistent
\nl
and which are inconsistent
}
}
\textslideleft{
\begin{columns}[T]
\column{0.05\textwidth}
\column{0.35\textwidth}
\Large
$ [2,5] \cap [3,7] \cap [6,9] = []$
\pnl
$[2,5] \cap [3,7] = [3,5]$
\pnl
$[3,7] \cap [6,9] = [6,7]$
\pnl
$[2,5] \cap [6,9] = []$
\column{0.3\textwidth}
\pause
\centering
Consistent subsets:
$\{\}$
$\{[2,5]\}$
$\{[3,7]\}$
$\{[6,9]\}$
$\{[2,5], [3,7]\}$
$\{[3,7], [6,9]\}$
\pnl
Maximal consistent subsets:
$\{[2,5], [3,7]\}$
$\{[3,7], [6,9]\}$
\column{0.3\textwidth}
\pause
\centering
Inconsistent subsets:
$\{[2,5], [6,9]\}$
$\{[2,5], [3,7], [6,9]\}$
\pnl
Minimal inconsistent subsets:
$\{[2,5], [6,9]\}$
\end{columns}
}
\textslide{
\Large{
This concept is something called a {\it Truth Management System}
}
}
\textslide{
Now that we can handle contradiction, we can make guesses!
\pnl
This lets us encode search problems easily
\nl
\def\svgwidth{0.6\columnwidth}
\input{coloured-map.pdf_tex}
}