Die Arbeit behandelt einen Reduktionsbeweis der zeigt, dass die Identifikation der Zeichenkette die von einem konsistenten rekurrenten neuronalen Netz das höchste Gewicht unter allen Zeichenketten zugewiesen bekommt ein Problem ist, dass NP-vollständig und APX-hart ist. / The thesis mainly consists of a proof by reduction that shows that identifying the string that is assigned the highest weight amongst all strings by a complete recurrent neural network is a problem that turns out to be NP-complete and APX-hard.
| Identifer | oai:union.ndltd.org:DRESDEN/oai:qucosa:de:qucosa:93654 |
| Date | 10 September 2024 |
| Creators | Grahm, Bastian |
| Contributors | Maletti, Andreas, Lutz, Carsten, Universität Leipzig |
| Source Sets | Hochschulschriftenserver (HSSS) der SLUB Dresden |
| Language | German |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, doc-type:masterThesis, info:eu-repo/semantics/masterThesis, doc-type:Text |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0019 seconds