Formulieren Sie eine entsprechende rekursive Prozedur. b ) Zeigen Sie, dass dieser Algorithmus eine Multiplikation zweier Polynome vom Grade höchstens n ( wobei n eine Zweierpotenz sei ) mit höchstens 9nlog2 3 + O ( n ) Ringoperationen durchführt.
Zeigen Sie dazu folgendes Lemma:
Seien b, d ∈ N mit b > 0, und seien S, T :
www-madlener.informatik.uni-kl.deDraft a recursive procedure. b ) Prove that this algorithm multiplies tho polynomials of degree at most n ( where n be a power of 2 ) with at most 9nlog2 3 + O ( n ) ring operations.
To this end, show the following lemma:
Let b, d ∈ N with b > 0, and let S, T :
www-madlener.informatik.uni-kl.deGENERATE
Die GENERATE - Funktion erzeugt zu einer Grundform ( Lemma ) alle morphologischen Varianten.
www.textec.deGENERATE
The GENERATE function generates all morphological variants to a given basic form ( lemma ).
www.textec.deLemmatizer
Der Lemmatizer erlaubt die automatisierte Rückführung einer Wortform auf ihr Lemma.
Einzelne Wörter können via Kontextmenü direkt aus dem XML-Editor lemmatisiert werden.
www.textgrid.deLemmatizer
The Lemmatizer enables the automatised determination of a given German word’s lemma, its basic morphologic form and other morphologic characteristics.
The tool supports the lemmatisation of single words via the XML Editor, as well as of the automatised lemmatising of a whole text.
www.textgrid.deVoulez-vous ajouter des mots, des phrases ou des traductions ?
Proposez de créer une nouvelle entrée pour un mot.