Элементы дискретной математики. Часть I - 23 стр.

UptoLike

ВУЗ: 

ЯрГУ | Ярославль

Составители: 

Рубрика: 

5
&
j=1
∨
α
i,j
=1
f
i
.
∨
i∈A
&
j∈B
i
f
j
.
({f
j
| j ∈ B
i
})
i∈A
.
n f
2
n
L
L
NP
NP
NP
n f(x
1
, x
n
)
ϕ(x
1
,...,x
n
,y
1
,y
2
)=(f(x
1
,...,x
n
)&¬y
1
) ∨ (¬y
2
).
f(x
1
,...,x
n
)
{ϕ(x
1
,...,x
n
,y
1
,y
2
)}

Страницы