Algorithmic Combinatorics on Partial Words
2 625 kr
2 625 kr
Tor, 9 jan - tis, 14 jan
Säker betalning
Öppet köp till och med 7/1-25
Säljs och levereras av
Adlibris
Produktbeskrivning
The discrete mathematics and theoretical computer science communities have recently witnessed explosive growth in the area of algorithmic combinatorics on words. The next generation of research on combinatorics of partial words promises to have a substantial impact on molecular biology, nanotechnology, data communication, and DNA computing. Delving into this emerging research area, Algorithmic Combinatorics on Partial Words presents a mathematical treatment of combinatorics on partial words designed around algorithms and explores up-and-coming techniques for solving partial word problems as well as the future direction of research.
This five-part book begins with a section on basics that covers terminology, the compatibility of partial words, and combinatorial properties of words. The book then focuses on three important concepts of periodicity on partial words: period, weak period, and local period. The next part describes a linear time algorithm to test primitivity on partial words and extends the results on unbordered words to unbordered partial words while the following section introduces some important properties of pcodes, details a variety of ways of defining and analyzing pcodes, and shows that the pcode property is decidable using two different techniques. In the final part, the author solves various equations on partial words, presents binary and ternary correlations, and covers unavoidable sets of partial words.
Setting the tone for future research in this field, this book lucidly develops the central ideas and results of combinatorics on partial words.
Artikel.nr.
40fabb47-d4f6-40bb-a0bd-ef637728e022
Algorithmic Combinatorics on Partial Words
2 625 kr
2 625 kr
Tor, 9 jan - tis, 14 jan
Säker betalning
Öppet köp till och med 7/1-25
Säljs och levereras av
Adlibris
Liknande toppsäljare
Sällskapsspel med magnetiska stenar med intelligensutmaning
159 kr
Tidigare lägsta pris:
169 kr
Sony PlayStation 5 Slim Digital Edition (PS5)
5 678 kr
Tidigare lägsta pris:
5 689 kr
Apple AirPods (andra generation) med Lightning-laddningsetui
1 430 kr
Ersättningsfjärrkontroll för Chromecast Google TV G9N9N
99 kr
Tidigare lägsta pris:
129 kr
Nattlampa - Stjärnprojektor med LED-lampa - Astronaut
349 kr
Sony PlayStation DualSense - White (PS5)
779 kr
Gadgetmonster Vlogging Kit - Komplett Vlogg-kit med LED-ringbelysning och golvstativ
199 kr
Tidigare lägsta pris:
399 kr
12-pack Oral-B Kompatibla Tandborsthuvuden
89 kr
PS4 Handkontroll DoubleShock Trådlös för Play-station 4
279 kr
Öronkuddar för Bose QuietComfort - QC35/QC25/QC15/AE2 Hörlurar SVART
79 kr
Tidigare lägsta pris:
99 kr
Rekommendationer för dig
iPhone Laddare Snabbladdare - Adapter + Kabel 20W USB-C 2m
99 kr
SCART till HDMI-omvandlare 1080p
78 kr
Tidigare lägsta pris:
82 kr
Löpband under skrivbordet 1-6KM/H Walking Jogging Machine för hemmakontor Svart
1 799 kr
Tidigare lägsta pris:
1 899 kr
Tillbehör Roborock S6/S60/S65/S5 Max/T6 / 20 delar
276 kr
Tidigare lägsta pris:
369 kr
INF Dubbel laddstation för två PS4/PS4 Slim/PS4 Pro kontroller
158 kr
Bright Beauty Vanity Namira - sminkspegel med belysning - hollywoodspegel - make up spegel - vit - dimbar med tre ljuslägen
899 kr
Knivset för Barn 6-delar - Barnvänliga knivar
149 kr
Apple Airpods (2nd Gen) with Charging Case
1 695 kr
Magnetic Tiles - Magnetiska Byggklossar - 40 Delar - Bygg Magneter
179 kr
Bright Beauty Vanity Namira - sminkspegel med belysning - hollywoodspegel - make up spegel - vit - dimbar med tre ljuslägen
899 kr