scientific article; zbMATH DE number 817509

From MaRDI portal

Publication:4854879

Jump to:navigation, search

zbMath0837.68037MaRDI QIDQ4854879

Dongping Yang, Ambos-Spies, Klaus

Publication date: 16 November 1995

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

delay diagonal method effective diagonal method effective finite extension method gap method padding method speed up method structural polynomial complexity

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (4)

Minimal pairs and complete problems ⋮ Diagonalizations over polynomial time computable sets ⋮ A result relating disjunctive self-reducibility to P-immunity ⋮ Nondiamond theorems for polynomial time reducibility

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4854879&oldid=19203992"