AC0 এ সি দ্বারা বিভাজন কী?

ধরুন যে আমাদের ইনপুট একটি বাইনারি হয় এবং আমরা আউটপুট আছে , যেখানে কিছু ধ্রুবক পূর্ণসংখ্যা। এটি কেবলমাত্র একটি শিফট যদি এর দুটি শক্তি হয় তবে অন্য সংখ্যার কী হবে? আমরা এটা প্রত্যেক জন্য একটি ধ্রুবক গভীরতা বর্তনী দিয়ে কি পারবেন ? সম্পর্কে কী ? $x$ $\lfloor x/c \rfloor$ $c$ $c$ $c$ $c=3$

পুনশ্চ. আমি জানি যে কম্পিউটিং শক্ত, তবে এটি সম্পর্কিত নয় বলে মনে হচ্ছে। $x\bmod c$

cc.complexity-theory circuit-complexity ac0

— domotorp
সূত্র

বাইনারি সংখ্যার সংযোজন এবং বিয়োগফল $\mathsf{AC^0}$ ।

কোনো ধ্রুবক সংখ্যা জন্য , হয় দ্বারা বিভাগের রূপান্তরযোগ্য ( ): $c$ $x \bmod c$ $\mathsf{AC^0}$ $c$ $\lfloor x/c \rfloor$

x mod c = x - (\overset{c times}{\overset{⏞}{⌊ x / c ⌋ + \dots + ⌊ x / c ⌋}})

$x \bmod c = x - (\overbrace{\lfloor x/c \rfloor + \cdots + \lfloor x/c \rfloor}^{c \text{ times}})$

$x \bmod c$ $\mathsf{AC^0}$ $c$ $2$ $\lfloor x/c \rfloor$ $\mathsf{AC^0}$ $c$ $2$

$c$ $\mathit{MOD}_c$ $\sum_ix_i\bmod c$ $x_i\in\{0,1\}$ $x\bmod c$ $p-1$ $2^{(p-1)i} \bmod p = 1$

— daniello
সূত্র

c

$c$

x mod c

$x\bmod c$

c

$c$

c = p

$c=p$

(p - 1)

$(p-1)$

@ এমিল জেরাবাক: ধন্যবাদ, এটি ঠিক আমার সাহায্যের দরকার ছিল :)

— ড্যানিয়েলো