把手 发表于 2025-4-1 01:51:40
http://reply.papertrans.cn/87/8664/866321/866321_61.png蚊帐 发表于 2025-4-1 06:34:58
Kerstin Ramm,Volker Scheps Komplexitätsklassen mit interessanten Eigenschaften und Beziehungen zu den schon bekannten Komplexitätsklassen. Aber viel wichtiger sind die Ergebnisse, die mit dieser neuen Sicht auf die Komplexität von Problemen erreicht werden können. In Kapitel 11.3 werden wir die schon angekündigten ArgumenteMutter 发表于 2025-4-1 13:09:48
Zbigniew Mudryk,Wojciech Donderskie wie Turing-Maschinen oder Registermaschinen verwendet, um von speziellen Architektur- und Implementationsdetails unabhängige Ergebnisse zu gewinnen. Neben den klassischen Komplexitätsmaßen Zeitaufwand und Speicherplatzbedarf werden eine Reihe weiterer Maße zur Strukturierung eingesetzt. Algorithmi