Die Klasse NP

03.12.2016, 13:50	somdb12	Auf diesen Beitrag antworten »
Die Klasse NP Ich weiß nicht ob ich hier ganz richtig bin, aber ich soll zeigen, dass folgende Sprache in NP liegt: $\begin{eqnarray} L = \{w \in {0,1} \| w \end{eqnarray}$ ist die Binärdarstellung eine Quadratzahl $\begin{eqnarray} \} \end{eqnarray*}$ . Ich weiß nicht genau wie ich vorgehen soll, muss ich eine Nichtdeteministische TM konstruieren oder brauch ich einen Verifizierer?

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »