scientific article; zbMATH DE number 503394

zbMath0815.68055MaRDI QIDQ4279733

Nimrod Megiddo

Publication date: 22 February 1994

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

zbMATH Keywords

computations over a general ringCook's NP-completeness

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Theory of numerations, effectively presented structures (03D45)

Related Items (3)

P\(\neq\)NP over the nonstandard reals implies P\(\neq\)NP over \(\mathbb{R}\) ⋮ On NP-completeness for linear machines ⋮ Computability of String Functions Over Algebraic Structures Armin Hemmerling

This page was built for publication: