Quartz 5

❯

reduziere Wortproblem auf Halteproblem

reduziere Wortproblem auf Halteproblem

Properties2

tags	uni/thi2
aliases	—

Sep 22, 20261 min read

daher:

Beweis $H \leq_{T} W$

Beweis $H \leq W$

Graph View

Beweis H \leq_{T} W
Beweis H \leq W

Backlinks

Halteproblem
Reduktionen
Turing-Reduktionen
Wortproblem für Turing Maschinen

Created with Quartz v5.0.0 © 2026

GitHub
Discord Community