Matematicheskie Zametki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Zametki:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Matematicheskie Zametki, 1996, Volume 59, Issue 6, Pages 832–845
DOI: https://doi.org/10.4213/mzm1782
(Mi mzm1782)
 

This article is cited in 9 scientific papers (total in 9 papers)

On the solvability problem for equations with a single coefficient

V. G. Durnev

P. G. Demidov Yaroslavl State University
Full-text PDF (204 kB) Citations (9)
References:
Abstract: It is proved that the general solvability problem for equations in a free group is polynomially reducible to the solvability problem for equations of the form $w(x_1,\dots,x_n)=g$, where $g$ is a coefficient, i.e., an element of the group, and $w(x_1,\dots,x_n)$ is a group word in the alphabet of unknowns. We prove the NP-completeness of the solvability problem in a free semigroup for equations of the form $w(x_1,\dots,x_n)=g$, where $w(x_1,\dots,x_n)$ is a semigroup word in the alphabet of unknowns and $g$ is an element of a free semigroup.
Received: 30.06.1994
English version:
Mathematical Notes, 1996, Volume 59, Issue 6, Pages 601–610
DOI: https://doi.org/10.1007/BF02307209
Bibliographic databases:
UDC: 519.71+519.4+512
Language: Russian
Citation: V. G. Durnev, “On the solvability problem for equations with a single coefficient”, Mat. Zametki, 59:6 (1996), 832–845; Math. Notes, 59:6 (1996), 601–610
Citation in format AMSBIB
\Bibitem{Dur96}
\by V.~G.~Durnev
\paper On the solvability problem for equations with a~single coefficient
\jour Mat. Zametki
\yr 1996
\vol 59
\issue 6
\pages 832--845
\mathnet{http://mi.mathnet.ru/mzm1782}
\crossref{https://doi.org/10.4213/mzm1782}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1445469}
\zmath{https://zbmath.org/?q=an:0886.20016}
\transl
\jour Math. Notes
\yr 1996
\vol 59
\issue 6
\pages 601--610
\crossref{https://doi.org/10.1007/BF02307209}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=A1996VM73200024}
Linking options:
  • https://www.mathnet.ru/eng/mzm1782
  • https://doi.org/10.4213/mzm1782
  • https://www.mathnet.ru/eng/mzm/v59/i6/p832
  • This publication is cited in the following 9 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024