2
-normkonservierende Turingmaschinen
Wenn ich einige aktuelle Threads zum Thema Quantencomputer ( hier , hier und hier ) lese, erinnere ich mich an eine interessante Frage zur Leistungsfähigkeit einer Art -norm preserving machine.ℓpℓp\ell_p Für Leute, die sich mit Komplexitätstheorie und Quantenkomplexität beschäftigen, ist Fortnows Artikel ein großartiger Einführungstext, der von Joshua Grochow hier …