Metraipolis › archive › dc_aaa2577853b9
Algebraische Rechenmodelle — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Algebraische_Rechenmodelle
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T03:07:57.962Z
- SHA-256 of the archived text
d105df0ebd33f672705000ea4a576d317c5b168436dcb4c1a17f7c74facfca0c- Stable URL of this page
https://metraipolis.com/documento/dc_aaa2577853b9
How to cite
Algebraische Rechenmodelle — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Algebraische_Rechenmodelle (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_aaa2577853b9 (Metraipolis archive dc_aaa2577853b9, sha256 d105df0ebd33f672705000ea4a576d317c5b168436dcb4c1a17f7c74facfca0c)
BibTeX
@misc{dcaaa2577853b9,
title = {Algebraische Rechenmodelle — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Algebraische_Rechenmodelle},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_aaa2577853b9; sha256 d105df0ebd33f672705000ea4a576d317c5b168436dcb4c1a17f7c74facfca0c},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Algebraische_Rechenmodelle. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Algebraische Rechenmodelle sind in der theoretischen Informatik, insbesondere in der Komplexitätstheorie, solche Versuche, den Begriff des Berechenbaren formell zu fassen, die davon ausgehen, dass exakte Operationen auf den reellen oder auch den komplexen Zahlen durchführbar sind. Aufgrund dieser anspruchsvollen Voraussetzung handelt es sich um rein abstrakte Rechenmodelle, ohne Möglichkeiten einer physikalischen Realisierung. Analog zu der Theorie von Automaten, die auf diskreten Strukturen operieren, ergeben sich dann ausgehend von den algebraischen Modellen ganz ähnliche Fragen: Gibt es in algebraischen Rechenmodellen unentscheidbare Probleme? (Ja) Wie sehen die analog erklärten Komplexitätsklassen der P, NP und NP-vollständigen Probleme (etc.) in diesem Rechenmodellen aus? (Diese drei Klassen lassen sich jeweils sinnvoll erklären, aber sie fallen nicht mit den diskreten Klassen zusammen. Das analog gestellte P-NP-Problem ist auch für algebraische Rechenmodelle derzeit offen) Welche Struktur haben entscheidbare Probleme? (Führt über R {\displaystyle \mathbb {R} } zum Begriff der semi-algebraischen Mengen)
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Algebraische Rechenmodelle» — https://de.wikipedia.org/wiki/Algebraische_Rechenmodelle
Wikidata Q20181628 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q20181628
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Algebraische_Rechenmodelle?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 255923007, consultata il 2026-10-17T03:00:39.940Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 97051af4534bbb8a4d2693189074fddb2361442e046ec433802511ff5ac934b0