Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Beweis - Unentscheidbarkeit (http://www.informatikerboard.de/board/thread.php?threadid=2420)


Geschrieben von marie m am 12.08.2015 um 09:58:

  Beweis - Unentscheidbarkeit

Hallo,

weiss jemand in welchen paper von Denef ich den Beweis, dass die existentielle Theorie von einen Polynomring auf eine Sprache unentscheidbar ist, finden kann?



Geschrieben von Karlito am 12.08.2015 um 16:09:

 

Ist es das?

http://www.ams.org/journals/tran/1978-242-00/S0002-9947-1978-0491583-7/S0002-9947-1978-0491583-7.pdf

Gruß,

Karlito


Forensoftware: Burning Board, entwickelt von WoltLab GmbH