NP-полнота специальных задач редактирования слов
type: Item
instance of: scholarly article
title: NP-полнота специальных задач редактирования слов
zbMATH Open document ID: 1472.68063
author: S. S. Martynov
published in: Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography]
publication date: 2021-09-15T00:00:00Z
full work available at URL: mvk103
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 7395984
zbMATH Keywords: string editing problems
zbMATH Keywords: NP-complete problems
zbMATH Keywords: block code
MaRDI profile type: Publication
OpenAlex ID: W2789416646
cites work: Q4098670
cites work: Q3970891
DOI: 10.4213/MVK103
description: scientific article; zbMATH DE number 7395984