Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-19T05:11:35.194Z Has data issue: false hasContentIssue false

A model-theoretic proof for P ≠ NP over all infinite abelian group

Published online by Cambridge University Press:  12 March 2014

Mihai Prunescu*
Affiliation:
Institut für Mathematik und Informatik der Universität Greifswald, F.L.Jahn STR. 15A, 17489 Greifswald, GermanyInstitute of Mathematics of Romanian Academy, PO-Box 1-764, 70700 Bucharest, Romania, E-mail: prunescu@mail.uni-greifswald.de

Abstract

We give a model-theoretic proof of the fact that for all infinite Abelian groups P ≠ NP in the sense of binary nondeterminism. This result has been announced 1994 by Christine Gaßner.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2002

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable