arXiv Open Access 2020

The Complexity of Comparative Text Analysis -- "The Gardener is always the Murderer" says the Fourth Machine

Marcus Weber Konstantin Fackeldey
Lihat Sumber

Abstrak

There is a heated debate about how far computers can map the complexity of text analysis compared to the abilities of the whole team of human researchers. A "deep" analysis of a given text is still beyond the possibilities of modern computers. In the heart of the existing computational text analysis algorithms there are operations with real numbers, such as additions and multiplications according to the rules of algebraic fields. However, the process of "comparing" has a very precise mathematical structure, which is different from the structure of an algebraic field. The mathematical structure of "comparing" can be expressed by using Boolean rings. We build on this structure and define the corresponding algebraic equations lifting algorithms of comparative text analysis onto the "correct" algebraic basis. From this point of view, we can investigate the question of {\em computational} complexity of comparative text analysis.

Topik & Kata Kunci

Penulis (2)

M

Marcus Weber

K

Konstantin Fackeldey

Format Sitasi

Weber, M., Fackeldey, K. (2020). The Complexity of Comparative Text Analysis -- "The Gardener is always the Murderer" says the Fourth Machine. https://arxiv.org/abs/2012.07637

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2020
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓