Sonuçları nedir

Bir günlük alanı varsa dil cinsindendir. $L/poly$

Daha fazla bilgi için buraya bakın: https://en.wikipedia.org/wiki/L/poly

Soru

Sonuçları nedir ? $P \subseteq L/poly$

— Michael Wehar
kaynak

Not: L / poli ayrıca polinom boyutlu dallanma programlarına sahip dil sınıfı olarak da karakterize edilir.

— Michael Wehar

L = P'nin ilginç sonuçları biliniyor mu? ((A) önemsiz bir kanıtın gerekli olduğu ve (b) sonuç sadece P'nin L'nin koşulsuz olarak sahip olduğu böyle bir özelliğe sahip

— olacağı anlamına gelmez

P \subseteq L / p o l y

$P \subseteq L/poly$

P = L

$P = L$

P / p o l y = L / p o l y

$P/poly = L/poly$

P / p o l y = L / p o l y

$P/poly = L/poly$

P = L

$P = L$

D T I M E (t (n)) \neq N T I M E (t (n))

$DTIME(t(n)) \neq NTIME(t(n))$

t (n)

$t(n)$

$\mathbf{P}/\text{poly} = \mathbf{L}/\text{poly}$ $A \in \mathbf{P}/\text{poly}$ $B \in \mathbf{P}$ $y_1, y_2, y_3, \dots$ $x \in A \iff (x, y_{|x|}) \in B$ $C \in \mathbf{L}$ $z_1, z_2, z_3, \dots$ $(x, y) \in B \iff (x, y, z_{|(x, y)|}) \in C$ $A \in \mathbf{L}/\text{poly}$ $x$ $(y_{|x|}, z_{|(x, y_{|x|})|})$

$\mathbf{P} \subseteq \mathbf{L}/\text{poly} \implies \mathbf{P}/\text{poly} \subseteq (\mathbf{L}/\text{poly})/\text{poly} = \mathbf{L}/\text{poly}$

— William Hoza
kaynak

Müthiş! Çok teşekkür ederim. Gerçekten onu takdir ederim. :)

— Michael Wehar