• Home
  • Search
  • A model-theoretic proof for P ≠ NP over all infinite abelian group
  • Cite Icon12
  • https://doi.org/10.2178/jsl/1190150041Copy DOI Icon

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

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

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.

Similar Papers
  • Research Article
  • Citations12

Bounded subgroups as a von Neumann radical of an Abelian group

  • Sep 29, 2014
  • Topology and its Applications
  • S.S Gabriyelyan
  • Research Article
  • Citations2

Combinatorial Conditions Forcing Commutativity of an Infinite Group

  • Apr 01, 1994
  • Journal of Algebra
  • L Brailovsky
  • Research Article

Infinitary properties of valued and ordered vector spaces

  • Mar 01, 1999
  • Journal of Symbolic Logic
  • Salma Kuhlmann
  • Research Article
  • Citations5

Minimal sumsets in finite solvable groups

  • Apr 15, 2009
  • Discrete Mathematics
  • Shalom Eliahou +1
  • Research Article
  • Citations12

Enumeration theorems in infinite Abelian groups

  • Jan 01, 1956
  • Proceedings of the American Mathematical Society
  • D L Boyer
  • Research Article

Special subsets of discrete groups and Arens regularity of ideals of Fourier and group algebras

  • Jan 08, 2026
  • Studia Mathematica
  • Reza Esmailvandi +2
  • Research Article
  • Citations9

The P-DNP Problem for Infinite Abelian Groups

  • Sep 01, 2001
  • Journal of Complexity
  • Christine Gaßner
  • Research Article
  • Citations4

Lattice BF theory, dumbbells, and composite fermions

  • Jun 15, 2022
  • Nuclear Physics B
  • Tom Banks +1
  • Research Article
  • Citations1

The Algebraic Structure of Physical Quantities

  • May 01, 2004
  • Journal of Mathematical Chemistry
  • Sergio Aragon
  • Research Article

О моноиде с разрешимой теорией конечных подмножеств

  • Aug 21, 2024
  • Herald of Tver State University. Series: Applied Mathematics
  • Сергей Михайлович Дудаков
  • Research Article
  • Citations4

Two definitions of an abelian group by sets of independent postulates

  • Jan 01, 1903
  • Transactions of the American Mathematical Society
  • Edward V Huntington
  • Research Article

Weak density of orbit equivalence classes and free products of infinite abelian groups

  • Aug 07, 2019
  • Proceedings of the American Mathematical Society
  • Takaaki Moriyama
  • Research Article
  • Citations1

On supersimple groups

  • Oct 30, 2012
  • Journal of Algebra
  • Cédric Milliet
  • Research Article

The characteristic subgroups of an abelian p-group

  • Oct 09, 2024
  • Journal of Algebra
  • K Robin Mclean
  • Research Article
  • Citations12

Infinite groups with large balls of torsion elements and small entropy

  • Aug 01, 2006
  • Archiv der Mathematik
  • Laurent Bartholdi +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.