Tight lower bounds on the length of word chains
type: Item
instance of: scholarly article
title: Tight lower bounds on the length of word chains
zbMATH Open document ID: 0702.68062
DOI: 10.1016/0020-0190(90)90136-L
author: Ingo Althöfer
published in: Information Processing Letters
publication date: 1990-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 11B83
zbMATH DE Number: 4151827
zbMATH Keywords: addition chain
zbMATH Keywords: de Bruijn-sequence
MaRDI profile type: Publication
cites work: On the length of word chains
cites work: A Survey of Full Length Nonlinear Shift Register Cycle Algorithms
cites work: Q5585020
cites work: A note on word chains and regular languages
full work available at URL: 0020-0190(90)90136-l
OpenAlex ID: W2041883544
description: scientific article; zbMATH DE number 4151827